An exact algorithm for the capacitated vertex p-center problem
dc.citation.epage | 1436 | en_US |
dc.citation.issueNumber | 5 | en_US |
dc.citation.spage | 1420 | en_US |
dc.citation.volumeNumber | 33 | en_US |
dc.contributor.author | Özsoy, F. A. | en_US |
dc.contributor.author | Pınar, M. Ç. | en_US |
dc.date.accessioned | 2016-02-08T10:19:26Z | |
dc.date.available | 2016-02-08T10:19:26Z | |
dc.date.issued | 2006 | en_US |
dc.department | Department of Industrial Engineering | en_US |
dc.description.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. | en_US |
dc.identifier.doi | 10.1016/j.cor.2004.09.035 | en_US |
dc.identifier.eissn | 1873-765X | |
dc.identifier.issn | 0305-0548 | |
dc.identifier.uri | http://hdl.handle.net/11693/23804 | |
dc.language.iso | English | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1016/j.cor.2004.09.035 | en_US |
dc.source.title | Computers & Operations Research | en_US |
dc.subject | Capacitated p-center problem | en_US |
dc.subject | Facility location | en_US |
dc.subject | Integer programming | en_US |
dc.title | An exact algorithm for the capacitated vertex p-center problem | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- An_exact_algorithm_for_the_capacitated_vertex_p-center_problem.pdf
- Size:
- 221.1 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version