Preview
Unable to display preview. Download preview PDF.
References
Babat, L.G. Linear functions on the N-dimensional unit cube. Dokl. Akad. Nauk SSSR 222, 761–762 (1975) (Russian).
Dinic, E.A., and Karzanov, A.V. A Boolean optimization problem. Preprint, Moscow, VNIISI, 1978 (Russian).
Garey, M.R., and Johnson, D.S. Approximation algorithms for combinatorial problems. In Algorithms and Complexity, Acad. Press, NY., 1976
Gens, G.V., and Levner, E.V. Approximation algorithms for scheduling problems. Izv. Akad. Nauk SSSR, Tehn. Kibernet. 6, 38–43 (1978)
Gens, G.V., and Levner, E.V. Complexity of approximation algorithms. Lecture Notes in Computer Science 74, Springer Verlag (1979)
Ibarra, O.H., and Kim, C.E. Fast approximation algorithms for knapsack and sum of subset problems. J. ACM 22, 463–468 (1975).
Kannan, R., and Korte B. Approximative combinatorial algorithms. Report WR 78107-OR, Institute of Operat. Research, Bonn, 1978.
Lawler, E.L. Fast approximation algorithms for knapsack problems. Memo. No UCB/ERL M77/45, Univ. of California, Berkeley, 1977.
Levner, E.V., and Gens, G.V. Discrete Optimization Problems and Approximation Algorithms. Moscow, CEMI (1978) (Russian)
Sahni, S. Algorithms for scheduling independent tasks. J. ACM 23, 114–127 (1976)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag
About this paper
Cite this paper
Gens, G.V., Levner, E.V. (1980). Fast approximation algorithms for knapsack type problems. In: Iracki, K., Malanowski, K., Walukiewicz, S. (eds) Optimization Techniques. Lecture Notes in Control and Information Sciences, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006603
Download citation
DOI: https://doi.org/10.1007/BFb0006603
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10081-2
Online ISBN: 978-3-540-38253-9
eBook Packages: Springer Book Archive