P-Median Problems with an Additional Constraint on the Assignment Variables

Paula Camelia Trandafir () and Jesús Sáez Aguado ()
Additional contact information
Paula Camelia Trandafir: University of Valladolid
Jesús Sáez Aguado: University of Valladolid

A chapter in Operations Research Proceedings 2010, 2011, pp 319-324 from Springer

Abstract: Abstract We consider P-median problems with an additional constraint on the assignment variables. In this paper we develop two kinds of heuristic algorithms. Firstly, by designing both construction and improvement heuristics, which extend the Teitz-Bart and Whitaker heuristics to the case of an additional constraint, we develop a multistart GRASP heuristic. Secondly, by employing Lagrangian relaxation methods, we propose a very efficient heuristic, based on solving heuristically several unrestricted P-median problems. We present the computational results of comparing the different approximations using a set of randomly generated test instances.

Keywords: Local Search; Lagrangian Relaxation; Assignment Variable; Improvement Heuristic; Maximum Cover Location Problem (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-642-20009-0_51

Ordering information: This item can be ordered from
http://www.springer.com/9783642200090

DOI: 10.1007/978-3-642-20009-0_51

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().