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

# The Congested Facility Location Problem

## Martin Desrochers, Patrice Marcotte et M Stan

Consider a network facility location problem where congestion arises at facilities, and is represented by delay functions that approximate the queuing process. We strive to minimize the sum of customers' transportation and waiting times, and facilities' fixed and variable costs. The problem is solved using a column generation technique within a Branch-and-Bound scheme. Numerical results are reported and a bilevel (user-optimized) formulation considered, among other extensions.

, 20 pages