Home > Research > Publications & Outputs > Computing bounds for the capacitated multifacil...

Associated organisational unit

View graph of relations

Computing bounds for the capacitated multifacility Weber problem by branch and price and Lagrangean relaxation

Research output: Contribution to conference - Without ISBN/ISSN Abstract

Published
Close
Publication date1/07/2009
<mark>Original language</mark>English
EventEURO XXIII - Bonn, Germany
Duration: 1/07/2009 → …

Conference

ConferenceEURO XXIII
Country/TerritoryGermany
CityBonn
Period1/07/09 → …

Abstract

The capacitated multi-facility Weber problem is concerned with locating m facilities in the plane, and allocating their capacities to n customers at minimum total cost, which is a non-convex optimization problem and difficult to solve. In this work we relax the capacity constraints and solve the uncapacitated Lagrangean subproblems every step of a subgradient algorithm. Their objectives have facility dependent distance functions, which is different than the usual multifacility Weber problem. We solve them by branch-and-price using column generation with concave minimization pricing.