IMPROVING THE LOCATION OF MINIMAX FACILITIES THROUGH NETWORK MODIFICATION

被引：36

作者：

BERMAN, O

INGCO, DI

ODONI, A

机构：

[1] FAC MANAGEMENT,TORONTO M5S 1V4,ON,CANADA

[2] AMER AIRLINES INC,DALLAS FT WORTH AIRP,TX 75261

[3] MIT,CTR OPERAT RES,CAMBRIDGE,MA 02139

来源：

NETWORKS | 1994年 / 24卷 / 01期

关键词：

D O I：

10.1002/net.3230240105

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 [计算机科学与技术];

摘要：

Consider a network on which one or more facilities are already located. We examine how the network can be modified most efficiently in order to improve the location of the facility when the measure of facility performance is the minimax objective. The types of possible network modifications fall into two categories: reductions in the length of existing arcs or additions of some new arcs that are not currently in the network. A set of reduction and addition problems is introduced for which exact or heuristic algorithms are presented. The principal objective of the paper is in defining and formulating the problems and not in testing the efficacy of the proposed solution methodologies. (C) 1994 by John Wiley & Sons, Inc.

引用

页码：31 / 41

页数：11