|
|
|
|
Список литературы
|
|
| |
| 1. |
Martello S., Toth P., Knapsack Problems, J. Wiley & Sons Ltd, Chichester, 1990, 296 pp.   |
| 2. |
Kellerer H., Pfershy U., Pisinger D., Knapsack Problems, Springer-Verlag, Berlin–Heidelberg, 2004, 548 pp. |
| 3. |
Колпаков Р. М., Посыпкин М. А., “Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце”, Дискретн. анализ и исслед. операций, 15:1 (2008), 58–81   |
| 4. |
Сигал И. Х., Иванова А. П., Введение в прикладное дискретное программирование, Физматлит, М., 2002, 240 с. |
| 5. |
Lazarev A. A., “Graphic approach to combinatorial optimization”, Automation and Remote Control, 68:4 (2007), 583–592   |
| 6. |
Финкельштейн Ю. Ю., Приближенные методы и прикладные задачи дискретного программирования, Наука, М., 1976, 265 с. |
| 7. |
Гришухин В. П., “Эффективность метода ветвей и границ в задачах с булевыми переменными”: Фридман А. А., Исследования по дискретной оптимизации, Наука, М., 1976, 203–230 |
| 8. |
Lazarev A. A., Werner F., “A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems”, Comput. Math. Appl., 58:4 (2009), 619–631 |
| 9. |
Колпаков Р. М., Посыпкин М. А., “Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце”, Дискретная математика, 22:1 (2010), 58–73 ; англ. пер.: Kolpakov R. M., Posypkin M. A., “Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem”, Discrete Math. Appl., 20:1 (2010), 95–112 |
| 10. |
Колпаков Р. М., Посыпкин М. А., “Верхняя оценка числа ветвлений для задачи о сумме подмножеств”, Мат. вопросы кибернетики, 18 (2013), 213–226 |
