Models for multi-path covering-routing problems

Models for multi-path covering-routing problems

0.00 Avg rating0 Votes
Article ID: iaor19991407
Country: Netherlands
Volume: 82
Issue: 1
Start Page Number: 331
End Page Number: 342
Publication Date: Aug 1998
Journal: Annals of Operations Research
Authors: ,
Keywords: covering problems
Abstract:

Research on covering has concentrated on problems where 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.

Reviews

Required fields are marked *. Your email address will not be published.