Open Access. Powered by Scholars. Published by Universities.®
Social and Behavioral Sciences Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Social and Behavioral Sciences
Mathematical Programming And Economic Theory, Herbert E. Scarf
Mathematical Programming And Economic Theory, Herbert E. Scarf
Cowles Foundation Discussion Papers
The paper discusses the analogy between economic institutions and algorithms for the solution of mathematical programming problems. The simplex method for solving linear programs can be interpreted as a search for market prices that equilibrate the demand for factors of production with their supply. An interpretation in terms of the internal organization of the large firm is offered for Lenstra’s integer programming algorithm.
Neighbors Of The Origin For Four By Three Matrices, David F. Shallcross
Neighbors Of The Origin For Four By Three Matrices, David F. Shallcross
Cowles Foundation Discussion Papers
Scarf has defined a neighborhood system for families of integer programs where the right-hand side is allowed to vary. This system depends on a matrix A of constraint and objective function coefficients of the integer programs. This paper characterizes the set of neighbors of the origin when A is four by three; showing that it may be described as the set of integer vectors in a union of two-dimensional polyhedra, where the number of polyhedra is quadratic in the bit size of A .