Advertisement

Les procedures arborescentes d’optimisation

  • Philippe Hervé
Article
  • 18 Downloads

Résumé

Diverses procédures, telles que les méthodes “branch and bound”, SEP, programmation dynamique, etc. ont été proposées dans les dernières années. Ce sont des illustrations particulières d’une méthode générale pour trouver des solutions optimales ou sous-optimales dans des situations dont l’aspect discret ou combinatoire implique l’absence des propriétés usuelles de convexité. Dans ces situations, les algorithmes classiques (où l’on construit une suite convergeant vers la solution cherchée) ne sont plus applicables. Une approche générale à ce problème est proposée dans cet article.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. 1.
    E. BALAS, “An additive algorithm for solving linear programs, with zero one variables”, Operations Research, vol. 13, no4, July-August 1965, pp. 517–546.CrossRefMathSciNetGoogle Scholar
  2. 2.
    M.L. BALINSKI, “Integer Programming: Methods, Uses and computation”, Management Sciences, vol. 12, 1965, pp. 253–313.CrossRefMathSciNetGoogle Scholar
  3. 3.
    P. BERTIER et B. ROY, “Une procédure de résolution pour une classe de problèmes pouvant avoir un caractère combinatoire”, ICC Bulletin, vol. 4, 1965.Google Scholar
  4. 4.
    P. BERTIER, “Procédures pour élaborer des tournées de distribution” (thèse), METRA, série spéciale no 8, 1966.Google Scholar
  5. 5.
    R. J. DAKIN, “A tree search algorithm for mixed integer programming problems”, Computer Journal, vol. 8, no 3, October 1965, pp. 250–255.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    F. GLOVER, “Truncared Enumeration Methods for solving pure and mixed integer linear programs”. Working paper for limited distribution, operations Research Center, University of California, Berkeley.Google Scholar
  7. 7.
    P. HERVÉ, “Résolution des programmes linéaires à variables mixtes par la procédure SEP”, METRA, vol. VI, no 1, 1967, pp. 77–91.Google Scholar
  8. 8.
    A.H. LAND and A.G. DOIG, “An automatic method for solving discrete programming problems”, Econometrica, vol. 28, 1960, pp. 497–520.MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    E.L. LAWLER and D.E. WOOD, “Branch and Bound Methods, A. Survey”, Operations Research, vol. 14, no 4, pp. 699–719.Google Scholar
  10. 10.
    B. ROY, P. BERTIER et P. T. NGHIEM, “Programmes linéaires en nombres entiers et procédure SEP”, METRA, vol. IV, no 3, 1965.Google Scholar

Copyright information

© Springer 1970

Authors and Affiliations

  • Philippe Hervé
    • 1
  1. 1.Compagnie de Raffinage Shell-BerreParis

Personalised recommendations