Издательство Института математики
Препринты ИМ СО РАН

ballred.gif (80 bytes)  Головная страница  ballred.gif (80 bytes) 2003 ballred.gif (80 bytes) 2002 ballred.gif (80 bytes) 2001 ballred.gif (80 bytes) 2000 ballred.gif (80 bytes) 1999 ballred.gif (80 bytes) 1998 ballred.gif (80 bytes)

Препринт № 106

В.И. Хохлюк
Прямой метод целочисленной оптимизации
Новосибирск, 2002. — 39 с. — Препринт  РАН.
Сиб. отд-ние. Ин-т математики; N 106.

Представлен метод для численного решения общей целочисленной линейной задачи оптимизации. Показано, как строить групповое уравнение и вычислять коэффициенты линейного неравенства, задающего грань. Приведены общее описание прямого метода и две вычислительные схемы. Вычислительные особенности прямого метода иллюстрируются числовыми примерами
Библиогр. 46.

Адрес авторов:  
Институт математики им. С.Л. Соболева,
пр. Академика Коптюга, 4, 630090 Новосибирск, Россия. 
e-mail: vit@math.nsc.ru

 


ballred.gif (80 bytes)  Головная страница  ballred.gif (80 bytes) 2002 ballred.gif (80 bytes) 2001 ballred.gif (80 bytes) 2000 ballred.gif (80 bytes) 1999 ballred.gif (80 bytes) 1998 ballred.gif (80 bytes)