Traveling salesman games

From MaRDI portal
Publication:1184345

DOI10.1007/BF01585702zbMath0749.90094OpenAlexW2067509122MaRDI QIDQ1184345

S. H. Tijs, Imma J. Curiel, Jos A. M. Potters

Publication date: 28 June 1992

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01585702




Related Items (45)

Lagrangian heuristic for simultaneous subsidization and penalization: implementations on rooted travelling salesman gamesSocial enterprise tree network gamesA note on Steiner tree gamesA cost allocation problem arising in hub-spoke network systemsOperations research games: A survey. (With comments and rejoinder)Stochastic linear programming games with concave preferencesCore-based cost allocation in the cooperative traveling salesman problemComponent Acquisition GamesNew techniques for cost sharing in combinatorial optimization gamesCoincidence of cooperative game theoretic solutions in the appointment problemOn the core of routing gamesStable solutions for multiple scenario cost allocation games with partial informationHighway games on weakly cyclic graphsOn the core of a traveling salesman cost allocation gameOn approximately fair cost allocation in Euclidean TSP gamesComputing payoff allocations in the approximate core of linear programming games in a privacy-preserving mannerCooperative game‐theoretic features of cost sharing in location‐routingCooperation of customers in traveling salesman problems with profitsThe pairwise egalitarian solution.Approximate core allocations for edge cover gamesFurther insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: the pollution routing gameComputing Near-Optimal Stable Cost Allocations for Cooperative Games by Lagrangian RelaxationCharacterizing the Shapley value in fixed-route traveling salesman problems with appointmentsPairwise solutions and the core of transportation situationsOn the equivalence between some local and global Chinese postman and traveling salesman graphsApproximating the least core value and least core of cooperative games with supermodular costsApproximately fair cost allocation in metric traveling salesman gamesOn the submodularity of multi-depot traveling salesman gamesMonotonic stable solutions for minimum coloring gamesOn the core of cost-revenue games: minimum cost spanning tree games with revenuesOn the core of routing games with revenuesThe traveling salesman game for cost allocation: the case study of the bus service in CastellanzaOn the core of multiple longest traveling salesman gamesOn the core of traveling salesman gamesCompromise values in cooperative game theoryA review on cost allocation methods in collaborative transportationOn the core of network synthesis gamesOn the concavity of delivery gamesTraveling salesman games with the Monge propertyCost allocation in the Chinese postman problemCooperation in one machine schedulingA note on the 5-person traveling salesman gameOn some approximately balanced combinatorial cooperative gamesOn games arising from multi-depot Chinese postman problemsOn Analyzing Cost Allocation Problems: Cooperation Building Structures and Order Problem Representations



Cites Work


This page was built for publication: Traveling salesman games