Цитата:
Сообщение от
EVGL
Спасибо, конечно.
Может и не зря, но понял мало
Поиск решений работает нуу очень долго... Даже тот, что скачал с сайта по ссылке.
К примеру, на поиск решения с 95 строками уходит порядка 3 минут!!! При этом, судя по его логам, он решает около 2500 подзадач!!!
Переделал сегодня алгоритм по старому варианту (описан выше).
Наш алгоритм довольно прост и прямолинеен. Работает быстро. За 1 проход по таблице
Правда, в общем случае, конечно же, дает результаты хуже, чем поиск решений. (но не намного)
Пока так. (просто срочно нужны были результаты)
Возможно в будущем при наличии времени и желания доделаем оптимальный вариант, уже без применения Экселя. Главное с алгоритмом ветвей и границ (или симплекс методом - поди разбирись, что конкретно нужно использовать) разобраться для целочисленного квадратичного случая.
Спасибо всем за участие.