Combinatorial optimization, Combinatorics, Graph theory : GERAD

Integer programming; mixed programming; graph theory; heuristics and meta heuristics for optimization; polyhedral combinatorics

May 2018

Combining alternating Lagrangian decomposition, column generation, and dynamic constraint aggregation for integrated crew pairing and personalized assignment problems simultaneous for pilots and copilots

Vahid Zeighami and François Soumis

G-2018-37

Apr 2018

Distributed integral simplex for clustering

Omar Foutlane, Issmail El Hallaoui, and Pierre Hansen

G-2018-31

Apr 2018

Traveling salesman problem with time windows in postal services

Alexis Bretin, Guy Desaulniers, and Louis-Martin Rousseau

G-2018-30

Apr 2018

Improving the linear relaxation of maximum \(k\)-cut with semidefinite-based constraints

Vilmar Jefté Rodrigues De Sousa, Miguel F. Anjos, and Sébastien Le Digabel

G-2018-26

Mar 2018

Median and covering location problems with interconnected facilities

Marilène Cherkesly, Mercedes Landete, and Gilbert Laporte

G-2018-19

See all 517 Cahiers…

Jun 2018

Multiple depot vehicle scheduling with controlled trip shifting

Lucie Desfontaines and Guy Desaulniers

Transportation Research Part B: Methodological, 113(1), 34–53, 2018 BibTeX reference

Apr 2018

A bi-objective vehicle routing problem integrating routing operations into tactical clustering decisions

Diego Rocha, Daniel Aloise, Dario J. Aloise, and Claudio Contardo

Submitted to: Computers & Industrial Engineering, 2018 BibTeX reference

Feb 2018

Computational study of valid inequalities for the maximum \(k\)-cut problem

Vilmar Jefté Rodrigues De Sousa, Miguel F. Anjos, and Sébastien Le Digabel

Annals of Operations Research, 265(1), 5–27, 2018 BibTeX reference

Jan 2018

A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n-3\)

Romain Absil, Eglantine Camby, Alain Hertz, and Hadrien Mélot

Discrete Applied Mathematics, 234, 3–11, 2018 BibTeX reference

Dec 2017

Modelling and optimizing a system for testing electronic circuit boards

Stephen Y. Chen, Odile Marcotte, Mario Morfin, and Mary Pugh

Mathematics-in-Industry Case Studies Journal, 8(4), 2017 BibTeX reference

See all 200 publications…

11:00 AM–12:00 PMSep 16, 2016 11:00 AM

The decision rule approach to optimization under uncertainty: Theory and applications

ISS Informal Systems Seminar
Angelos Georghiou – Desaultels Faculty of Management, McGill University, Canada

Room MC 437, CIM, McConnell Building, McGill University

10:45 AM–12:00 PMNov 18, 2016 10:45 AM

An application driven approach to data analytics and decision support: The ZIB perspective on data science

GERAD seminar
Thorsten Koch – Zuse Institute Berlin (ZIB), Technische Universität Berlin, Germany

Canada Excellence Research Chair in Data Science for Real-Time Decision-Making

Room 4488, André-Aisenstadt Building, Université de Montréal Campus

11:00 AM–12:00 PMNov 28, 2016 11:00 AM

One-shot zero error network problems (with and without solutions)

ISS Informal Systems Seminar
Natasha Devroye – University of Illinois at Chicago, United States

Room MC 437, CIM, McConnell Building, McGill University

11:00 AM–12:00 PMDec 2, 2016 11:00 AM

Graphons and machine learning: Modelling and estimation of sparse massive networks

ISS Informal Systems Seminar
Jennifer Chayes – Microsoft Research, United States

Room MC 437, CIM, McConnell Building, McGill University

12:00 PM–01:00 PMFeb 2, 2017 12:00 PM

The price of connectivity for dominating set and further extensions with GraphsInGraphs

not ordinary seminar
Eglantine Camby – Université libre de Bruxelles, Belgium

Room 4488, André-Aisenstadt Building, Université de Montréal Campus

See all 27 events…

Cahiers du GERAD

Publications

Events

Annual Reports