Other

Individuals and institutions

We model situations in which the membership of insitutions or groups impacts what they do and individuals can choose which to join. While such situations are ubiquitous, the paper reveals how very challenging it can be to capture the interplay of forces.

Scarf’s procedure for integer programming and a dual simplex algorithm

Scarf has recently introduced an algorithm for integer programs based on the combinatorial concept of primitive set. We show that as the decision variables of the integer program become continuous and the integer program reduces to a linear program, the Scarf algorithm converges to a dual simplex algorithm for the limit linear programming problem.