arrow
返回

An exact algorithm for the capacitated vertex p-center problem

delete2006-05-01
delete50
PRE
AI
F
F. Aykut Özsoy
M
Mustafa Ç. Pı̆nar
DOI:10.1016/j.cor.2004.09.035delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. (c) 2004 Elsevier Ltd. All rights reserved.
Keyword:
integer programming
capacitated p-center problem
facility location
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

A Novel RING Finger-B Box-Coiled-Coil Protein, GERP
err2000-12-01
err0
PREAI
errSteven R. Vincent; Dorota A. Kwasnicka; Pascale Fretier
err分享
err收藏
没有更多内容