liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The traveling salesman game: An application of cost allocation in a gas and oil company
Linköping University, Department of Mathematics. Linköping University, The Institute of Technology.
Linköping University, Department of Mathematics. Linköping University, The Institute of Technology.
Linköping University, Department of Mathematics. Linköping University, The Institute of Technology.
1998 (English)In: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, Vol. 82, p. 203-218Article in journal (Refereed) Published
Abstract [en]

In this article, a cost allocation problem that arises in a distribution planning situation atthe Logistics Department at Norsk Hydro Olje AB is studied. A specific tour is considered,for which the total distribution cost is to be divided among the customers that are visited.This problem is formulated as a traveling salesman game, and cost allocation methods basedon different concepts from cooperative game theory, such as the nucleolus, the Shapleyvalue and the t-value, are discussed. Additionally, a new concept is introduced: the demandnucleolus. Computational results for the Norsk Hydro case are presented and discussed.

Place, publisher, year, edition, pages
Springer-Verlag New York, 1998. Vol. 82, p. 203-218
Keywords [en]
Travel Salesman Problem, Vehicle Route Problem, Grand Coalition, Cost Allocation, Cooperative Game Theory
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-156710DOI: 10.1023/A:1018935324969ISI: 000075821500025OAI: oai:DiVA.org:liu-156710DiVA, id: diva2:1315021
Available from: 2019-05-10 Created: 2019-05-10 Last updated: 2019-05-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Engevall, StefanGöthe-Lundgren, MaudVärbrand, Peter

Search in DiVA

By author/editor
Engevall, StefanGöthe-Lundgren, MaudVärbrand, Peter
By organisation
Department of MathematicsThe Institute of Technology
In the same journal
Annals of Operations Research
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 11 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf