задача коммвояжера с ограничением

[1Lia]

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

Подскажите пожалуйста, какие алгоритмы можно применить к этой задаче? Пересмотрела множество алгоритмов, запуталась.

от модератора AD:

Пожалуйста, не дублируйте темы. Если это происходит случайно - удаляйте тему кнопкой на первом сообщении темы, пока никто не ответил.