Finding the nucleolus of the vehicle routing game with time windows

DOI10.1016/j.apm.2019.11.026zbMath1481.91043OpenAlexW2990999583WikidataQ126654841 ScholiaQ126654841MaRDI QIDQ1988954

Byung-In Kim, Hyunchul Tae, Junhyuk Park

Publication date: 24 April 2020

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2019.11.026

zbMATH Keywords

combinatorial optimizationvehicle routingcost allocationcooperative gamenucleolus

Mathematics Subject Classification ID

Cooperative games (91A12) Applications of game theory (91A80) Transportation, logistics and supply chain management (90B06)

Uses Software

• VRP

Cites Work

• Finding the nucleoli of large cooperative games
• Finding the nucleolus of any \(n\)-person cooperative game by a single linear program
• A post-improvement procedure for the mixed load school bus routing problem
• On finding the nucleolus of an \(n\)-person cooperative game
• The selective travelling salesman problem
• The school bus routing problem: a review
• A simplex based algorithm for the lexicographically extended linear maxmin problem
• The traveling salesman game: An application of cost allocation in a gas and oil company
• Reducing the number of linear programs needed for solving the nucleolus problem of \(n\)-person game theory
• Collaborative vehicle routing: a survey
• A note on the nucleolus
• Computing the nucleolus when the characteristic function is given implicitly: A constraint generation approach
• On the nucleolus of the basic vehicle routing game
• Approximate nucleolus-based revenue sharing in airline alliances
• A heuristic procedure for computing the nucleolus
• Cooperative game theory approach to allocating benefits of horizontal cooperation
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• A review on cost allocation methods in collaborative transportation
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• Vehicle Routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Analytic solution for the nucleolus of a three-player cooperative game
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• Fast computation of the leastcore and prenucleolus of cooperative games
• Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts
• A dual algorithm for the constrained shortest path problem
• A procedure for finding the nucleolus of a cooperativen person game
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Computing the Nucleolus by Solving a Prolonged Simplex Algorithm
• The Nucleolus of a Characteristic Function Game
• The Nucleolus as a Solution of a Minimization Problem
• The core and nucleolus of games: a note on a paper by Göthe-Lundgren et al.

This page was built for publication: Finding the nucleolus of the vehicle routing game with time windows