The Generating Functions in the Knapsack Problem

Leontiev, Vladimir; Gordeev, Eduard

doi:10.31857/S086956520002139-5

Home

Doklady Akademii nauk

Issue 5

The Generating Functions in the Knapsack Problem

Annotation
Reviews
References

The Generating Functions in the Knapsack Problem

PII

S086956520002139-5-1

DOI

10.31857/S086956520002139-5

Publication type

Article

Status

Published

Authors

Vladimir Leontiev

Affiliation: Dorodnicyn Computing Centre, RAS

Eduard Gordeev

Affiliation: Bauman Moscow State Technical University

Journal name

Doklady Akademii nauk

Edition

Volume 481 Issue 5

Pages

478-480

Abstract

Keywords

Received

30.10.2018

Publication date

30.10.2018

Cite Download pdf To download PDF you should sign in

GOST	Leontiev V., Gordeev E. The Generating Functions in the Knapsack Problem // Doklady Akademii nauk – 2018. – V. 481. – Issue 5 C. 478-480 [Electronic resource]. URL: http://ras.jes.su/dan/s086956520002139-5-1-en (circulation date: 26.04.2024). DOI: 10.31857/S086956520002139-5
MLA	Leontiev, Vladimir, Gordeev, Eduard "The Generating Functions in the Knapsack Problem." Doklady Akademii nauk 481.5 (2018):478-480. DOI: 10.31857/S086956520002139-5
APA	Leontiev V., Gordeev E. (2018). The Generating Functions in the Knapsack Problem. Doklady Akademii nauk 481(5), pp.478-480 DOI: 10.31857/S086956520002139-5

Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной

Readers community rating: votes 0

1. Leont'ev V. K. Proizvodyaschie funktsii v zadache o rantse. V sb.: Materialy XI Mezhdunarodnogo seminara “Diskretnaya matematika i ee prilozheniya”. M.: MGU, 2012. S. 415–416.

2. Leont'ev V. K. Kombinatorika i informatsiya. Ch. 1. Kombinatornyj analiz. M.: MFTI, 2015. 174 s.

3. Egorychev G. P. Integral'noe predstavlenie i vychislenie kombinatornykh summ. Novosibirsk: Nauka, 1977.

4. Kellerer H., Pferschy U., Pisinger D. Knapsack Problems. B.: Springer, 2004.

5. Dyubin G. N., Korbut A. A. Povedenie v srednem zhadnykh algoritmov dlya minimizatsionnoj zadachi o rantse — obschie raspredeleniya koehffitsientov // ZhVMiMF. 2008. T. 48. № 9. S. 1556–1570.