Recherche et téléchargement d’archives de revues mathématiques numérisées

 
 
  Table des matières de ce fascicule | Article précédent | Article suivant
Billionnet, Alain; Caradot, Isabelle
Comparaison expérimentale d'algorithmes pour les problèmes de recouvrement et de maximisation d'une fonction pseudo-booléenne. Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, 17 no. 1 (1983), p. 15-20
Texte intégral djvu | pdf | Analyses Zbl 0525.90070

URL stable: http://www.numdam.org/item?id=RO_1983__17_1_15_0

Bibliographie

[1] A. BILLIONNET, Méthode fondée sur la maximisation d'une fonction pseudo-booléenn pour la transformation du problème de recouvrement en problème de partitionnement. Rapport de recherche de l'Institut d'Informatique d'Entreprise, janvier 1978.
[2] A. BILLIONNET, Réductions et conditions d'optimalité dans le problème de l'ensemble stable de poids maximal, R.A.I.R.O., vol. 15, n° 3, août 1981, p. 213 à 231.
Numdam |  MR 637193 |  Zbl 0463.90041
[3] I. CARADOT et C. POTIEZ, Étude des problèmes d'optimisation en variables bivalentes; réalisation d'algorithmes efficaces, Mémoire d'Ingénieur de l'Institut d'Informatique d'Entreprise, 1980, Paris.
[4] R. S. GARFINKEL and G. L. NEMHAUSER, Integer Programming, chap. 8, John Wiley and Sons, 1972.  MR 381688 |  Zbl 0259.90022
[5] M. GONDRAN et J. L. LAURIÈRE, Un algorithme pour le problème de recouvrement, R.A.I.R.O., vol. 9, n° 2, 1975, p. 33 à 51.
Numdam |  MR 456455 |  Zbl 0325.90043
[6] F. GRANOT et P. L. HAMMER, On the Use of Boolean Functionsin 0-1 Programming, Methods of Operations Research, Vol. 12, 1972, p. 154 à 184.  Zbl 0253.90038
[7] P. L. HAMMER et S. RUDEANU, Méthodes booléennes en recherche opérationnelle, Dunod, Paris, 1970.  MR 260409 |  Zbl 0214.18603
[8] P. L. HAMMER et U. N. PELED, On the Maximisation of a Pseudo-Boolean Function (J. Ass. Computing Machinery), Vol. 19, 1972, p. 265 à 282.  MR 319566 |  Zbl 0262.90048
[9] I. G. ROSENBERG, Minimisation of Pseudo-Boolean Functions by Binary Developments, Discrete Mathematics, Vol. 7, 1974, p. 151 à 165.  MR 339806 |  Zbl 0274.90036
Copyright Cellule MathDoc 2014 | Crédit | Plan du site