Open gwyrwch opened 4 years ago
[x] --comment
[x] --solution-deadline
Методы решения:
[x] полный пербор (для маленьких входных данных)
[x] жадные алгоритмы(метод ближайшего соседа)
[x] метод минимального остовного дерева
[x] метод ветвей и границ
[ ] муравьиный алгоритм
[x] генетический алгоритм (?)
Методы оптимизации:
[x] Локальный поиск (оптимизация)
[x] Метод имитации отжига
todo for 06.12
[x] запуск на всех тестах
[x] записывать полный маршрут в файл
[x] генетический алгоритм
[x] метод ветвей и границ
[x] рисовать решения (не от тестов) в юпитере
[x] сделать чтобы работало с даблами
[x] добавить в юпитер для каждого решения сумму скоров по тестам (где скор - (my - opt)/opt ближе к 0 - это хорошо)