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 条

[11] THE MAXIMUM COVERING SHORTEST-PATH PROBLEM - A MULTIOBJECTIVE NETWORK DESIGN AND ROUTING FORMULATION [J].

CURRENT, JR ;

VELLE, CSR ;

COHON, JL .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 21 (02) :189-199

[12] THE COVERING SALESMAN PROBLEM [J].

CURRENT, JR ;

SCHILLING, DA .

TRANSPORTATION SCIENCE, 1989, 23 (03) :208-213

[13] THE MEDIAN TOUR AND MAXIMAL COVERING TOUR PROBLEMS - FORMULATIONS AND HEURISTICS [J].

CURRENT, JR ;

SCHILLING, DA .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (01) :114-126

[14] THE HIERARCHICAL NETWORK DESIGN PROBLEM [J].

CURRENT, JR ;

REVELLE, CS ;

COHON, JL .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 27 (01) :57-66

[15]

Drezner Z., 1995, Facility Location, A Survey of Applications and Methods

[16] A BRANCH AND BOUND ALGORITHM FOR THE LIST SELECTION PROBLEM IN DIRECT MAIL ADVERTISING [J].

DWYER, FR ;

EVANS, JR .

MANAGEMENT SCIENCE, 1981, 27 (06) :658-667

[17] DETERMINING EMERGENCY MEDICAL-SERVICE VEHICLE DEPLOYMENT IN AUSTIN, TEXAS [J].

EATON, DJ ;

DASKIN, MS ;

SIMMONS, D ;

BULLOCH, B ;

JANSMA, G .

INTERFACES, 1985, 15 (01) :96-108

[18] DETERMINING AMBULANCE DEPLOYMENT IN SANTO-DOMINGO, DOMINICAN-REPUBLIC [J].

EATON, DJ ;

SANCHEZ, HM ;

LANTIGUA, RR ;

MORGAN, J .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1986, 37 (02) :113-126

[19]

Erkut E., 1995, FACILITY LOCATION SU

[20]

FISCHETTI F, 1988, VEHICLE ROUTING METH

← 1 2 3 4 →