© 2020

Combinatorial Optimization

6th International Symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020, Revised Selected Papers

  • Mourad Baïou
  • Bernard Gendron
  • Oktay Günlük
  • A. Ridha Mahjoub
Conference proceedings ISCO 2020

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

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

Table of contents

  1. Front Matter
    Pages i-xi
  2. Polyhedral Combinatorics

    1. Front Matter
      Pages 1-1
    2. Gabriela Argiroffo, Silvia Bianchi, Yanina Lucarini, Annegret Wagler
      Pages 3-14
    3. Mourad Baïou, Francisco Barahona
      Pages 15-26
    4. Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini
      Pages 27-41
    5. Chaghoub Soraya, Ibrahima Diarrassouba
      Pages 42-53
    6. Rui Chen, Sanjeeb Dash, Oktay Günlük
      Pages 54-65
  3. Integer Programming

    1. Front Matter
      Pages 79-79
    2. Fritz Bökler, Markus Chimani, Mirko H. Wagner, Tilo Wiedera
      Pages 89-101
    3. Claudia D’Ambrosio, Jon Lee, Daphne Skipper, Dimitri Thomopulos
      Pages 102-114
    4. Jon Lee, Joseph Paat, Ingo Stallknecht, Luze Xu
      Pages 115-127
    5. Flávio K. Miyazawa, Phablo F. S. Moura, Matheus J. Ota, Yoshiko Wakabayashi
      Pages 128-139
  4. Scheduling

    1. Front Matter
      Pages 141-141
    2. Massinissa Ait Aba, Lilia Zaourar, Alix Munier
      Pages 143-155
    3. Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau
      Pages 156-166
    4. Kristóf Bérczi, Tamás Király, Simon Omlor
      Pages 167-178
    5. Renan Spencer Trindade, Olinto C. B. de Araújo, Marcia Fampa
      Pages 179-190
  5. Matching

    1. Front Matter
      Pages 191-191

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Symposium on Combinatorial Optimization, ISCO 2020, which was due to be held in Montreal, Canada, in May 2020. The conference was held virtually due to the COVID-19 pandemic.

The 24 revised full papers presented in this book were carefully reviewed and selected from 66 submissions.
They were organized in the following topical sections: polyhedral combinatorics; integer programming; scheduling; matching; Network Design; Heuristics.


approximation algorithms artificial intelligence combinatorial mathematics combinatorial optimization combinatorial problems computational complexity computer networks computer programming graph g graph theory graphic methods integer programming network optimization polynomial approximation telecommunication networks telecommunication traffic

Editors and affiliations

  1. 1.CNRS and Université Clermont AuvergneAubièreFrance
  2. 2.Département d'informatique et de recherche opérationnelle & CIRRELTUniversity of MontrealMontréalCanada
  3. 3.School of Operations Research and Information EngineeringCornell UniversityIthacaUSA
  4. 4.Laboratoire LAMSADEUniversité Paris-DauphineParisFrance

Bibliographic information