کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475755 699373 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A general branch-and-bound algorithm for fair division problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A general branch-and-bound algorithm for fair division problems
چکیده انگلیسی

In this paper, we introduce a branch-and-bound algorithm for solving fair division problems with indivisible items. Unlike similar algorithms for this problem, our algorithm is applicable to a wide class of possible fairness criteria. Computational results show that the algorithm exhibits very good performance for a considerable number of problem instances. Main applications of the algorithm are seen in computational studies of fairness criteria and fair division problems. In these problems, a relatively small number of items is considered, so an exact algorithm can be used even though the problem is a generalization of the set partitioning problem, which is NP-complete. An exemplary study comparing Max–min and Nash bargaining solutions to the fair division problem illustrates the use of the algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 37, Issue 12, December 2010, Pages 2121–2130
نویسندگان
,