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 heterogeneous vehicle-routing game
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology.
2004 (English)In: Transportation Science, ISSN 0041-1655, Vol. 38, no 1, 71-85 p.Article in journal (Refereed) Published
Abstract [en]

In this paper, we study a cost-allocation problem that arises in a distribution-planning situation at the Logistics Department at Norsk Hydro Olje AB, Stockholm, Sweden. We consider the routes from one depot during one day. The total distribution cost for these routes is to be divided among the customers that are visited. This cost-allocation problem is formulated as a vehicle-routing game (VRG), allowing the use of vehicles with different capacities. Cost-allocation methods based on different concepts from cooperative game theory, such as the core and the nucleolus, are discussed. A procedure that can be used to investigate whether the core is empty or not is presented, as well as a procedure to compute the nucleolus. Computational results for the Norsk Hydro case are presented and discussed.

Place, publisher, year, edition, pages
2004. Vol. 38, no 1, 71-85 p.
Keyword [en]
vehicle routing, heterogeneous vehicles, cooperative game theory, cost allocation, generalized multiple tour problem
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-46276DOI: 10.1287/trsc.1030.0035OAI: oai:DiVA.org:liu-46276DiVA: diva2:267172
Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2011-01-12

Open Access in DiVA

No full text

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
The Institute of TechnologyOptimization Department of Science and Technology
In the same journal
Transportation Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 402 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