Combinatorial Optimization

5th International Symposium, ISCO 2018, Marrakesh, Morocco, April 11–13, 2018, Revised Selected Papers

  • Jon Lee
  • Giovanni Rinaldi
  • A. Ridha Mahjoub
Conference proceedings ISCO 2018

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

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

Table of contents

  1. Front Matter
    Pages I-XXI
  2. Faisal N. Abu-Khzam, Judith Egan, Serge Gaspers, Alexis Shaw, Peter Shaw
    Pages 1-13
  3. Zacharie Ales, Sourour Elloumi
    Pages 14-25
  4. José Carlos Almeida Jr., Felipe de C. Pereira, Marina V. A. Reis, Breno Piva
    Pages 26-38
  5. Evangelos Anagnostopoulos, Ioannis Z. Emiris, Vissarion Fisikopoulos
    Pages 39-51
  6. Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hesam Nikpey, Hirotaka Ono
    Pages 52-63
  7. Mourad Baïou, Rafael Colares, Hervé Kerivin
    Pages 64-76
  8. Pierre-Olivier Bauguion, Claudia D’Ambrosio, Leo Liberti
    Pages 77-88
  9. Flavia Bonomo, María Pía Mazzoleni, Mariano Leonardo Rean, Bernard Ries
    Pages 89-100
  10. Graham Cormode, Jacques Dark, Christian Konrad
    Pages 101-114
  11. D. Cornaz, Y. Magnouche
    Pages 115-120
  12. Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
    Pages 121-132
  13. Ernando Gomes de Sousa, Rafael Castro de Andrade, Andréa Cynthia Santos
    Pages 133-143
  14. Bruno Dias, Rosiane de Freitas, Nelson Maculan, Javier Marenco
    Pages 144-156
  15. Yuri Faenza, Igor Malinovic
    Pages 157-169
  16. Yuri Faenza, Igor Malinović, Monaldo Mastrolilli, Ola Svensson
    Pages 170-182
  17. Marcelo Garlet Millani, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
    Pages 183-195
  18. Estèle Glize, Nicolas Jozefowiez, Sandra Ulrich Ngueveu
    Pages 208-218
  19. Maria Isabel Gomes, Lourdes B. Afonso, Nelson Chibeles-Martins, Joana M. Fradinho
    Pages 219-227
  20. Idir Hamaz, Laurent Houssin, Sonia Cafieri
    Pages 228-240
  21. Hipólito Hernández-Pérez, Juan José Salazar-González
    Pages 241-252
  22. Christian Konrad, Tigran Tonoyan
    Pages 277-289
  23. Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, Maria Inés Lopez Pujato, Martin Milanič
    Pages 290-302
  24. Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
    Pages 326-337
  25. Massinissa Merabet, Jitamitra Desai, Miklos Molnar
    Pages 338-351
  26. Esteban Salgado, Andrea Scozzari, Fabio Tardella, Leo Liberti
    Pages 364-375
  27. Frank Sommer, Christian Komusiewicz
    Pages 376-388
  28. Jean-François Culus, Sophie Toulouse
    Pages 389-401
  29. Alvaro Velasquez, K. Subramani, Steven L. Drager
    Pages 402-415
  30. Jon Lee, Giovanni Rinaldi, A. Ridha Mahjoub
    Pages E1-E1
  31. Back Matter
    Pages 429-430

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 5th International Symposium on Combinatorial Optimization, ISCO 2018, held in Marrakesh, Marocco, in April 2018. The 35 revised full papers presented in this book were carefully reviewed and selected from 75 submissions.
The symposium aims to bring together researchers from all the communities related to combinatorial optimization, including algorithms and complexity, mathematical programming and operations research.


problem solving graph theory inter programming approximation algorithms computational results artificial intelligence linear programming computer networks genetic algorithms telecommunication networks telecommunication traffic exact algorithms

Editors and affiliations

  • Jon Lee
    • 1
  • Giovanni Rinaldi
    • 2
  • A. Ridha Mahjoub
    • 3
  1. 1.Department of Industrial and Operations EngineeringUniversity of MichiganAnn ArborUSA
  2. 2.Istituto di Analisi dei Sistemi ed Informatica “A. Ruberti” (IASI), CNRRomeItaly
  3. 3.LAMSADE, Université Paris-DauphineParisFrance

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG, part of Springer Nature 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-96150-7
  • Online ISBN 978-3-319-96151-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site