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