Academia.eduAcademia.edu

Outline

Programmation hyperbolique en variables bivalentes

1971, Revue française d'informatique et de recherche opérationnelle. Série verte

Abstract

Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, tome 5, n o V1 (1971), p. 3-9. <http © AFCET, 1971, tous droits réservés. L'accès aux archives de la revue « Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle » implique l'accord avec les conditions générales d'utilisation (). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques R.LR.O. (5 e année» V-l, 1971, p. 3-9) PROGRiU\IMATION HYPERBOLIQUE EN VARIABLES BIVALENTES par M. FLORIAN et P. ROBILLARD (*) ( 2 ) Résumé. -Plusieurs problèmes économiques peuvent être avantageusement formulés dans le contexte de la programmation hyperbolique pseudo-Booléenne à variables bivalentes. Dans cet article une approche nouvelle pour résoudre ces problèmes est décrite alors que Von montre que la solution optimale peut être obtenue après avoir résolu un nombre fini de problèmes qui consistent à minimiser une fonction linéaire sous les contraintes du problème original. Un algorithme est décrit et des résultats numériques concernant son utilisation sont discutés.

References (7)

  1. J. M. ABADIE et A. C. WILLIAMS, Dual and Parametric Methods in Décomposition, in : Recent Advances in Mathematical Programming, Graves and Wolfe, eds, 1963, pp. 149-185, McGraw-Hill.
  2. A. M. GEOFFÏUON and A. B. NELSON, Useras Instruction for 0-1 Integer Linear Programming Code RIP30C, Rand Memorandum, RM-5627-PR, May 1968.
  3. A. M. GEOFFRION, An Improved Implicit Enumeration Approach for Integer Pro- gramming, Opns. Res., 1969, 17, 437-454.
  4. P. L. HAMMER et S. RUDEANU, Boolean Methods in Opérations Research and Related Areas, Springer-Verlag, 1968.
  5. X L. ISBELL et W. H. MARLOW, Attrition Games, Nav. Res. Log. Quart., 1956, vol. 3, N° 1 and 2.
  6. P. ROBILLARD, (0,1 ) Hyperboîic Programming Probiems, Publication Département d'informatique 19, Université de Montréal, 1970.
  7. *V-l, 1971.