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