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 dem Wirtschafts-Abo erhalten Sie Zugriff auf über 1 Mio. Dokumente aus mehr als 45.000 Fachbüchern und 300 Fachzeitschriften 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 dem Kombi-Abo erhalten Sie vollen Zugriff auf über 1,8 Mio. Dokumente aus mehr als 61.000 Fachbüchern und rund 500 Fachzeitschriften 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 -

Wie können Sie Stress im Fernstudium bewältigen?

Ein Fernstudium erfordert ein hohes Maß an Selbstorganisation und Disziplin. Das bedeutet oft Stress - Prüfungsstress, Abgabetermine, Zeitdruck… Stress wird dann zum Problem, wenn wir ihn nicht mehr im Griff haben. Wenn wir die Ursachen und auch Auswirkungen von Stress verstehen, ist das ein wichtiger Schritt hin zu einem erfolgreichen Stressmanagement. Lesen Sie in diesem Auszug aus dem Fachbuch "Stressmanagement im Fernstudium" wie Sie Ihren Stress effektiv bewältigen können. Inklusive Selbsttest.
Jetzt gratis downloaden!

Bildnachweise