Solving the p-median problem with a semi-Lagrangian relaxation

Solving the p-median problem with a semi-Lagrangian relaxation

0.00 Avg rating0 Votes
Article ID: iaor20071613
Country: Germany
Volume: 35
Issue: 2
Start Page Number: 239
End Page Number: 260
Publication Date: Oct 2006
Journal: Computational Optimization and Applications
Authors: , ,
Keywords: -median problem
Abstract:

Lagrangian relaxation is commonly used in combinatorial optimization to generate lower bounds for a minimization problem. We study a modified Lagrangian relaxation which generates an optimal integer solution. We call it semi-Lagrangian relaxation and illustrate its practical value by solving large-scale instances of the p-median problem.

Reviews

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