A general branch-and-bound algorithm for fair division problems

DOI10.1016/J.COR.2010.03.001MaRDI QIDQ991365zbMATHOpenAlexFDO

Authors Rudolf Vetschera

Publication date 7 September 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.03.001

zbMATH Keywords

game theoryalgorithmbranch-and-boundfair division

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• Brams-Taylor model of fair division for divisible and indivisible items
• How to divide things fairly
• Fair Division
• Two-player fair division of indivisible items: comparison of algorithms
• Finding maxmin allocations in cooperative and competitive fair division

Cites work

• scientific article; zbMATH DE number 5017566 (Why is no real title available?)
• scientific article; zbMATH DE number 5504153 (Why is no real title available?)
• scientific article; zbMATH DE number 1015852 (Why is no real title available?)
• A lexicographically fair allocation of discrete bandwidth for multirate multicast traffics
• A simple procedure for finding equitable allocations of indivisible goods
• Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity
• Fair division of indivisible items
• Fair division of indivisible items between two people with identical preferences: Envy-freeness, Pareto-optimality, and equity
• Fairness in routing and load balancing
• How to allocate hard candies fairly
• Max-min fairness in multi-commodity flows
• Strategy-proofness, solidarity, and consistency for multiple assignment problems
• The bargaining problem
• The undercut procedure: an algorithm for the envy-free division of indivisible items
• To be fair or efficient or a bit of both

Cited in

(10)

• Optimization problems in fair division theory.
• A combinatorial algorithm to establish a fair border
• From the bankruptcy problem and its concede-and-divide solution to the assignment problem and its fair division solution
• Hybrid constrained evolutionary algorithm for numerical optimization problems
• scientific article; zbMATH DE number 2153479 (Why is no real title available?)
• A modified greedy analysis pursuit algorithm for the cosparse analysis model
• Fair division of indivisible items between two players: design parameters for contested pile methods
• Algorithms and implementation of a set partitioning approach for modular machining line design
• Fair allocation of indivisible goods with minimum inequality or minimum envy
• Integral Column Generation for Set Partitioning Problems with Side Constraints

This page was built for publication: A general branch-and-bound algorithm for fair division problems

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