# An improved algorithm for the solution of integer programs by the solution of associated diophantine equations

G. Mitra; D. B. C. Richards; K. Wolfenden

- Volume: 4, Issue: R1, page 47-60
- ISSN: 0764-583X

## Access Full Article

top## How to cite

topMitra, G., Richards, D. B. C., and 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 4.R1 (1970): 47-60. <http://eudml.org/doc/193134>.

@article{Mitra1970,

author = {Mitra, G., Richards, D. B. C., Wolfenden, K.},

journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},

language = {eng},

number = {R1},

pages = {47-60},

publisher = {Dunod},

title = {An improved algorithm for the solution of integer programs by the solution of associated diophantine equations},

url = {http://eudml.org/doc/193134},

volume = {4},

year = {1970},

}

TY - JOUR

AU - Mitra, G.

AU - Richards, D. B. C.

AU - Wolfenden, K.

TI - An improved algorithm for the solution of integer programs by the solution of associated diophantine equations

JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

PY - 1970

PB - Dunod

VL - 4

IS - R1

SP - 47

EP - 60

LA - eng

UR - http://eudml.org/doc/193134

ER -

## References

top- [1] BELLMAN, R. E. and DREYFUS, S., Applied Dynamic Programming (Princeton Applied Dynamic Programming (Princeton University Press, 1962, pp. 27-31. Zbl0106.34901MR140369
- [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. Zbl0235.90038MR174390
- [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. MR194202
- [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. Zbl0132.13702MR182454
- [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. Zbl0119.16002

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.