|
Журнал вычислительной математики и математической физики, 1970, том 10, номер 5, страницы 1318–1326
(Mi zvmmf6942)
|
|
|
|
Научные сообщения
Об использовании дополнительности при решении задач целочисленного программирования
О. Г. Алексеев, В. Н. Колесников Ленинград
Аннотация:
Вводится понятие основной и дополнительной задач целочисленного программирования, решаемых с применением аддитивного алгоритма Балаша. С целью повышения вычислительной эффективности аддитивного алгоритма предлагается перед каждым случаем решения целочисленных задач применять оценочный критерий для определения целесообразности решения основной или дополнительной задачи. Приводятся результаты вычислительного эксперимента. Библ. 5 назв.
Поступила в редакцию: 17.01.1970
Образец цитирования:
О. Г. Алексеев, В. Н. Колесников, “Об использовании дополнительности при решении задач целочисленного программирования”, Ж. вычисл. матем. и матем. физ., 10:5 (1970), 1318–1326; U.S.S.R. Comput. Math. Math. Phys., 10:5 (1970), 324–334
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6942 https://www.mathnet.ru/rus/zvmmf/v10/i5/p1318
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 106 | Первая страница: | 1 |
|