An exact algorithm for the capacitated vertex p-center problem

Date
2006
Authors
Özsoy, F. A.
Pınar, M. Ç.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Computers & Operations Research
Print ISSN
0305-0548
Electronic ISSN
1873-765X
Publisher
Elsevier
Volume
33
Issue
5
Pages
1420 - 1436
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We develop a simple and practical exact algorithm for the problem of locating p facilities and assigning clients to them within capacity restrictions in order to minimize the maximum distance between a client and the facility to which it is assigned (capacitated p-center). The algorithm iteratively sets a maximum distance value within which it tries to assign all clients, and thus solves bin-packing or capacitated concentrator location subproblems using off-the-shelf optimization software. Computational experiments yield promising results.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)