Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

17.06.2015 | Research Paper | Ausgabe 4/2016

EURO Journal on Transportation and Logistics 4/2016

Shapley value-based cost allocation in the cooperative traveling salesman problem under rolling horizon planning

Zeitschrift:
EURO Journal on Transportation and Logistics > Ausgabe 4/2016
Autoren:
A. Kimms, I. Kozeletskyi

Abstract

This paper examines cooperation among salesmen from a game-theoretic perspective for the case of the traveling salesman problem with rolling horizon. The rolling horizon planning is modeled using stochastic demands. The goal is to determine a cost allocation for this problem using the Shapley value. The game-theoretic formulation of the problem is provided and structural properties are investigated. To compute the value of the characteristic function of this game, an optimization problem formulated as a stochastic dynamic program is introduced. Due to high computational effort of stochastic dynamic programming and calculation of the Shapley value, a tailor-made solution procedure is developed. This procedure combines methods of approximate dynamic programming to find an approximate value of the characteristic function and an estimation algorithm for the Shapley value. The developed computational study tests the computational performance of the solution procedure.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe

Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Premium Partner

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Wieviel digitale Transformation steckt im Informationsmanagement? Zum Zusammenspiel eines etablierten und eines neuen Managementkonzepts

Das Management des Digitalisierungsprozesses ist eine drängende Herausforderung für fast jedes Unternehmen. Ausgehend von drei aufeinander aufbauenden empirischen Untersuchungen lesen Sie hier, welche generellen Themenfelder und konkreten Aufgaben sich dem Management im Rahmen dieses Prozesses stellen. Erfahren Sie hier, warum das Management der digitalen Transformation als separates Konzept zum Informationsmanagement zu betrachten
und so auch organisatorisch separiert zu implementieren ist. Jetzt gratis downloaden!

Bildnachweise