An Automatic Method of Solving Discrete Programming Problems

An Automatic Method of Solving Discrete Programming Problems

Vol. 28, No. 3. (Jul., 1960) | A. H. Land; A. G. Doig
The paper presents an automatic method for solving discrete programming problems, where some or all variables can only take discrete values. The method is based on a numerical algorithm that extends the techniques used in ordinary linear programming. It involves systematic parallel shifts in the functional hyperplane to find a solution with integral coordinates. The algorithm is illustrated through two numerical examples and is designed to be compatible with automatic computing. The authors also discuss the limitations and potential improvements of the method, suggesting that it may be particularly useful for testing the validity of ad hoc methods for new problems.The paper presents an automatic method for solving discrete programming problems, where some or all variables can only take discrete values. The method is based on a numerical algorithm that extends the techniques used in ordinary linear programming. It involves systematic parallel shifts in the functional hyperplane to find a solution with integral coordinates. The algorithm is illustrated through two numerical examples and is designed to be compatible with automatic computing. The authors also discuss the limitations and potential improvements of the method, suggesting that it may be particularly useful for testing the validity of ad hoc methods for new problems.
Reach us at info@study.space
Understanding An Automatic Method of Solving Discrete Programming Problems