A branch-and-price approach to p-median location problems

A branch-and-price approach to p-median location problems

0.00 Avg rating0 Votes
Article ID: iaor2006728
Country: United Kingdom
Volume: 32
Issue: 6
Start Page Number: 1655
End Page Number: 1664
Publication Date: Jun 2005
Journal: Computers and Operations Research
Authors: , ,
Keywords: programming: mathematical
Abstract:

This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances.

Reviews

Required fields are marked *. Your email address will not be published.