Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?

Jacques Delorme; Edith Heurgon

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

  • Volume: 9, Issue: V2, page 53-65
  • ISSN: 0399-0559

How to cite

top

Delorme, Jacques, and Heurgon, Edith. "Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?." RAIRO - Operations Research - Recherche Opérationnelle 9.V2 (1975): 53-65. <http://eudml.org/doc/104617>.

@article{Delorme1975,
author = {Delorme, Jacques, Heurgon, Edith},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {fre},
number = {V2},
pages = {53-65},
publisher = {EDP-Sciences},
title = {Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?},
url = {http://eudml.org/doc/104617},
volume = {9},
year = {1975},
}

TY - JOUR
AU - Delorme, Jacques
AU - Heurgon, Edith
TI - Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1975
PB - EDP-Sciences
VL - 9
IS - V2
SP - 53
EP - 65
LA - fre
UR - http://eudml.org/doc/104617
ER -

References

top
  1. [1] DELORME J., Contribution à la résolution du problème de recouvrement : méthodes de troncature. Thèse de Docteur-Ingénieur, Université de Paris VI, juin 1974. 
  2. [2] DELORME J., HEURGON E., Set covering problems by linear programming and branch and bound algorithm, VIIIe Symposium de programmation mathématique, Stanford (août 1973). 
  3. [3] GARFINKEL R. S. and NEMHAUSER G. L., Set partitioning problem : set covering with equality constraints, Operations Research, 17 (1969), 848-856. Zbl0184.23101
  4. [4] GOMORY R. E., An algorithm for integer solutions to linear programs, Princeton I.B.M. Math. Research Project, technic report n° 1 (17 novembre 1958). Zbl0085.35807
  5. [5] GONDRAN M., Un outil pour la programmation en nombres entiers : la méthode des congruences décroissantes, Revue d'Automatique, Informatique, Recherche Opérationnelle, 7e année (1973), vol. 3, 35-54. Zbl0274.90032MR373598
  6. [6] GONDRAN M., Problèmes combinatoires et programmation en nombres entiers, Thèse d'Etat, Paris VI (1974). 
  7. [7] GONDRAN M., An efficient cutting-plane algorithm by the method of decreasing congruences, VIIIe Symposium de programmation mathématique, Stanford (août 1973). 
  8. [8] GONDRAN M. et LAURIÈRE J. L., Un algorithme pour le problème de partitionnement, Revue d'automatique, Informatique, Recherche Opérationnelle 8e année (1974), V.I., pp. 27-40. Zbl0272.90045
  9. [9] HEURGON E., Un problème de recouvrement : l'habillage des horaires d'une ligne d'autobus, Revue Française d'Automatique, Informatique, Recherche Opérationnelle, 6e année, vol. 1 (1972). 

Citations in EuDML Documents

top
  1. Guy Sitruk, Edith Heurgon, Manoëlle Présent, Procédure de répartition optimale, pour le métro, à un horizon fixé, de l'énergie électrique
  2. Michel Gondran, Un algorithme de coupes en programmation en nombres entiers
  3. Alain Billionnet, Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal
  4. M. Vayssade, J. P. A. Barthes, Une approche informatique d'un problème de partitionnement complexe
  5. Alain Billionnet, Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution

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.