Elements of Worst-case and Probabilistic Analyses of Relaxations for the capacitated facility location problem

Jean-Michel Thizy (1)

1 OMSI-ENSMSE - Département Organisation et Modélisation des Systèmes Industriels

An exact analysis of the relative values of Lagrangian relaxations of the capacitated facility location problem is refined in the important subcase where all sites have identical capacities and fixed costs. A probabilistic analysis, performed on a larger subcase, distinguishes tight relaxations of capacity and demand constraints from looser relaxations.

Mots clés: Capacitated Facility Location; Worst-case& Probabilistic analyses; Lagrangian Relaxation; Decomposition; Heuristic; Median

Jean-Michel Thizy. Elements of Worst-case and Probabilistic Analyses of Relaxations for the capacitated facility location problem. 6ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2005), Feb 2005, Tours, France. pp.67-82. ⟨hal-00404992⟩