RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2017, том 29, выпуск 1, страницы 51–58 (Mi dm1405)

О наилучшем выборе переменной ветвления в задаче о сумме подмножеств
Р. М. Колпаков, М. А. Посыпкин

Эта публикация цитируется в следующих статьяx:
  1. М. С. А. Волков, Э. Н. Гордеев, В. К. Леонтьев, “О среднем числе допустимых решений в задаче о рюкзаке”, ПДМ, 2025, № 68, 103–113  mathnet  crossref
  2. V. Cacchiani, M. Iori, A. Locatelli, S. Martello, “Knapsack problems — An overview of recent advances. Part I: Single knapsack problems”, Computers & Operations Research, 143 (2022), 105692  crossref  mathscinet
  3. Р. М. Колпаков, “Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границ”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 3, 13–22  mathnet  mathscinet  zmath; R. M. Kolpakov, “Optimal strategy for solving a special case of the knapsack problem by the branch and bound method”, Moscow University Mathematics Bulletin, 76:3 (2021), 97–106  crossref  isi
  4. Hu Zhiyuan, Hu Wenqian, Li Xiang, Ma Zhi, Wang Wenli, Wang Xudong, Li Chunyang, Huang Tiancong, “Research on wide area industrial internet scheduling algorithm based on service reachability”, J. Electron. Inf. Technol., 43:9 (2021), 2608–2616  crossref  isi
  5. Р. М. Колпаков, М. А. Посыпкин, “Об эффективной стратегии распараллеливания при решении задач о сумме подмножеств методом ветвей и границ”, Дискрет. матем., 31:4 (2019), 20–37  mathnet  crossref  mathscinet; R. M. Kolpakov, M. A. Posypkin, “Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method”, Discrete Math. Appl., 30:5 (2020), 313–325  crossref  isi  elib


© МИАН, 2026