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