The Multiobjective Vending Problem: A Generalization of the Travelling Salesman Problem

C P Keller and M F Goodchild
Additional contact information
C P Keller: Department of Geography, University of Victoria, Victoria, BC, Canada
M F Goodchild: Department of Geography, University of Western Ontario, London, Ont, Canada

Environment and Planning B, 1988, vol. 15, issue 4, 447-460

Abstract: A generalization of the travelling salesman problem is introduced. Each node has an associated reward, and a penalty is incurred by travelling between nodes. In the multiobjective vending problem, the subset of nodes and associated tour which will minimize penalty and maximize reward is sought. The problem is placed within the context of multiobjective programming. A heuristic is proposed and evaluated, and it is found to give satisfactory performance when applied to a problem with twenty-five nodes. Further generalizations are suggested.

Date: 1988
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b150447 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:15:y:1988:i:4:p:447-460

DOI: 10.1068/b150447

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().