Column generation based heuristics for a generalized location routing problem with profits arising in space exploration

Cited 20 time in webofscience Cited 0 time in scopus
  • Hit : 403
  • Download : 0
The generalized location routing problem with profits is a new routing problem class that combines the vehicle routing problem with profits, depot or base selection, and the notion of strategies and route tactics to be employed at selected bases. The problem simultaneously determines base locations, strategies to use at the bases, sites to visit, and routes to carry out the visits, to maximize the sum of profits that can be obtained by visiting sites, under resource consumption constraints. The problem arises in exploration of planetary bodies where strategies correspond to different technologies. A description of the generalized location routing problem with profits and its mathematical formulation as an integer program are provided. Two solution methodologies to solve the problem - branch-and-price and a three-phase heuristic method combined with a generalized randomized adaptive search procedure - are proposed. Numerical experiments for the two solution methodologies are carried out. Their performance in terms of computation time and optimality gap are analyzed and compared to establish the problem characteristics, indicating which method is more advantageous. (C) 2012 Elsevier B.V. All rights reserved.
Publisher
ELSEVIER SCIENCE BV
Issue Date
2012-11
Language
English
Article Type
Article
Keywords

MAXIMUM COLLECTION PROBLEM; TRAVELING SALESMAN PROBLEM; TEAM ORIENTEERING PROBLEM; MODELS

Citation

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.223, no.1, pp.47 - 59

ISSN
0377-2217
DOI
10.1016/j.ejor.2012.06.018
URI
http://hdl.handle.net/10203/102584
Appears in Collection
AE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 20 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0