@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://archive.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://archive.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://archive.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://archive.numdam.org/item/RO_1981__15_2_139_0/
1. 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. 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
et ,3. Polycopié de l'Institut de Programmation : graphes et applications, Paris, 1969.
,4. 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. Integer Programming, chap. 8, John Wiley and Sons, 1972. | MR | Zbl
et ,6. The Set Partitionning Problem : Set Covering with Equality Constraints, Opns. Res., vol. 17, 1969, p. 848 à 856. | Zbl
et ,7. Un algorithme pour le problème de partitionnement, R.A.I.R.O., vol. V-l, 1974, p. 27 à 40. | Numdam | Zbl
et ,8. 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. Set Covering by Single Branch Enumeration with Linear Programming Subproblems, Oper. Res., vol. 19, 1971. | MR | Zbl
, et ,10. 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. 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
et ,12. 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
,