Re[10]: Решение задач комбинаторной оптимизации
От: Divosoft Украина http://www.divosoft.com
Дата: 02.09.07 11:50
Оценка:
Здравствуйте, ilnar, Вы писали:

I>Здравствуйте, Sidus, Вы писали:


I>...


S>>Выслали они сам фреймворк, а тесты уже на сайте есть тут.

S>>Кто оценит качество тестов? То ли это что надо для определения качества алгоритмов?

I>мой точный алгоритм типа метода ветвей и границ их задачу размерности 53 (как они сказали, это ft53) решил за 212 сек 3.5мин, а у них судя по второму графику далеко от решения, даже эвристики не дошли до оптимального


Добрый день!
Я буду общаться здесь от имени разработчиков.
Дело в том, что та страница, которая изначально была результатами тестов, на самом деле таковой не является. Та страница служит лишь для того, чтобы показать, что существуют разные алгоритмы и все они не одинаково хороши и результаты зависят от того, какой алгоритм выбран и какие параметры для него выбраны.

По многочисленным просьбам мы решили создать настоящую страницу тестов и уже начали тестирование. Вот она здесь.

Результаты постоянно обновляются, как для новых задач так и для старых с улучшением параметров самих алгоритмов.

Интересно будет узнать, какие результаты получаться у других участников форума.
Разработка ПО;
Компонент для решения задач комбинаторной оптимизации;

http://www.divosoft.com
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.