Выпуклые матрицы и многомерная задача о ранце общей лестничной структуры
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. Естественные науки. 2016. № 6
37
3.
Федорин А.Н.
Многокритериальные задачи ранцевого типа: разработка и сравни-
тельный анализ алгоритмов. Автореферат дис. … канд. техн. наук. Н. Новгород, 2010.
4.
Думбадзе Л.Г.
Разработка методов и алгоритмов в задачах оптимального исполь-
зования и развития сетей. Автореферат дис. … канд. физ.-мат. наук. М., 2007.
5.
Батищев Д.И., Коган Д.И., Лейкин М.В.
Алгоритмы синтеза решений для много-
критериальной многомерной задачи о ранце // Информационные технологии. 2004. № 1.
6.
Мамедов К.Ш., Мамедов Н.Н.
Алгоритмы построения гарантированного решения и
гарантированного приближенного решения многомерной задачи о ранце // Проблемы
управления и информатики. 2014. № 5. С. 30–37.
7.
Корбут А.А., Сигал И.Х
. Точные и жадные решения задачи о ранце: отношение зна-
чений целевых функций // Известия РАН. Теория и системы управления. 2010. № 5.
С. 79–86.
8.
Галимьянова Н.Н., Корбут А.А., Сигал И.Х.
Отношения оптимальных значений це-
левых функций задачи о ранце и ее линейной релаксации // Известия РАН. Теория и
системы управления. 2009. № 6. С. 62–69.
9.
Дюбин Г.Н., Корбут А.А.
Поведение в среднем жадных алгоритмов для мини-
мизационной задачи о ранце — общие распределения коэффициентов // Журнал вы-
числительной математики и математической физики. 2008. Т. 48. № 9. С. 1556–1570.
10.
Дюбин Г.Н., Корбут А.А
. Жадные алгоритмы для минимизационной задачи о ранце:
поведение в среднем // Известия РАН. Теория и системы управления. 2008. № 1.
С. 18–28.
11.
Davis T.A., Hager W.W., Hungerford J.T.
An efficient hybrid algorithm for the separable
convex quadratic Knapsack problem // ACM Transactions on Mathematical Software
(TOMS). 2016. Vol. 42. No. 3.
12.
Caprara A., Furini F., Malaguti E., Traversi E.
Solving the temporal Knapsack problem via
recursive Dantzig — Wolfe reformulation // Information Processing Letters. 2016. Vol. 116.
No. 5. P. 379–386.
13.
Cunha J.O., Simonetti L., Lucena A.
Lagrangian heuristics for the quadratic Knapsack
problem // Computational Optimization and Applications. 2016. Vol. 63. No. 1. P. 97–120.
14.
Peng B., Liu M., Lu Z., Kochengber G., Wang H
. An ejection chain approach for the quad-
ratic multiple Knapsack problem // European Journal of Operational Research. 2016. Vol. 253.
No. 2. P. 328–336.
15.
Qin J., Xu X., Wu Q., Cheng T.C.E
. Hybridization of tabu search with feasible and infeasible
local searches for the quadratic multiple Knapsack problem // Computers & Operations Re-
search. 2016. Vol. 66. P. 199–214.
16.
Taylor R.
Approximation of the quadratic Knapsack problem // Operations Research Let-
ters. 2016. Vol. 44. No. 4. P. 495–497.
17.
Haddar B., Khemakhem M., Hanafi S., Wilbaut C.
A hybrid quantum particle swarm opti-
mization for the multidimensional Knapsack problem // Engineering Applications of Artificial
Intelligence. 2016. Vol. 55. P. 1–13.
18.
Dumbadze L.G., Tizik A.P.
Many-dimensional Knapsack problem of a special ladder struc-
ture // Известия РАН. Теория и системы управления. 1996. № 4. С. 119–122.
19.
Есенков А.С., Леонов В.Ю., Тизик А.П., Цурков В.И
. Нелинейная целочисленная
транспортная задача с дополнительными пунктами производства и потребления // Из-
вестия РАН. Теория и системы управления. 2015. № 1. С. 88–94.