Groupe d’études et de recherche en analyse des décisions

G-2003-28

A Practical Exact Algorithm for the Shortest Loop Design Problem in a Block Layout

, et

The problem of determining a shortest loop incident to each cell of a block layout is considered. A compact formulation is developed for this problem and a relatively simple algorithm is presented. It is shown that instances containing up to 60 cells can be solved optimally by using a commercial integer linear programming solver embedded within an iterative scheme.

, 13 pages

Ce cahier a été révisé en juin 2004