The Benders method and parametrization of the right-hand sides in the mixed integer linear programming problem

 Access to full text

 Full (PDF)

1. Белоусов E. Г., Некоторые вопросы теории выпуклых множеств и целочисленного программирования, Иссл. по мат. экон. и смеж. вопр., Моск. унив., Москва 1971, 207-276. (1971) Zbl1170.92344
2. Белоусов E. Г., Об ограниченности и разрешимости задачи полиномиального целочисленного программирования, Вопр. экон.-мат. моделир., Моск. унив., Москва 1973, 299-312. (1973) Zbl1170.01397
3. Белоусов E. Г., Бабыков Г. H., Некоторые свойства задачи выпуклого целочисленного программирования, Моделирование экономических процессов, 1969, вып. 4, 363-390. (1969) Zbl1149.62317
4. Голъштейн E. Г., Юдин Д. Б., Новые направления в линейном программировании, Советское радио, Москва 1966. (1966) Zbl1155.78304
5. Gould F. J., Rubin D. S., Rationalizing discrete programs, Operations Research 21 (1973), No 1, 343-345. (1973) Zbl0259.90025MR0354005
6. Grabowski W., O rozwiązalności problemu programowania liniowego w liczbach całkowitych, Zeszyty naukowe Szkoły głownej plan. i stat., 1972, No 86, 71 - 79. (1972) MR0373599
7. Юдин Д. Б., Голъштейн E. Г., Линейное программирование, Физматгиз, Москва 1963. (1963) Zbl1145.93303
8. Meyer R. R., 10.1007/BF01585518, Mathematical Programming 7 (1974), No 2, 223 - 235. (1974) Zbl0292.90036MR0373602DOI10.1007/BF01585518
9. Широнин B. M., О регулярности задачи целочисленного программирования, Вопр. экон.-мат. моделир., Моск. унив., Москва 1973, 313 - 328. (1973) Zbl1170.01397
10. Balinski M. L., Integer programming: methods, uses, computation, Management Science 12 (1965), No 3, 253-313. (1965) Zbl0129.12004MR0192924
11. Bellmore M., Frank R. S., The pathology of the Benders' partitioning algorithm applied to the fixed-charge Hitchcock transportation problem, Working paper HBS-73-15, Graduate School of Business Administration, Harvard Univ. 
12. Benders J. F., 10.1007/BF01386316, Numerische Mathematik 4 (1962), 238-252. (1962) Zbl0109.38302MR0147303DOI10.1007/BF01386316
13. Etschmaier M. M., Richardson R. J., Improving efficiency of Benders' decomposition algorithm for a special problem in transportation, Technical report No 14, University of Pittsburgh, 1973, 37 pp. (1973) 
14. Garfinkel R. S., Nemhauser G. L., Integer programming, J. Wiley, New York 1972. (1972) Zbl0259.90022MR0381688
15. Geoffrion A. M., 10.1287/mnsc.16.11.652, Management Science 16 (1970), No 11, I. 652-675, II. 676-691. (1970) Zbl0209.22801DOI10.1287/mnsc.16.11.652
16. Geoffrion A. M., Generalized Benders decomposition, Working paper No 159, Western Manag. Sci. Inst., UCLA, 1971. (1971) MR0327310
17. Geoffrion A. M., Graves G. W., 10.1287/mnsc.20.5.822, Management Science 20 (1974), No 5, 822-844. (1974) Zbl0304.90122MR0329614DOI10.1287/mnsc.20.5.822
18. Geoffrion A. M., Marsten R. E., 10.1287/mnsc.18.9.465, Management Science 18 (1972), No 9, 465-491. (1972) Zbl0238.90043MR0309548DOI10.1287/mnsc.18.9.465
19. Hrouda J., Modified Benders' algorithm, Ekonomicko-matematický obzor 11 (1975), No 4, 423-443. (In Czech.) (1975) MR0489864
20. Mc Daniel D., Devine M., Alternative Benders-based partitioning procedures for mixed integer programming, ORSA Meeting, Milwaukee 1973, 12 pp. (mimeograph). (1973) 
21. Zoutendijk G., Mixed integer programming and the warehouse allocation problem, Applications Math. Progr. Techniques (Beale ed.), English Universities Press, 1970. (1970) MR0347367
22. Bowman V. J., Jr., Sensitivity analysis in linear integer programming, A reprint from 1912 AIIE Technical papers. (1912) 
23. Frank C. R., Parametric programming in integers, Operations Research Verfahren 3 (1967), p. 167. (1967) Zbl0235.90039
24. Gomory R. E., Baumol W. J., 10.2307/1910130, Econometrica 28 (1960), 521-550. (1960) Zbl0095.14502MR0115822DOI10.2307/1910130
25. Hrouda J., The parametrization in the mixed integer linear programming problem, Dissertation, Praha 1973, 115 pp. (In Czech.) (1973) 
26. Hrouda J., Parametrizing the right-hand sides in the mixed integer linear programming, 3rd conference on mathematical methods in econometrics (Zadov), EÚ ČSAV, Praha 1974, 151-165. (In Czech.) (1974) 
27. Hrouda J., A parametric variant of the Benders method in the mixed integer linear programming, Research Report No VZ 666/74, VÚTECHP, Praha 1974, 45-61. (In Czech.) (1974) 
28. Jensen R. E., Sensitivity analysis and integer linear programming, The Accounting Review 43 (1968), No 3, 425-446. (1968) 
29. Nauss R. M., Parametric integer programming, Working paper No 226, Western Manag. Sci. Inst., UCLA, 1975. (1975) 
30. Noltemeier H., Sensitivitätsanalyse bei diskreten linearen Optimierungsproblemen, Springer, Berlin 1970. (1970) Zbl0203.52204MR0281495
31. Piper C. J., Zoltners A. A., Implicit enumeration based algorithms for postoptimizing zero-one programs, Management Science Reseach Report No 313, Carnegie-Mellon University, 1973. (1973) 
32. Roodman G. M., 10.1002/nav.3800190304, Naval Res. Log. Quart. 19 (1972), No 3, 435-447. (1972) Zbl0262.90047MR0316089DOI10.1002/nav.3800190304
33. Roodman G. M., 10.1002/nav.3800210404, Naval Res. Log. Quart. 21 (1974), No 4, 595-607. (1974) MR0368756DOI10.1002/nav.3800210404
34. Trávníček J., An approach to the solution of the parametric zero-one integer programming problem with the parameter in one right-hand side, Ekonomicko-matematický obzor 8 (1972), No 1, 83-98. (In Czech.) (1972) MR0300644
35. Trávníček J., Parametric zero-one programming with the parametrized objective function, Ekonomicko-matematický obzor 8 (1972), No 4, 417-425. (In Czech.) (1972) MR0314458