Здравствуйте, maxim.in.ua, Вы писали:

MIU>Насколько я знаю точные методы, на то они и точные, что гаранитуют анализ всего пространства решений,
MIU>и отбрасывают заведомо плохие. Для задачи размерности 53, пространство решений 8 * 10^67
MIU>пусть точный метод будет отбрасывать 99 и смотреть лишь 1 (а часто бы вает и хуже), то надо перебрать
MIU>~10^65 решений, если не секрет на каком проце это можно сделать за 212 сек, у меня такое не получаеться.

MIU>Пространство решений растет факториально (експоненциально — есть оценка роста через exp).
MIU>То для 100 и 200 цифры будут еще более впечатляющие.

просто алгоритмы типа метода ветвей и границ отбрасывают не 99% как вы говорите, а больше.
и этот показатель близиться снизу к 100% с ростом размерности задачи.
все заваисит от задачи.
есть задачи, в которых даже 10% не отбрасывается (((

в частности эта задача с 53 пунктами у меня решилось за 8114 просмотров узлов дерева решений.
весь остальной экспоненциальный набор вершин был отброшен по нижней оценке.