Optimization Days 2017

HEC Montréal, May 8-10, 2017

1st Canadian Healthcare Optimization Workshop (CHOW)

HEC Montréal, May 10-11, 2017



HEC Montréal, 8 — 11 May 2017

Schedule Authors My Schedule

MB4 Design de réseaux / Network design

May 8, 2017 10:30 AM – 12:10 PM

Location: Meloche Monnex

Chaired by Carlos Zetina

4 Presentations

  • 10:30 AM - 10:55 AM

    A two-stage robust approach for the reliable logistics network design problem

    • Chun Cheng, presenter, Poly
    • Ying Zhang,
    • Mingyao Qi, Tsinghua university
    • Louis-Martin Rousseau, Polytechnique Montréal

    This paper examines a three-echelon logistics network in which all supply and transshipment nodes are subject
    to disruptions. Uncertainty sets are employed to describe the concerned possible scenarios without depending
    on probabilistic information. We adopt a two-stage robust optimization approach where location decisions are
    made before and recourse decisions are made after disruptions being revealed. Three related two-stage robust
    models are constructed, which are solved exactly by a column-and-constraint generation algorithm. Numerical
    tests demonstrate that the proposed algorithm outperforms the Benders decomposition method in both solution
    quality and computational time, and that the system’s reliability can be gradually improved with only a slight
    increase in normal cost.

  • 10:55 AM - 11:20 AM

    Branch-and-cut methods for the Network Design Problem with Vulnerability Constraints

    • Martim Joyce-Moniz, presenter, Polytechnique Montréal
    • Luis Gouveia, University of Lisbon
    • Markus Leitner, University of Vienna

    The Network Design Problem with Vulnerability Constraints imposes resilience against failures and bounds on the lengths of each communication path. When solving the state-of-the-art formulations in CPLEX, we cannot solve most instances based on large-sized networks. Therefore, we propose branch-and-cut methods that greatly improve the efficiency of solving this problem.

  • 11:20 AM - 11:45 AM

    Design of Green Food Systems under Nutritional Considerations

    • Sonja Rohmer, presenter,
    • J.C. Gerdessen,
    • G.D.H. (Frits) Claassen,

    This research aims to propose an integrated network design problem for the global food system, incorporating production and consumption decisions within one common framework. Including sourcing, processing and transportation aspects, the developed model optimises both cost and environmental objectives and investigates possible trade-offs and shifts in environmental burdens.

  • 11:45 AM - 12:10 PM

    A Benders based algorithm for the uncapacitated multicommodity network design problem

    • Carlos Zetina, presenter, CIRRELT
    • Ivan Contreras, Concordia University
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT

    In this study, we present a novel exact algorithm for the uncapacitated multicommodity network design problem. Our algorithm combines the use of a modified Benders reformulation of the model, bound strengthening and heuristics to obtain primal bounds. We analyze the performance of the algorithm on benchmark instances and compare them with current solution methods.