@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},
year = {1983},
publisher = {EDP Sciences},
volume = {17},
number = {1},
zbl = {0525.90070},
language = {fr},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/RO_1983__17_1_15_0/
[1] , 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] , 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. | Zbl | MR | Numdam
[3] et , É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] and , Integer Programming, chap. 8, John Wiley and Sons, 1972. | Zbl | MR
[5] et , Un algorithme pour le problème de recouvrement, R.A.I.R.O., vol. 9, n° 2, 1975, p. 33 à 51. | Zbl | MR | Numdam
[6] et , On the Use of Boolean Functionsin 0-1 Programming, Methods of Operations Research, Vol. 12, 1972, p. 154 à 184. | Zbl
[7] et , Méthodes booléennes en recherche opérationnelle, Dunod, Paris, 1970. | Zbl | MR
[8] et , On the Maximisation of a Pseudo-Boolean Function (J. Ass. Computing Machinery), Vol. 19, 1972, p. 265 à 282. | Zbl | MR
[9] , Minimisation of Pseudo-Boolean Functions by Binary Developments, Discrete Mathematics, Vol. 7, 1974, p. 151 à 165. | Zbl | MR





