Combinatorial Optimization

Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers

  • Pierre Fouilhoux
  • Luis Eduardo Neves Gouveia
  • A. Ridha Mahjoub
  • Vangelis T. Paschos

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 8596)

Table of contents

  1. Front Matter
    Pages I-XIX
  2. Edoardo Amaldi, Stefano Coniglio, Leonardo Taccari
    Pages 1-12
  3. Gabriela Argiroffo, Silvia Bianchi, Annegret Wagler
    Pages 13-25
  4. Jean-François Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, Hiroshi Imai
    Pages 26-37
  5. Mourad Baïou, Francisco Barahona
    Pages 38-49
  6. Sandro Bartolini, Iacopo Casini, Paolo Detti
    Pages 50-61
  7. Frank Baumann, Christoph Buchheim, Anna Ilyina
    Pages 62-74
  8. Marco Bender, Stephan Westphal
    Pages 75-86
  9. Eduardo T. Bogue, Cid C. de Souza, Eduardo C. Xavier, Alexandre S. Freire
    Pages 87-99
  10. Flavia Bonomo, Oliver Schaudt, Maya Stein, Mario Valencia-Pabon
    Pages 100-111
  11. Laurent Bulteau, Anna Paola Carrieri, Riccardo Dondi
    Pages 137-148
  12. Alexandre Salles da Cunha, Fernanda Sumika Hojo de Souza
    Pages 149-160
  13. Benoit Darties, Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König
    Pages 161-172
  14. Cassio Polpo de Campos, Georgios Stamoulis, Dennis Weyland
    Pages 173-185
  15. Federico Della Croce, Michele Garraffa, Fabio Salassa
    Pages 186-197
  16. Federico Della Croce, Christos Koulamas, Vincent T’kindt
    Pages 198-207
  17. Yann Disser, Matúš Mihalák, Sandro Montanari, Peter Widmayer
    Pages 208-220
  18. Mariana Escalante, Graciela Nasini
    Pages 221-229

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the Third International Symposium on Combinatorial Optimization, ISCO 2014, held in Lisbon, Portugal, in March 2014. The 37 revised full papers presented together with 64 short papers were carefully reviewed and selected from 97 submissions. They present original research on all aspects of combinatorial optimization, such as algorithms and complexity; mathematical programming; operations research; stochastic optimization; graphs and combinatorics.


algorithm approximation branch-and-cut column generation combinatorics graph metaheuristic mixed integer programming polytope

Editors and affiliations

  • Pierre Fouilhoux
    • 1
  • Luis Eduardo Neves Gouveia
    • 2
  • A. Ridha Mahjoub
    • 3
  • Vangelis T. Paschos
    • 4
  1. 1.Univ Pierre et Marie Curie LIP6ParisFrance
  2. 2.Universidade de LisboaLisbonPortugal
  3. 3.LAMSADE, Université Paris-DauphineParis Cedex 16France
  4. 4.LAMSADE, Université Paris-DauphineParis Cedex 16France

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-09173-0
  • Online ISBN 978-3-319-09174-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book