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

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)

Препринт № 92

И.П. Вознюк
Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства и поставки
Новосибирск, 2002. — 14 с. — Препринт  РАН.
Сиб. отд-ние. Ин-т математики; N 92.

Для задачи размещения предприятий с ограниченными объемами производства и поставки обосновываются условия асимптотической точности полиномиального приближенного алгоритма при случайных входных данных.
Библиогр. 7.

Адрес автора: Институт математики им. С.Л. Соболева,
пр. Академика Коптюга, 4, 630090 Новосибирск, Россия, e-mail: deplab@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)