Models for multi-path covering-routing problems

被引：22

作者：

Boffey, B ^{[1
]}

Narula, SC

机构：

[1] Univ Liverpool, Dept Math Sci, Liverpool L69 3BX, Merseyside, England

[2] Virginia Commonwealth Univ, Richmond, VA 23284 USA

来源：

ANNALS OF OPERATIONS RESEARCH | 1998年 / 82卷 / 0期

关键词：

cover; Lagrangian relaxation; multiobjective; routing; shortest path;

D O I：

10.1023/A:1018923022243

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Research on covering has concentrated on problems when: the facilities are small in relation to their cover sets and can justifiably be regarded as points. However, representation by a point is not reasonable for all facilities. In this paper, our objective is to consider path covering problems and study them with particular emphasis on multi-path models. We introduce a new problem, 2-MPSP, then formulate it and some of its variants. We also outline two solution approaches for solving the 2-MPSP problem.

引用

页码：331 / 342

页数：12

共 35 条

[1] A PARTIAL COVERING APPROACH TO SITING RESPONSE RESOURCES FOR MAJOR MARITIME OIL SPILLS [J].

BELARDO, S ;

HARRALD, J ;

WALLACE, WA ;

WARD, J .

MANAGEMENT SCIENCE, 1984, 30 (10) :1184-1196

[2] LOCATION-ALLOCATION MODELING IN ARCHAEOLOGICAL SETTLEMENT PATTERN RESEARCH - SOME PRELIMINARY APPLICATIONS [J].

BELL, TL ;

CHURCH, RL .

WORLD ARCHAEOLOGY, 1985, 16 (03) :354-371

[3] SELECTING SITES FOR RURAL HEALTH-WORKERS [J].

BENNETT, VL ;

EATON, DJ ;

CHURCH, RL .

SOCIAL SCIENCE & MEDICINE, 1982, 16 (01) :63-72

[4]

Boffey B, 1995, TOP, V3, P167, DOI [10.1007/BF02568585, DOI 10.1007/BF02568585]

[5]

BOFFEY TB, 1995, FACILITY LOCATION MO, pCH19

[6]

BOFFEY TB, 1997, MBB9701 LIV U DEP MA

[7]

BOFFEY TB, 1997, ESSAYS DECISION MAKI

[8]

Church R., 1974, PAPERS REGIONAL SCI, P101, DOI [DOI 10.1007/BF01942293, DOI 10.1111/J.1435-5597.1974.TB00902.X]

[9]

Cohon J., 1978, Multiobjective programming and planning

[10] THE MEDIAN SHORTEST-PATH PROBLEM - A MULTIOBJECTIVE APPROACH TO ANALYZE COST VS ACCESSIBILITY IN THE DESIGN OF TRANSPORTATION NETWORKS [J].

CURRENT, JR ;

REVELLE, CS ;

COHON, JL .

TRANSPORTATION SCIENCE, 1987, 21 (03) :188-197

← 1 2 3 4 →