Том 6, серия 2, номер 2, 1999 г., Стр. 32-41
УДК 517.854.3
Г. И. Забиняко
Пакет программ целочисленного линейного программирования
Аннотация:
Рассматривается пакет программ для решения задач целочисленного и частично целочисленного линейного программирования. Пакет может выполняться на компьютерах IBM PC в среде DOS и на Silicon Graphics в среде IRIX; язык программирования – Фортран-77. Решение задач основано на методе ветвей и границ с односторонним ветвлением. Приведены результаты решения тестовых задач с анализом особенностей вычислительного процесса.
Табл. 3, библиогр. 8.
Забиняко Г. И. 1
1. ИВМиМГ СО РАН,
пр. Академика Лаврентьева, б, 630090 Новосибирск, Россия
е-mail: zabin@rav.sscc.ru
Статья поступила 5 апреля 1999 г.
