A fast exact algorithm for the problem of optimum cooperation and the structure of its solutions

DOI10.1007/S10878-009-9208-YMaRDI QIDQ975757zbMATH OpenOpenAlexFDO

Authors Diana Fanghänel, F. Liers

Publication date 11 June 2010

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL http://e-archive.informatik.uni-koeln.de/574/2/zaik2008-574.pdf

zbMATH Keywords

submodular function minimizationoptimum attack problemPotts glass with many states

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Fast computation of the leastcore and prenucleolus of cooperative games
• Optimization implementation of solution concepts for cooperative games with stochastic payoffs
• Algorithms for finding coalitions exploiting a new reciprocity condition
• A dynamic solution in N-person cooperative game theory
• scientific article; zbMATH DE number 1187071
• scientific article; zbMATH DE number 4152185
• On the structure of cooperative and competitive solutions for a generalized assignment game
• scientific article; zbMATH DE number 810453

Cites work

• scientific article; zbMATH DE number 3679888 (Why is no real title available?)
• scientific article; zbMATH DE number 1735139 (Why is no real title available?)
• A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
• A new approach to the maximum-flow problem
• Geometric algorithms and combinatorial optimization
• New Optimization Algorithms in Physics
• Operations research. Deterministic models and methods.
• Optimal attack and reinforcement of a network
• Optimal cooperation and submodularity for computing Potts  partition functions with a large number of states
• Practical performance of efficient minimum cut algorithms
• Separating from the dominant of the spanning tree polytope
• Separation of partition inequalities
• Submodular functions and optimization.
• The ellipsoid method and its consequences in combinatorial optimization

Cited in

(6)

• Discovery Science
• A COHESION INDEX FOR COOPERATION GRAPHS
• A bilevel programming problem with maximization of a supermodular function in the lower level
• Optimal cooperation and submodularity for computing Potts  partition functions with a large number of states
• scientific article; zbMATH DE number 6672643 (Why is no real title available?)
• Cooperativity, absolute interaction, and algebraic optimization

Describes a project that uses

Uses Software

• OGDF

This page was built for publication: A fast exact algorithm for the problem of optimum cooperation and the structure of its solutions

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