Мне нужно создать алгоритм маршрутизации в трубопроводной промышленности. Мол, у нас есть 4 трубопровода, и между ними может быть либо закачка нефти, либо ее отбор на любой станции. Если у нас есть мощность 30000 единиц объема и мы должны перевезти 35000 (номинаций от грузоотправителей), то нам нужно сократить номинации. Но как его сократить и как запланировать так, чтобы мы могли разместить максимальный объем?
Я пытался решить ее с помощью задачи коммивояжёра (TSP) и других задач NP-Hard, но безуспешно.