Investigation on irreducible cost vectors in minimum cost arborescence problems

DOI10.1016/J.EJOR.2017.01.041MaRDI QIDQ1753571zbMATHOpenAlexFDO

Authors Yoshifumi Kusunoki, Tetsuzo Tanino

Publication date 29 May 2018

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2017.01.041

zbMATH Keywords

game theorygraph theorycost allocation ruleirreducible costminimum cost arborescence problem

Mathematics Subject Classification ID

Cooperative games (91A12) Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Games involving graphs (91A43)

Recommendations

• Minimum incoming cost rules for arborescences
• Minimum cost arborescences
• The folk rule for minimum cost spanning tree problems with multiple sources
• A fair rule in minimum cost spanning tree problems
• An axiomatic approach in minimum cost spanning tree problems with groups

Cites work

• scientific article; zbMATH DE number 3078997 (Why is no real title available?)
• A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
• A fair rule in minimum cost spanning tree problems
• Characterization of monotonic rules in minimum cost spanning tree problems
• Characterizations of the Kar and folk solutions for minimum cost spanning tree problems
• Combinatorial optimization. Theory and algorithms.
• Equivalent representations of set functions
• Minimum cost arborescences
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• On obligation rules for minimum cost spanning tree problems
• Optimum branchings
• Robustness of minimum cost arborescences
• Sharing a minimal cost spanning tree: beyond the folk solution
• The \(P\)-value for cost sharing in minimum
• The optimistic \(TU\) game in minimum cost spanning tree problems
• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems

Cited in

(2)

• Minimum incoming cost rules for arborescences
• Minimum cost arborescences

This page was built for publication: Investigation on irreducible cost vectors in minimum cost arborescence problems

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