Cost allocation for steiner trees

DOI10.1002/net.3230080104zbMath0378.90118OpenAlexW2090279452MaRDI QIDQ4159214

Nimrod Megiddo

Publication date: 1978

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230080104

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Other game-theoretic models (91A40) Operations research and management science (90B99)

Related Items (25)

A core-allocation for a network restricted linear production game ⋮ Minimal Subsidies in Expense Sharing Games ⋮ Steiner minimal trees on regular polygons with centre ⋮ Sharing the cost of multicast transmissions in wireless networks ⋮ Minimum cost forest games ⋮ On the core of a traveling salesman cost allocation game ⋮ Strategic cooperation in cost sharing games ⋮ Averaged dual solution for linear production games and its characterization ⋮ Unnamed Item ⋮ Cooperative networks games with elastic demands ⋮ Minimum cost spanning tree games and population monotonic allocation schemes. ⋮ Trouble comes in threes: core stability in minimum cost connection networks ⋮ Supportability of network cost functions ⋮ On the core and nucleolus of minimum cost spanning tree games ⋮ Connection problems in mountains and monotonic allocation schemes. ⋮ Axiomatization of the Shapley value on minimum cost spanning tree games ⋮ Pricing traffic in a spanning network ⋮ Total balancedness condition for Steiner tree games. ⋮ On the core of network synthesis games ⋮ Minimum cost spanning tree games ⋮ Traveling salesman games with the Monge property ⋮ Efficient Black-Box Reductions for Separable Cost Sharing ⋮ A survey on networking games in telecommunications ⋮ COST SHARING IN NETWORKS: SOME OPEN QUESTIONS ⋮ Cost allocation in the Chinese postman problem

Cites Work

• On the Problem of Steiner
• Unnamed Item

This page was built for publication: Cost allocation for steiner trees