The traveling salesman game : An application of cost allocation in a gas and oil company

• 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.

Ämnesord

NATURVETENSKAP  -- Matematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics (hsv//eng)

Nyckelord

Travel Salesman Problem

Vehicle Route Problem

Grand Coalition

Cost Allocation

Cooperative Game Theory

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)