М. Д. Иванчев, Й. Г. Митев, Н. И. Янев, “Реализация метода ветвей и границ для решения общей задачи частично-целочисленного программирования”, Ж. вычисл. матем. и матем. физ., 1976, том 16, номер 3,страницы 788

Эта публикация цитируется в 3 статьях

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

Реализация метода ветвей и границ для решения общей задачи частично-целочисленного программирования

М. Д. Иванчев, Й. Г. Митев, Н. И. Янев

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

Аннотация: Излагается алгоритм одностороннего ветвления для решения общей задачи частично-целочисленного линейного программирования. Указаны правила отбраковки, повышающие эффективность алгоритма. Приводятся результаты экспериментов на ЭВМ.

УДК: 51:330.115

MSC: Primary 90C10; Secondary 65K05

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