Connection problems in mountains and monotonic allocation schemes.

DOI10.1007/BF02578942MaRDI QIDQ699516zbMATH OpenOpenAlexFDO

Authors Stefano Moretti, Henk Norde, Kim Hang Pham Do, Stef Tijs

Publication date 2002

Published in Top (Search for Journal in Brave)

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

zbMATH Keywords

coreminimum and spanning tree problemsPMAS

Mathematics Subject Classification ID

Cooperative games (91A12)

Review text

A specific directed minimum cost spanning tree problems is given. Its related cost sharing problem is tackled by considering the corresponding cost game. The core of the class of games has a simple structure and each core element can be extended to a PMAS.

Recommendations

• scientific article; zbMATH DE number 867714
• The point-to-point connection problem - analysis and algorithms
• Connection situations under uncertainty and cost monotonic solutions
• Connections in combinatorial optimization
• On the point-to-point connection problem
• On some monotone path problems in line arrangements
• On the maximum connectivity improvement problem
• On mountain pass type algorithms
• scientific article; zbMATH DE number 3625776
• Connections in Networks: Hardness of Feasibility Versus Optimality

Cites work

• Cost allocation for steiner trees
• scientific article; zbMATH DE number 1082115 (Why is no real title available?)
• scientific article; zbMATH DE number 970005 (Why is no real title available?)
• scientific article; zbMATH DE number 3078999 (Why is no real title available?)
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Monotonic allocation schemes in clan games
• On cost allocation for a spanning tree: A game theoretic approach
• Population monotonic allocation schemes for cooperative games with transferable utility

Cited in

(10)

• Operations research games: A survey. (With comments and rejoinder)
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Generalized additive games
• Some new results on generalized additive games
• Trouble comes in threes: core stability in minimum cost connection networks
• Cooperative interval games: mountain situations with interval data
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• The P-value for cost sharing in minimum
• scientific article; zbMATH DE number 970005 (Why is no real title available?)
• Connection situations under uncertainty and cost monotonic solutions

This page was built for publication: Connection problems in mountains and monotonic allocation schemes.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q699516)