Group for Research in Decision Analysis

Different models lead to different algorithms: Two examples with logic-Benders and an ad hoc exact algorithm

Leandro C. Coelho Associate Professor, Department of Operations and Decision Systems, Université Laval, Canada

Leandro C. Coelho

Webinar link
Webinar ID: 940 3824 3185
Passcode: 841095

Different models lead to different solution algorithms. Some models are more fit for row generation algorithms, while others are more prone to work well with column generation algorithms. Compact models are usually preferred for branch-and-bound-based algorithms, but this is not always the norm. In this talk, we take two examples from a fractional optimization problem arising in inventory-routing problem, and a time-dependent vehicle routing problem. We show how we designed and ad hoc exact algorithms for the fractional optimization problem, and a logic-Benders decomposition for the time-dependent one. We discuss how their formulations have led to different choices in designing algorithms, and we show that the smallest formulation is not always the best one. Computational results from both problems are used to illustrate the choices and their effects.