Ж. вычисл. матем. и матем. физ.,
1980, том 20, номер 3, страницы 800–802
(Mi zvmmf5217)
|
Научные сообщения
О полиномиальном алгоритме $\varepsilon$-оптимизации в многомерной задаче о ранце
Ю. Ю. Финкельштейн Москва
Аннотация:
Дан полиномиальный по трудоемкости алгоритм для получения
$\varepsilon$-оптимального решения многомерной задачи о ранце.
УДК:
519.85
MSC: Primary
90C09; Secondary
68Q25 Поступила в редакцию: 26.04.1979
Исправленный вариант: 25.02.1980
© , 2024
Полный текст:
PDF файл (353 kB)