ОБ ОДНОМ КЛАССЕ МНОГОИНДЕКСНЫХ СИСТЕМ ЛИНЕЙНЫХ ДВУСТОРОННИХ НЕРАВЕНСТВ ТРАНСПОРТНОГО ТИПА |
| 5 | |
| 2008 |
| научная статья | 519.852.67 | ||
| 120-125 | линейное неравенство, многоиндексная система, ортогональная проекция |
| Рассматриваются двусторонние системы линейных неравенств транспортного типа, для которых
применимы вычислительные процедуры, основанные на идеологии метода ортогональных проекций.
Для подкласса двухиндексных систем приводятся алгоритмы решения, основанные на представлении
данных задач в виде потоковых моделей или древовидных структур. Данный подход позволяет решать
двухиндексные системы линейных неравенств транспортного типа с вычислительной сложностью не
более, чем |
 |