RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1977, том 17, номер 4, страницы 1042–1046 (Mi zvmmf5949)

Научные сообщения

Некоторые алгоритмы для решения целочисленных задач нелинейного математического программирования

Й. Г. Митев

Болгария, София

Аннотация: Рассмотрены два алгоритма типа ветвей и границ для решения нелинейных целочисленных задач математического программирования. Первый из них предназначен для частично-целочисленной задачи с выпуклой целевой функцией и линейными ограничениями, второй – для задачи с позиномиальной целевой функцией, булевыми переменными и линейными ограничениями. Даны экспериментальные результаты для обоих алгоритмов.

УДК: 51:330.115

MSC: Primary 90C10; Secondary 90C30, 90C25, 65K05

Поступила в редакцию: 11.02.1976


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1977, 17:4, 217–222

Реферативные базы данных:


© МИАН, 2024