Geodesic
Асимптотическая оценка сложности метода ветвей и~границ с~ветвлением по дробной переменной для задачи о~ранце
Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 1, pp. 58-81.

Voir la notice de l'article provenant de la source Math-Net.Ru

@article{DA_2008_15_1_a5,
     author = {R. M. Kolpakov and M. A. Posypkin},
     title = {{\CYRA}{\cyrs}{\cyri}{\cyrm}{\cyrp}{\cyrt}{\cyro}{\cyrt}{\cyri}{\cyrch}{\cyre}{\cyrs}{\cyrk}{\cyra}{\cyrya} {\cyro}{\cyrc}{\cyre}{\cyrn}{\cyrk}{\cyra} {\cyrs}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyri} {\cyrm}{\cyre}{\cyrt}{\cyro}{\cyrd}{\cyra} {\cyrv}{\cyre}{\cyrt}{\cyrv}{\cyre}{\cyrishrt} {\cyri}~{\cyrg}{\cyrr}{\cyra}{\cyrn}{\cyri}{\cyrc} {\cyrs}~{\cyrv}{\cyre}{\cyrt}{\cyrv}{\cyrl}{\cyre}{\cyrn}{\cyri}{\cyre}{\cyrm} {\cyrp}{\cyro} {\cyrd}{\cyrr}{\cyro}{\cyrb}{\cyrn}{\cyro}{\cyrishrt} {\cyrp}{\cyre}{\cyrr}{\cyre}{\cyrm}{\cyre}{\cyrn}{\cyrn}{\cyro}{\cyrishrt} {\cyrd}{\cyrl}{\cyrya} {\cyrz}{\cyra}{\cyrd}{\cyra}{\cyrch}{\cyri} {\cyro}~{\cyrr}{\cyra}{\cyrn}{\cyrc}{\cyre}},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {58--81},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2008_15_1_a5/}
}
TY  - JOUR
AU  - R. M. Kolpakov
AU  - M. A. Posypkin
TI  - Асимптотическая оценка сложности метода ветвей и~границ с~ветвлением по дробной переменной для задачи о~ранце
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2008
SP  - 58
EP  - 81
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2008_15_1_a5/
LA  - ru
ID  - DA_2008_15_1_a5
ER  - 
%0 Journal Article
%A R. M. Kolpakov
%A M. A. Posypkin
%T Асимптотическая оценка сложности метода ветвей и~границ с~ветвлением по дробной переменной для задачи о~ранце
%J Diskretnyj analiz i issledovanie operacij
%D 2008
%P 58-81
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2008_15_1_a5/
%G ru
%F DA_2008_15_1_a5
R. M. Kolpakov; M. A. Posypkin. Асимптотическая оценка сложности метода ветвей и~границ с~ветвлением по дробной переменной для задачи о~ранце. Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 1, pp. 58-81. http://geodesic.mathdoc.fr/item/DA_2008_15_1_a5/

[1] Grishukhin V. P., “Effektivnost metoda vetvei i granits v zadachakh s bulevymi peremennymi”, Issledovaniya po diskretnoi optimizatsii, Nauka, M., 1976, 203–230

[2] Kolpakov R. M., Posypkin M. A., Sigal I. Kh., “O slozhnosti resheniya zadachi o bulevom rantse”, Trudy VII Mezhdunarodnoi konferentsii “Diskretnye modeli v teorii upravlyayuschikh sistem”, MAKS Press, M., 2006, 166–171

[3] Sigal I. Kh., Ivanova A. P., Vvedenie v prikladnoe diskretnoe programmirovanie, Fizmatlit, M., 2002

[4] Finkelshtein Yu. Yu., Priblizhennye metody i prikladnye zadachi diskretnogo programmirovaniya, Nauka, M., 1976

[5] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, M., 1986 | MR

[6] Greenberg H., Hegerich R. L., “A branch and bound algorithm for the knapsack problem”, Management Science, 16:5 (1970), 327–332 | DOI | MR | Zbl

[7] Kellerer H., Pfershy U., Pisinger D., Knapsack problems, Springer, Berlin, 2004 | MR

[8] Kolesar P. J., “A branch and bound algorithm for the knapsack problem”, Management Science, 13:9 (1967), 723–735 | DOI

[9] Martello S., Toth P., Knapsack problems, Algorithms and computer implementations, John Wiley Sons, Ltd., Chichester, 1990 | MR | Zbl