Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution

Alain Billionnet

RAIRO - Operations Research - Recherche Opérationnelle (1981)

  • Volume: 15, Issue: 2, page 139-152
  • ISSN: 0399-0559

How to cite

top

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 15.2 (1981): 139-152. <http://eudml.org/doc/104782>.

@article{Billionnet1981,
author = {Billionnet, Alain},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {heuristic methods; upper bound; set partitioning; maximum weighted stable set; lower bound; graph},
language = {fre},
number = {2},
pages = {139-152},
publisher = {EDP-Sciences},
title = {Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution},
url = {http://eudml.org/doc/104782},
volume = {15},
year = {1981},
}

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
PB - EDP-Sciences
VL - 15
IS - 2
SP - 139
EP - 152
LA - fre
KW - heuristic methods; upper bound; set partitioning; maximum weighted stable set; lower bound; graph
UR - http://eudml.org/doc/104782
ER -

References

top
  1. 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. Zbl0384.90089MR503743
  2. 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. Zbl0307.90055
  3. 3. R. FAURE, Polycopié de l'Institut de Programmation : graphes et applications, Paris, 1969. 
  4. 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. MR471975
  5. 5. R. S. GARFINKEL et G. L. NEMHAUSER, Integer Programming, chap. 8, John Wiley and Sons, 1972. Zbl0259.90022MR381688
  6. 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. Zbl0184.23101
  7. 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. Zbl0272.90045
  8. 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. 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. Zbl0232.90033MR418914
  10. 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. Zbl0254.90042MR241111
  11. 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. Zbl0254.90042MR439176
  12. 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. Zbl0247.90044MR429111

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.