про сетки. сходу таблицу приоритетов. приоритетней будет точка на минимальном расстоянии от предыдущей. отфильтрованная по интервалу, ага. и внести несколько стартовых точек. раскидав равномерно. начинать распределение с раздачи точек по бригадам без учёта времени пути по максимуму времени работы на точке. и выкидывать точки выпадающие за интервалы. попутно докидывая точки в окно при досрочном освобождении. наверно - мод генетики - с динамическим добавлением параметров. программизма раза в два больше, но график чуть не в онлайне держать возможно. да, субоптимум.
да, все вариации задачки мерчанта - нафиг. сильно не катит.
__________________
... Survivors will be shot again.
|