Combinatorial optimization, Combinatorics, Graph theory : GERAD

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

May 2021

Exploring dual information in distance metric learning for clustering

Rodrigo Alves Randel, Daniel Aloise, and Alain Hertz

G-2021-32

May 2021

Upper bounds on the average number of colors in the non-equivalent colorings of a graph

Alain Hertz, Hadrien Mélot, Sébastien Bonte, Gauvain Devillez, and Pierre Hauweele

G-2021-28

May 2021

A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem

Franklin Djeumou Fomeni

G-2021-27

Apr 2021

Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph

Alain Hertz, Hadrien Mélot, Sébastien Bonte, and Gauvain Devillez

G-2021-25

Apr 2021

Maintenance of a collection of machines under partial observability: Indexability and computation of Whittle index

Nima Akbarzadeh and Aditya Mahajan

G-2021-26

See all 599 Cahiers…

May 2021

Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure

Matthieu Gruson, Jean-François Cordeau, and Raf Jans

European Journal of Operational Research, 291(1), 206–217, 2021 BibTeX reference

Apr 2021

Stabilized column generation via the dynamic separation of aggregated rows

Luciano Costa, Claudio Contardo, Guy Desaulniers, and Julian Yarkony

To appear in: INFORMS Journal on Computing, 2021 BibTeX reference

Jan 2021

The inventory routing problem with demand moves

Annelieke Baller, Said Dabia, Guy Desaulniers, and Wout E. H. Dullaert

SN Operations Research Forum, 2, 6, 2021 BibTeX reference

Dec 2020

Real-time bi-objective personnel re-scheduling in the retail industry

Rachid Hassani, Guy Desaulniers, and Issmail El Hallaoui

To appear in: European Journal of Operational Research, 2020 BibTeX reference

Dec 2020

An exact dynamic programming algorithm for the precedence-constrained class sequencing problem

Reinhard Bürgy, Pierre Baptiste, and Alain Hertz

Computers & Operations Research, 124, 105063, 2020 BibTeX reference

See all 244 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

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

10:45 AM–12:00 PMApr 19, 2017 10:45 AM

Solving the stochastic nurse rosering problem by sampling and column generation

GERAD seminar
Jérémy Omer – INSA Rennes , France

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

See all 62 events…

Cahiers du GERAD

Publications

Events

Annual Reports