Un problème de recouvrement : l'habillage des horaires d'une ligne d'autobus

 Access to full text

 Full (PDF)

1. [1] AGARD ( J.), ARABEYRE ( J. P.) et VAUTIER ( J.), « Génération automatique des rotations d'équipages », Revue d'Informatique et de Recherche Opérationnelle, n° 6, 1967. 
2. [2] ARABEYRE ( J. P.), FEARNLEY ( J.), STEIGER ( F. C.) et TEATHER ( W.), « The airline crew scheduling problem : a survey », Transportation Science, volume 3, Number 2, May 1969. 
3. [3] BALAS ( E.), « On additive algorithm for solving linear programs with 0 - 1 variables », Operations Research 13 (4), 1965, pp. 517-688. Zbl0133.42701MR183535
4. [4] BENDAHAN ( S.) et FAYEIN ( V.), Problèmes périodiques d'affectation avec réemploi. Thèse 3e cycle C.U.D., mai 1971. 
5. [5] CABOT ( V.) et HURTER ( A. P.), « An approach to zero-one integer programming », Operations Research, vol. 16, n° 6, 1968. Zbl0165.54107MR255242
6. [6] FAURE ( R.) et MALGRANGE ( Y.), « Une méthode booléenne pour la résolution des programmes linéaires en nombres entiers », Gestion : numéro spécial, avril 1963. 
7. [7] FAURE ( R.) et MALGRANGE ( Y.), « Nouvelles recherches sur la résolution des programmes linéaires en nombres entiers », Gestion : numéro spécial, juin 1965. 
8. [8] GARFINKEL ( R. S.) et NEMHAUSER ( G. L.), « The set-partitioning problem : set covering with equality constraints », Operations Research, vol. 17, n° 5, sept-oct. 1969. Zbl0184.23101
9. [9] HARRIS ( F.) et LANGSFORD ( P.), « Etablissement par ordinateur des tableaux de service des équipes d'exploitation », Revue de l'U.I.T.P., volume XVII, 4, 1968. 
10. [10] HEIN, « Un procédé approché pour la détermination des plans de rotation des véhicules », Cybernétique et électronique dans les chemins de fer, volume VI, n° 11. 
11. [11] LAMPKIN ( W.) et SAALMANS ( P. D.), « The design of Routes, Service Frequencies and Schedules for a Municipal Bus Undertaking : a case study », Operational Research Quaterly, vol. 18, n° 4. 
12. [12] PIERCE ( J. F.), « Application of combinatorial programming to a class of all-zero-one integer programming problems », Management Science, vol. 15, n° 3, novembre 1968. MR241111
13. [13] ROTH ( R.), « Computer solutions to minimum-cover problems », Operations Research, vol. 17, n° 3, 1969. Zbl0174.20706

1. Ivan Lavallee, Un algorithme de détermination de couvertures de cardinal minimal
2. M. Gondran, J. L. Laurière, Un algorithme pour les problèmes de recouvrement
3. M. Gondran, J. L. Laurière, Un algorithme pour le problème de partitionnement
4. Jacques Delorme, Edith Heurgon, Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
5. Alain Billionnet, Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution