Cost allocation: the traveling salesman, binpacking, and the knapsack

Research output: Contribution to journalArticle

15 Scopus citations


We examine the problem of cost allocation for the traveling-salesman problem (TSP). We note the significance of a "home" city in the TSP for designing cost allocation schemes, focusing on TSPs with triangular inequality. In addition, a similar cost allocation question is stated for the binpacking and the knapsack problems.

Original languageEnglish (US)
Pages (from-to)191-207
Number of pages17
JournalApplied Mathematics and Computation
Issue number2
Publication statusPublished - 1990
Externally publishedYes


ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Numerical Analysis

Cite this