An improved algorithm for the solution of integer programs by the solution of associated diophantine equations
Mitra, G. ; Richards, D. B. C. ; Wolfenden, K.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 4 (1970), p. 47-60 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1970-01-01
@article{M2AN_1970__4_1_47_0,
     author = {Mitra, G. and Richards, D. B. C. and Wolfenden, K.},
     title = {An improved algorithm for the solution of integer programs by the solution of associated diophantine equations},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {4},
     year = {1970},
     pages = {47-60},
     mrnumber = {284203},
     zbl = {0205.21901},
     language = {en},
     url = {http://dml.mathdoc.fr/item/M2AN_1970__4_1_47_0}
}

Mitra, G.; Richards, D. B. C.; Wolfenden, K. An improved algorithm for the solution of integer programs by the solution of associated diophantine equations. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 4 (1970) pp. 47-60. http://gdmltest.u-ga.fr/item/M2AN_1970__4_1_47_0/

[1] Bellman, R. E. and Dreyfus, S., Applied Dynamic Programming (Princeton Applied Dynamic Programming (Princeton University Press, 1962, pp. 27-31. | MR 140369 | Zbl 0106.34901

[2] Finkelshteyn, Yu. Yu., Additional Restrictions for Problems of Integer Lineardditional of Integer Linear Programming, Engineering Cybernetics (Translated from Russian), May-June 1965, pp. 38-39.0

[3] Gomory, R. E., An Algorithm for Integer Solutions to Linear Programs, Recent Advances in Mathematical Programming, ed. Graves, R. L. and Wolfe, P. and(McGraw Hill, 1963), pp. 269-302. | MR 174390 | Zbl 0235.90038

[4] Gomory, R. E., An All-Integer Integer Programming Algorithm, Industrial Scheduling, ed. Muth, J. F. and Thompson, G. L. (Prentice Hall, 1963), pp. 193-206. | MR 194202

[5] Gomory, R. E., On the Relation between Integer and Non-Integer Solutions to Linear Programs, Proceedings of National Academy of Sciences (U.S.), vol. 53 (1965), pp. 260-265. | MR 182454 | Zbl 0132.13702

[6] Thompson, G. L., The Stopped Simplex Method - 1 Basic Theory for Mixed Integer Programming, Interger Programming, Revue Française de Recherche Opérationnelle, vol. 8 (1964), pp. 159-182. | Zbl 0119.16002