|
stopa85 |
Современные размерности задачи линейного программированния  13.03.2009, 19:52 |
|
20/02/08
7
|
|
Здравствуйте.
Мне очень хотелось бы знать. Какой размерности задачи линейного программирования возможно решить с помощью современных ЭВМ и существующего софта (библиотек) без применения методов декомпозиции.
Тут суть даже не в формулировке задачи:
Реально ли решение системы содержащей 10000 строк и 100000 стоблцов?
Какова граница сверху? Как думаете?
|
|
|
|
 |
|
мат-ламер |
18.03.2009, 15:35 |
|
| Заслуженный участник |
 |
30/01/09
7201
|
|
Пробовал я как-то в MATLABе решать задачу ЛП методом внутренней точки, но что-то мне не понравилось быстродействие данного метода. В книге Мину рассматривается возможность решения больших задач ЛП субградиентным методом.
|
|
|
|
|
|
stopa85 |
28.03.2009, 16:50 |
|
20/02/08
7
|
|
Не вдаваясь в детали, я пришел к выводу, что в общем случае решить задачи такой размерности не удается.
Либо в этом просто нет смысла и ни кто не пробовал, находя какой-то более эффективный способ решения этой задачи.
Хотя, говорят, что удается решить задачу ЛП 500x5000000.
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
