Econometrica

Journal Of The Econometric Society

An International Society for the Advancement of Economic
Theory in its Relation to Statistics and Mathematics

Edited by: Guido W. Imbens • Print ISSN: 0012-9682 • Online ISSN: 1468-0262

Econometrica: Jan, 1957, Volume 25, Issue 1

On the Solution of Discrete Programming Problems

https://doi.org/0012-9682(195701)25:1<84:OTSODP>2.0.CO;2-6
p. 84-110

Alan S. Manne, Harry M. Markowitz

This paper considers optimization problems in which some or all variables must take on integral values. An ability to solve such problems would be valuable in itself, and would also allow us to handle certain kinds of heretofore intractable "economies of scale." We do not present an automatic algorithm for solving such problems. Rather we present a general approach susceptible to individual variations, depending upon the problem and the judgment of the user. Two moderate-size examples are presented to illustrate the method.


Log In To View Full Content