http://kondybas.livejournal.com/ ([identity profile] kondybas.livejournal.com) wrote in [personal profile] gns_ua 2013-03-16 08:05 pm (UTC)

"..проблема совсем не в сотнях миллионов уравнений с миллиардами неизвестных, для задач линейного программирования это вопрос количественный, вопрос времени расчёта..."

Взагалі-то, якраз в кількості, в експоненційній залежності від якої росте O(kn). Між іншим, вбогість совкового асортименту була викликана якраз бажанням зменшити до мінімуму k та n, аби зробить вичислимість планів хоча б формально досяжною.

В цьому відношенні ітеративна монте-карлівщина локальної приватно-підприємницької ініціативи дає значно кращі результати.

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting