Approximately fair cost allocation in metric traveling salesman games
type: Item
instance of: scholarly article
title: Approximately fair cost allocation in metric traveling salesman games
zbMATH Open document ID: 1135.91313
author: L. Shankar Ram
author: Markus Bläser
published in: Theory of Computing Systems
publication date: 2008-06-06T00:00:00Z
full work available at URL: http://hdl.handle.net/20.500.11850/98181
Mathematics Subject Classification ID: 91A12
zbMATH DE Number: 5285427
zbMATH Keywords: Cooperative games
zbMATH Keywords: Fair cost allocations
zbMATH Keywords: Traveling salesman game
zbMATH Keywords: Approximate fair cost allocation
zbMATH Keywords: Combinatorial optimization
MaRDI profile type: Publication
OpenAlex ID: W2089060318
cites work: On cost allocation for a spanning tree: A game theoretic approach
cites work: Algorithmic Aspects of the Core of Combinatorial Optimization Games
cites work: Q5675543
cites work: On the core of ordered submodular cost games
cites work: On approximately fair cost allocation in Euclidean TSP games
cites work: On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
cites work: Q4952603
cites work: Minimum cost spanning tree games
cites work: On some balanced, totally balanced and submodular delivery games
cites work: Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
cites work: Solving covering problems and the uncapacitated plant location problem on trees
cites work: Q5519710
cites work: Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
cites work: Traveling salesman games with the Monge property
cites work: The Traveling Salesman Problem with Distances One and Two
cites work: Traveling salesman games
cites work: The assignment game. I: The core
cites work: On the core of a traveling salesman cost allocation game
cites work: A simplified NP-complete satisfiability problem
cites work: Q4782696
DOI: 10.1007/S00224-007-9072-Z
description: scientific article; zbMATH DE number 5285427