Combinatorial Optimization

Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers

  • A. Ridha Mahjoub
  • Vangelis Markakis
  • Ioannis Milis
  • Vangelis Th. Paschos

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7422)

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Giorgio Ausiello, Giuseppe F. Italiano, Luigi Laura, Umberto Nanni, Fabiano Sarracco
      Pages 1-14
    2. Mike Hewitt, George L. Nemhauser, Martin Savelsbergh
      Pages 15-18
    3. Christos H. Papadimitriou
      Pages 19-23
    4. Valentina Cacchiani, Alberto Caprara, Paolo Toth
      Pages 24-35
  3. Contributed Talks

    1. Matteo Fischetti, Leo Liberti
      Pages 48-58
    2. Jianqiang Cheng, Céline Gicquel, Abdel Lisser
      Pages 71-80
    3. Agnès Gorge, Abdel Lisser, Riadh Zorgati
      Pages 81-92
    4. Sylvie Borne, Roland Grappe, Mathieu Lacroix
      Pages 105-116
    5. Mathieu Lacroix, A. Ridha Mahjoub, Sébastien Martin
      Pages 117-128
    6. Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary
      Pages 129-140
    7. Gábor Braun, Sebastian Pokutta
      Pages 141-152
    8. A. S. Freire, V. Acuña, P. Crescenzi, C. E. Ferreira, V. Lacroix, P. V. Milreu et al.
      Pages 165-177
    9. Laura Galli, Konstantinos Kaparis, Adam N. Letchford
      Pages 178-188
    10. Trivikram Dokka, Ioannis Mourtos, Frits C. R. Spieksma
      Pages 189-200
    11. Luis Gouveia, Markus Leitner, Ivana Ljubić
      Pages 201-212
    12. Marie-Emilie Voge, François Clautiaux
      Pages 213-224
    13. Leonardo Conegundes Martinez, Alexandre Salles da Cunha
      Pages 237-248
    14. Agostinho Agra, Marielle Christiansen, Rosa Figueiredo, Lars Magnus Hvattum, Michael Poss, Cristina Requejo
      Pages 249-260
    15. Eduardo Álvarez-Miranda, Valentina Cacchiani, Tim Dorneth, Michael Jünger, Frauke Liers, Andrea Lodi et al.
      Pages 261-272
    16. Fabio Furini, Carlo Alfredo Persiani, Paolo Toth
      Pages 273-284
    17. Pierre Bonami, Viet Hung Nguyen, Michel Klein, Michel Minoux
      Pages 285-296
    18. R. Watrigant, M. Bougeret, R. Giroudeau, J. -C. König
      Pages 297-308
    19. G. Argiroffo, G. Nasini, P. Torres
      Pages 309-319
    20. Marc Demange, Jérôme Monnot, Petrica Pop, Bernard Ries
      Pages 320-331
    21. Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
      Pages 332-343
    22. Monaldo Mastrolilli, Georgios Stamoulis
      Pages 344-355
    23. Monique Laurent, Antonios Varvitsiotis
      Pages 356-367
    24. Manuel Sorge, Hannes Moser, Rolf Niedermeier, Mathias Weller
      Pages 368-379
    25. Dennis Weyland, Roberto Montemanni, Luca Maria Gambardella
      Pages 392-403
    26. Bo Xiong, Christine Chung
      Pages 416-426
    27. Mikhail Y. Kovalyov, Ammar Oulamara, Ameur Soukhal
      Pages 427-438
    28. Cristina G. Fernandes, Rafael C. S. Schouery
      Pages 439-450
    29. Anna Huber, Vladimir Kolmogorov
      Pages 451-462
    30. Konstantinos Papalamprou, Leonidas Pitsoulis
      Pages 463-474
  4. Back Matter

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial Optimization, ISCO 2012, held in Athens, Greece, in April 2012. The 37 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 94 regular and 30 short submissions. They present original research on all aspects of combinatorial optimization, ranging from mathematical foundations and theory of algorithms to computational studies and practical applications.


algorithms and complexity graph problems mathematical programming networks relaxation

Editors and affiliations

  • A. Ridha Mahjoub
    • 1
  • Vangelis Markakis
    • 2
  • Ioannis Milis
    • 2
  • Vangelis Th. Paschos
    • 1
  1. 1.LAMSADEUniversité Paris-DauphineParis Cedex 16France
  2. 2.Department of InformaticsAthens University of Economics and BusinessAthensGreece

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-32146-7
  • Online ISBN 978-3-642-32147-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software