Optimization Online


The Noncooperative Transportation Problem

Oliver Stein (stein***at***kit.edu)
Nathan Sudermann-Merx (nathan.sudermann***at***gmail.com)

Abstract: We extend the classical transportation problem from linear optimization and introduce several competing forwarders. This results in a noncooperative game which is commonly known as generalized Nash equilibrium problem. We show the existence of Nash equilibria and present numerical methods for their efficient computation. Furthermore, we discuss several equilibrium selection concepts that are applicable to this particular Nash game.

Keywords: Transportation problem with several forwarders; linear generalized Nash equilibrium problem; noncooperative game theory; subgradient method

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Other Topics (Game Theory )

Category 3: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: Preliminary citation: Optimization Online, Preprint ID 2017-05-6033, 2017.

Download: [PDF]

Entry Submitted: 05/23/2017
Entry Accepted: 05/23/2017
Entry Last Modified: 05/24/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society