Современные размерности задачи линейного программированния

[stopa85]

Здравствуйте.

Мне очень хотелось бы знать. Какой размерности задачи линейного программирования возможно решить с помощью современных ЭВМ и существующего софта (библиотек) без применения методов декомпозиции.

Тут суть даже не в формулировке задачи:

Реально ли решение системы содержащей 10000 строк и 100000 стоблцов?
Какова граница сверху? Как думаете?

[мат-ламер]

Пробовал я как-то в MATLABе решать задачу ЛП методом внутренней точки, но что-то мне не понравилось быстродействие данного метода. В книге Мину рассматривается возможность решения больших задач ЛП субградиентным методом.

[stopa85]

Не вдаваясь в детали, я пришел к выводу, что в общем случае решить задачи такой размерности не удается.
Либо в этом просто нет смысла и ни кто не пробовал, находя какой-то более эффективный способ решения этой задачи.

Хотя, говорят, что удается решить задачу ЛП 500x5000000.