Объединенный Открытый Проект

Интересно, что же это за задача такая что там столько переменных?
Но вообще, сложность зависит не только от количества переменных, но и от количества ограничений (причем в моем варианте реализации от последнего - значительно больше). Общий вид зависимости сложности сказать затрудняюсь, замечу только, что она значительно больше, чем полиномиальная, но меньше, чем экспоненциальная (т.к. у меня предусмотрена некоторая "отсчека" тупиковых вариантов при обходе дерева).
Хотя для такой большой задачи, думаю, мою версию Simplexа придется дорабатывать. Там есть особенность реализации метода ветвей и границ: я совершаю обход дерева "вглубь" т.е. сначала захожу в одну ветвь и иду до самого низа, а уже потом - в другую. Так намного проще реализовать метод программно, а для тех задач, для которых я его писал, особой разницы в производительности не наблюдалось. Но для большого количества переменных лучше было бы совершать обход не вглубь, а по ярусам, т.е. просматривать все варианты одинаковой глубины, а также сделать еще кое-какие усовершенствования.