Решила задачу коммивояжера методом ветвей и границ - минимизировалось время перелета t между N - городами.
Усложнение задачи заключается в ограничении: летательный аппарат при фиксированном объеме топлива может летать определенное время T, которое меньше полученного в результате действия алгоритма времени t.
Требуется выбрать такой маршрут, при котором также решается задача коммивояжера, но количество городов может быть уже меньше N и время t, получаемое в результате применения алгоритма удовлетворяет ограничению t < T. Новое количество городов должно быть близко к N, т.е. максимизироваться. Новый маршрут должен быть оптимальным.
Подскажите пожалуйста, какие алгоритмы можно применить к этой задаче? Пересмотрела множество алгоритмов, запуталась.
|
! |
от модератора AD: |
Пожалуйста, не дублируйте темы. Если это происходит случайно - удаляйте тему кнопкой  на первом сообщении темы, пока никто не ответил. |
