Metodos Duales y algoritmos hibridos para problemas de «Set Partitioning»

[Ba180] BALAS, E.: «Cutting Planes from Conditional Bounds: A New Approach to Set Covering,Mathematical Programming,12, pp. 19–36, 1980.

[Barce82] BARCELO, J.: «Disyunciones, planos secantes y lagrangianos restringidos: Tendencias actuales de la programación discreta»,Actas del Seminario sobre Programación Matemática, J. Barceló, L. F. Escudero (eds.), marzo 1982.

[BaFe88] BARCELO, J., y FERNANDEZ, E.: «Planos secantes y optimización subgradiente para set partitioning», pendiente de aceptación enQüestiio, 1988.

[Barci85] BARCIA, P.: «Métodos de Reforço Dual em Programaçao Inteira», Tesis Doctoral, Instituto Superior Técnico de Engenharia de Sistemas, Lisboa, 1985.

[BeSh77] BELL, D. E. y SHAPIRO, J. F.: «A Convergent Duality Theory for Integer Programming»,Operations Research,25, pp. 419–434, 1977.

[Dye80] DYER, M. E.: «Calculating Surrogate Constraints»,Mathematical Programming,19, North Holland, pp. 255–278, 1980.

[Fer88] FERNANDEZ, E.: «Diseño y estudio computacional de algoritmos híbridos para problemas de set partitioning», Tesis Doctoral, Facultat d’Informatica, U.P.C., enero 1988.

[FiKe86] FISHER, M. L., y KEDIA, P.: «A Dual algorithm for Large Scale Set Partitioning»,KGSMP,894, Purdue University, mayo 1986.

[GaNe69] GARFINKEL, R. S., y NEMHAUSER, G. L.: «The Set Partitioning Problem: Set Covering with Equality Constraints»,Operations Research,17, pp. 848–856, 1969.

[Geo69] GEOFFRION, A. M.: «An Improved Implicit Enumeration Approach for Integer Programming»,Operations Research,17, pp. 437–454, 1969.

[GiGo61] GILMORE, P. C., y GOMORY, R. E.: «A Linear Programming Approach to the Cutting Stock Problem, Part I»,Operations Research,9, pp. 849–958, 1961.

[Glo75] GLOVER, F.: «Surrogate Constraint Duality in Mathematical Programming»,Operations Research,23 (3), pp. 434–45, 1975.

[MaSh81] MARSTEN, R. E., y SHEPARDSON, F.: «Exact Solution of Crew Scheduling Problems Using the Set Partitioning Model: Recent Successful Aplications»,Newtworks,11, pp. 165–177, 1981.

[MaTo79] MARTELLO, S., y TOTH, P.: «The 0–1 Knapsack Problem»,Combinatorial Optimization, Ch. 9. N. Christofides (ed.), John Wiley, pp. 237–279, 1979.

[Pie68] PIERCE, J. F.: «Application of Combinatorial Programming Algorithms for a Class of All Zero-One Integer Programming Problems»,Management Science,15, pp. 191–209, 1968.