Skip to main content
SpringerLink
Log in

An algorithm for Multiple Choice Knapsack Problem

  • Integer Programming
  • Conference paper
  • First Online:
Book cover System Modelling and Optimization

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 59))

  • 169 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.V. Aho, J.E. Hopcroft and J.D. Ullman, "The Design and Analysis of Computer Algorithms", Addison-Vesley, Reading, Mass. 1974.

    Google Scholar 

  2. R.D. Armstrong, D.S. Kung, P. Sinha and A.A. Zoltners, "A Computational Study of a Multiple Choice Knapsack Algorithm", ACM Trans. on Math. Software 2 (1983), 184–198.

    Google Scholar 

  3. M.E. Dyer, "An 0(n) Algorithm for the Multiple Choice Knapsack Linear Program", Research Report, Tesside Polytechnic (1982).

    Google Scholar 

  4. G.N. Frederickson and D.B. Johnson, "The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns", J. Comput. and System. Sci. 24, 197–208 (1982).

    Google Scholar 

  5. F. Glover and D. Klingman, "An 0(n log n) Algorithm for LP Knapsack with GUB Constraints", Math. Programmnig 17, 345–361, (1979).

    Google Scholar 

  6. P. Sinha and A.A. Zoltners, "The Multiple Choice Knaspsack Problem", Opus. Res. 27, 503–515 (1979).

    Google Scholar 

  7. E. Zemel, "The Linear Multiple Choice Knapsack Problem", Opns. Res. 28, 1412–1423 (1980).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Polish Academy of Sciences, Systems Research Institute, Newelska 6, 01-447, Warsaw, Poland

    K. Dudziński & S. Walukiewicz

Authors
  1. K. Dudziński
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Walukiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

P. Thoft-Christensen

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag

About this paper

Cite this paper

Dudziński, K., Walukiewicz, S. (1984). An algorithm for Multiple Choice Knapsack Problem. In: Thoft-Christensen, P. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0008889

Download citation

  • DOI: https://doi.org/10.1007/BFb0008889

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-13185-4

  • Online ISBN: 978-3-540-38828-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation