Skip to main content
SpringerLink
Log in

A modification of the knapsack problem taking into account the effect of the interaction between the items

  • International Seminar “Probabilistic Models and Statistical Inference”
  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

A generalization of the classical knapsack problem in which the effect of the selected items depends on the interactions between the items and may be arbitrary is considered. The mathematical model, the optimization algorithm, and the corresponding software are developed. The suggested approach is illustrated by a numerical example.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adams, A., Bloomfield, D., Booth, Ph., and England, P., Investment Mathematics and Statistics London: Graham and Trotman, 1993.

    Google Scholar 

  2. Braudly, R.A., Introductory Combinatorics New Jersey: Prentice Hall, 1999.

    Google Scholar 

  3. Gilmore, P.C. and Gomory, R.E., The theory of computation of Knapsack functions, J. ORSA, 1965, vol. 14, pp. 1045–1974.

    MathSciNet  Google Scholar 

  4. Hu, T.C., Integer Programming and Network Flows Reading, MA: Addison-Wesley, 1970.

    Google Scholar 

  5. Rebezova, M., Sulima, N., and Surinov, R., Developing trends of air passenger transport services and service distribution channels, Transport and Telecommunication, 2012, vol. 13, pp. 159–166.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Transport Clearing House ZAO, ul. Bol’shaya Gruzinskaya 59, Str. 1, Moscow, 123056, Russia

    M. I. Rebezova

  2. Transport and Telecommunication Institute, ul. Lomonosova 1, Riga, LV-1019, Latvia

    N. I. Sulima

  3. Rosavia consortium, per. Kadashevskii 2, Moscow, 119180, Russia

    R. T. Surinov

Authors
  1. M. I. Rebezova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. I. Sulima
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. T. Surinov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. I. Rebezova.

Additional information

Original Russian Text © M.I. Rebezova, N.I. Sulima, R.T. Surinov, 2013, published in Avtomatika i Vychislitel’naya Tekhnika, 2013, No. 2, pp. 70–76.

About this article

Cite this article

Rebezova, M.I., Sulima, N.I. & Surinov, R.T. A modification of the knapsack problem taking into account the effect of the interaction between the items. Aut. Control Comp. Sci. 47, 107–112 (2013). https://doi.org/10.3103/S0146411613020053

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411613020053

Keywords

Search

Navigation