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

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

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

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

How to cite

top

Mitra, 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. [1] BELLMAN, R. E. and DREYFUS, S., Applied Dynamic Programming (Princeton Applied Dynamic Programming (Princeton University Press, 1962, pp. 27-31. Zbl0106.34901MR140369
  2. [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. [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. [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. [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. [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 ?

top

You must be logged in to post comments.

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

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.