Comparaison expérimentale d'algorithmes pour les problèmes de recouvrement et de maximisation d'une fonction pseudo-booléenne
RAIRO - Operations Research - Recherche Opérationnelle, Tome 17 (1983) no. 1, pp. 15-20.
@article{RO_1983__17_1_15_0,
     author = {Billionnet, Alain and Caradot, Isabelle},
     title = {Comparaison exp\'erimentale d'algorithmes pour les probl\`emes de recouvrement et de maximisation d'une fonction pseudo-bool\'eenne},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {15--20},
     publisher = {EDP-Sciences},
     volume = {17},
     number = {1},
     year = {1983},
     zbl = {0525.90070},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1983__17_1_15_0/}
}
TY  - JOUR
AU  - Billionnet, Alain
AU  - Caradot, Isabelle
TI  - Comparaison expérimentale d'algorithmes pour les problèmes de recouvrement et de maximisation d'une fonction pseudo-booléenne
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1983
SP  - 15
EP  - 20
VL  - 17
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1983__17_1_15_0/
LA  - fr
ID  - RO_1983__17_1_15_0
ER  - 
%0 Journal Article
%A Billionnet, Alain
%A Caradot, Isabelle
%T Comparaison expérimentale d'algorithmes pour les problèmes de recouvrement et de maximisation d'une fonction pseudo-booléenne
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1983
%P 15-20
%V 17
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1983__17_1_15_0/
%G fr
%F RO_1983__17_1_15_0
Billionnet, Alain; Caradot, Isabelle. Comparaison expérimentale d'algorithmes pour les problèmes de recouvrement et de maximisation d'une fonction pseudo-booléenne. RAIRO - Operations Research - Recherche Opérationnelle, Tome 17 (1983) no. 1, pp. 15-20. http://www.numdam.org/item/RO_1983__17_1_15_0/

[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 | Zbl

[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 | Zbl

[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 | Zbl

[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

[7] P. L. Hammer et S. Rudeanu, Méthodes booléennes en recherche opérationnelle, Dunod, Paris, 1970. | MR | Zbl

[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 | Zbl

[9] I. G. Rosenberg, Minimisation of Pseudo-Boolean Functions by Binary Developments, Discrete Mathematics, Vol. 7, 1974, p. 151 à 165. | MR | Zbl