The multiobjective vending problem: a generalization of the travelling salesman problem

C. P. Keller, M. F. Goodchild

Research output: Contribution to journalArticle

29 Scopus citations

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 multi-objective 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. -Authors

Original languageEnglish (US)
Pages (from-to)447-460
Number of pages14
JournalEnvironment & Planning B: Planning & Design
Volume15
Issue number4
DOIs
StatePublished - Jan 1 1988
Externally publishedYes

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Architecture
  • Urban Studies
  • Nature and Landscape Conservation
  • Management, Monitoring, Policy and Law

Fingerprint Dive into the research topics of 'The multiobjective vending problem: a generalization of the travelling salesman problem'. Together they form a unique fingerprint.

  • Cite this