View the model
Download the model
Unordered Lexico Maximization of Muli-Criteria. ! (MCknapULexMxMn.lng)
Given a number of participants(parties/criteria), each with their
own objective or utility function, we want to
find a solution to a shared problem so that the smallest
utility is maximized, given that, the second smallest
utility is maximized, given that, the third etc...
It follows that the solution is Pareto optimal.
The specific shared problem is to allocate a number
of discrete items from an inheritance to the heirs, with
each heir having her own set of values for each of the
items to be allocated;
References:
Serafini, P. (1996), "Scheduling Jobs on Several Machines with the Job Splitting Property",
Operations Research, Vol. 44, No. 4, (July-August), pp. 617-628.
Maschler, M., B. Peleg, and L. S. Shapley (1979),
"Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts",
Mathematics of Operations Research, vol. 4, No. 4 (Nov), pp. 303-338.