Partitioning procedures for solving mixed-variables programming problems

Springer Science and Business Media LLC - Tập 4 Số 1 - Trang 238-252 - 1962
Jacques F. Benders1
1Koninklijke Shell‐Laboratorium, Amsterdam

Tóm tắt

Từ khóa


Tài liệu tham khảo

Beale, E. M. L.: A Method of Solving Linear Programming Problems When Some But Not All of the Variables Must Take Integral Values. Statistical Techniques Research Group, Technical Report No.19, Princeton, N.J., July 1958.

Benders, J. F.: Partitioning in Mathematical Programming. Thesis, Utrecht, July 4, 1960.

Benders, J. F. A. R. Catchpole andC. Kuiken: Discrete Variables Optimization Problems. The Rand Symposium on Mathematical Programming, 16?20 March, 1959.

Dantzig, G. B.: On the Significance of Solving Linear Programming Problems with Some Integer Variables. Econometrica28, 30?44 (1960).

?, andP. Wolfe: Decomposition Principle for Linear Programs. Operations Research8, 101?111 (1960).

Gass, S.: Linear Programming, Methods and Applications, New York: McGraw-Hill 1958.

Griffith, R. E., andR. A. Stewart: A Non-Linear Programming Technique for the Optimization of Continuous Processing Systems. Management. Science7, 379?392 (1961).

Goldman, A. J.: Resolution and Separation Theorems for Polyhedral Convex Sets. Linear Inequalities and Related Systems. Annals of Mathematics Studies38, 41?52, Princeton 1956.

Gomory, R. E.: An Algorithm for the Mixed Integer Problem. The Rand Corporation, P-1885, June 23, 1960.

Kelly, J. E.: The Cutting Plane Method for Solving Convex Programs. J. Soc. Ind. and Appl. Math.8, 703?712 (1960).

Land, A. H., andA. G. Doig: An Automatic Method for Solving Discrete Programming Problems. Econometrica28, 497?520 (1960).

Rosen, J. B.: The Gradient Projection Method for Non-Linear Programming, Part I-Linear Constraints. J. Soc. Ind. and Appl. Math.8, 181?217 (1960).

Tucker, A. W.: Dual Systems of Homogeneous Linear Relations. Linear Inequalities and Related Systems. Annals of Mathematics Studies38, 3?18, Princeton 1956.

Zoutendijk, G.: Methods of Feasible Directions. A Study in Linear and Non-Linear Programming. Amsterdam: Elsevier Publ. Co. 1960.