Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution
RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 2, pp. 139-152.
@article{RO_1981__15_2_139_0,
     author = {Billionnet, Alain},
     title = {Une nouvelle m\'ethode pour le probl\`eme de partitionnement fond\'ee sur une \'evaluation par exc\`es de la solution},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {139--152},
     publisher = {EDP-Sciences},
     volume = {15},
     number = {2},
     year = {1981},
     mrnumber = {627135},
     zbl = {0457.90053},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1981__15_2_139_0/}
}
TY  - JOUR
AU  - Billionnet, Alain
TI  - Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1981
SP  - 139
EP  - 152
VL  - 15
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1981__15_2_139_0/
LA  - fr
ID  - RO_1981__15_2_139_0
ER  - 
%0 Journal Article
%A Billionnet, Alain
%T Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1981
%P 139-152
%V 15
%N 2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1981__15_2_139_0/
%G fr
%F RO_1981__15_2_139_0
Billionnet, Alain. Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution. RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 2, pp. 139-152. http://www.numdam.org/item/RO_1981__15_2_139_0/

1. A. Billionnet, Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal, R.A.I.R.O., vol. V-3, 1978, p. 319-323. | Numdam | MR | Zbl

2. J. Delorme et E. Heurgon, Problèmes de partitionnement : exploration arborescente ou méthode de troncatures?, R.A.I.R.O., vol. V-2, 1975,p. 53-65. | Numdam | Zbl

3. R. Faure, Polycopié de l'Institut de Programmation : graphes et applications, Paris, 1969.

4. J. Frehel, Régularisation dans les problèmes combinatoires, problèmes de tournées, de partition et de recouvrement, Communication du 4 décembre 1975 à la réunion du groupe combinatoire de l'A.F.C.E.T. | MR

5. R. S. Garfinkel et G. L. Nemhauser, Integer Programming, chap. 8, John Wiley and Sons, 1972. | MR | Zbl

6. R. S. Garfinkel et G. L. Nemhauser, The Set Partitionning Problem : Set Covering with Equality Constraints, Opns. Res., vol. 17, 1969, p. 848 à 856. | Zbl

7. M. Gondran et J. L. Laurière, Un algorithme pour le problème de partitionnement, R.A.I.R.O., vol. V-l, 1974, p. 27 à 40. | Numdam | Zbl

8. E. Heurgon, Un problème de recouvrement : l'habillage des horaires d'une ligne d'autobus, R.A.I.R.O., vol. V-l, 1972, p. 13 à 29.

9. C. E. Lemke, H. M. Salkin et K. Spielberg, Set Covering by Single Branch Enumeration with Linear Programming Subproblems, Oper. Res., vol. 19, 1971. | MR | Zbl

10. J. F. Pierce, Application of Combinatorial Programming to a Class of All-Zero-One Integer Programming Problems, Man. Sc., vol. 15, 1968, p. 191 à 209. | MR | Zbl

11. J. F. Pierce et J. F. Lasky, Improved Combinatorial Programming Algorithms for a Class of All-Zero-One Integer Programming Problems, Man. Sc., vol. 19, n° 5, 1973, p. 528 à 543. | MR | Zbl

12. K. Vo-Khac, Utilisation des coûts pondérés et des variables bivalentes dans les problèmes des tournées : sectorisation sous contraintes nombreuses, R.A.I.R.O., vol. V-2, 1972, p. 3 à 20. | Numdam | MR | Zbl