@article{RO_1971__5_3_83_0, author = {Thiriez, Herv\'e}, title = {The set covering problem : a group theoretic approach}, journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle. S\'erie verte}, pages = {83--103}, publisher = {EDP-Sciences}, volume = {5}, number = {V3}, year = {1971}, zbl = {0266.90039}, language = {en}, url = {http://www.numdam.org/item/RO_1971__5_3_83_0/} }
TY - JOUR AU - Thiriez, Hervé TI - The set covering problem : a group theoretic approach JO - Revue française d'informatique et de recherche opérationnelle. Série verte PY - 1971 SP - 83 EP - 103 VL - 5 IS - V3 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1971__5_3_83_0/ LA - en ID - RO_1971__5_3_83_0 ER -
Thiriez, Hervé. The set covering problem : a group theoretic approach. Revue française d'informatique et de recherche opérationnelle. Série verte, Tome 5 (1971) no. V3, pp. 83-103. http://www.numdam.org/item/RO_1971__5_3_83_0/
[1] «The airline crew scheduling problem : a survey», Transportation Science, 3, n° 2, May 1969.
, , and ,[2] «Programmes linéaires en nombres entiers et procédures S.E.P.», METRA, vol. 4, n° 3, 1965.
, et ,[3] « An additive algorithm for solving linear programs with 0-1 variables »,Operations Research, 13, n° 4, 1965. | MR | Zbl
,[4] «The set partitioning problem : set covering with equality constraints», Operations Research, 17, pp. 848-856, 1969. | Zbl
and ,[5] An Improved Implicit Enumeration Approach for Integer Programming, The Rand Corporation, RM-5644-PR, June 1968. | Zbl
,[6] A Multiplan Dual Algorithm for the 0-1 Integer Programming Problem. Case Institute of Technology, Management Science Report n° 25, 1965.
.[7] « On the relation between integer and noninteger solutions to linear programs », Proc. Nat. Acad. Sci., 53, pp. 260-295, 1965. | MR | Zbl
,[8] « An Algorithm for Integer Solutions to Linear Programs », pp. 269-302 in Recent Advances in Mathematical Programming, Graves, R. L., and Wolfe, P., (Eds.), McGraw-Hill, 1963. | MR | Zbl
,[9] « Multiple choice programming », Operations Research, 12, pp. 122-138, 1964. | MR | Zbl
,[10] « Computer Studies of a Certain Class of Linear Integer Problems », Recent Advances in Optimization Techniques, Lavi, A., and Vogl, T., (Eds.), Wiley, 1966. | Zbl
, and ,[11] « An automatic method of solving discrete linear programming problems », Econometrica, 28, pp. 497-520, 1960. | MR | Zbl
and ,[12] « A method for solving discrete optimization problems », Operations Research, 14, n° 6, 1966.
and ,[13] Fundamental Structures of Algebra, McGraw-Hill, 1963. | MR | Zbl
, and ,[14] « Application of combinatorial programming to a class of all-zero-one integer programming problems », Management Science, 15, pp. 191-209, 1968. | MR
,[15] « Computer solutions to minimum cover problems », Operations Research, 17, pp. 455-466, 1969. | Zbl
,[16] « Programmes linéaires en variables bivalentes et continues sur un graphe (Programme Poligami) », METRA, vol. 6, n° 4, 1967.
et ,[17] Algèbre Moderne et Théorie des Graphes, Dunod éd., 1970. | MR
,[18] An Algorithm for a General Constrained Set Covering Problem, Computing and Graph Theory (To be published), Academic Press, New York. | MR | Zbl
,[19] « Dynamic programming algorithms for the integer programming problem-I : the integer programming problem viewed as a knapsack type problem »,Operations Research, 16, 1968. | MR | Zbl
,[20] « Group theoretic algorithms for the integer programming problem-II : extension to a general algorithm », Operations Research, 16, n° 5, 1968. | MR | Zbl
,[21] Implicit Enumeration Applied to the Crew Scheduling Problem, Dept. of Aeronautics, M.I.T., 1968.
,[22] Airline Crew Scheduling : a Group Theoretic Approach, Ph. D. Thesis, M.I.T. FTL-R69-1, 1969.
,