Вы, видимо, просто не в курсе того, что задача линейной оптимизации имеет полиномиальную, а не экспоненциальную сложность, что было доказано Шором, Немировским и Юдиным (впрочем, в их методе эллипсоидов этот полином был довольно высокой степени) ещё в 1972 г. Сейчас на практике применяется алгоритм Кармаркара у которого асимптотика O(n3.5L2lnLlnlnL). Эх, я понимаю, конечно, 40 страниц читать долго, но в раздел "Сложность" могли бы заглянуть хотя бы...

Анатолий, я расстроен. Статью вы не осилили, а ваши взгляды, похоже, основываются на иррациональной вере...