|
Журнал вычислительной математики и математической физики, 1981, том 21, номер 3, страницы 605–611
(Mi zvmmf5100)
|
|
|
|
Метод решения задачи о ранце
Г. П. Велиев, К. Ш. Мамедов Баку
Аннотация:
Предложен метод решения задачи о ранце, включающий два этапа: на первом уменьшается число неизвестных, на втором оценивается число единиц в оптимальном решении и перебором допустимых решений, содержащих заданное количество единиц, определяется оптимальное решение. Приводятся результаты численных экспериментов.
Поступила в редакцию: 03.07.1979 Исправленный вариант: 12.02.1980
Образец цитирования:
Г. П. Велиев, К. Ш. Мамедов, “Метод решения задачи о ранце”, Ж. вычисл. матем. и матем. физ., 21:3 (1981), 605–611; U.S.S.R. Comput. Math. Math. Phys., 21:3 (1981), 75–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5100 https://www.mathnet.ru/rus/zvmmf/v21/i3/p605
|
|