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