|
Журнал вычислительной математики и математической физики, 1999, том 39, номер 1, страницы 9–16
(Mi zvmmf1749)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Об одном подходе к решению целочисленных задач оптимизации
А. А. Кузнецова, А. С. Стрекаловский, И. Цэвээндорж 664003 Иркутск, ул. Лермонтова 134 ИДС и ТУ СО РАН
Аннотация:
Задача оптимизации с булевыми переменными сводится к непрерывной экстремальной задаче на дополнении выпуклого множества. Для решения последней применяется алгоритм, основанный на необходимых и достаточных условиях глобальной оптимальности. Численное тестирование проводится на известной задаче о рюкзаке.
Поступила в редакцию: 02.04.1998
Образец цитирования:
А. А. Кузнецова, А. С. Стрекаловский, И. Цэвээндорж, “Об одном подходе к решению целочисленных задач оптимизации”, Ж. вычисл. матем. и матем. физ., 39:1 (1999), 9–16; Comput. Math. Math. Phys., 39:1 (1999), 6–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1749 https://www.mathnet.ru/rus/zvmmf/v39/i1/p9
|
|