我正在使用Google OR工具解决此问题：
车辆始终从仓库出发，并为落点加载了所有重量。并且有一些取货点，它们必须从这些取货点装载重量。游览必须在10小时内完成。
示例：
节点= [A，B，C，D，E，F，G]
重量= [50、60、30、20、80、90、40]
PointType = [D，D，P，D，P，D，D]，其中D =交货，P =取货
我尝试使用OR Tools中的Pickup Deliveries示例，并为每个放置使用虚拟拾取节点，为每个拾取使用伪放置节点。 因此，具有独特的拾放组合。
这种方法对多达50-60个位置都有效，但是求解器无法针对大量位置返回任何解决方案（135个位置，因此135 * 2 = 270个节点，因为每个节点有一个虚拟节点）。
是否有另一种使用OR工具解决此问题的方法，不需要使用虚拟节点，这样可以有效地减少总节点数？
答案 0 :(得分：0)
OR-tools没有生成解决方案，因为在我传递的时间窗口内135个节点的问题不可行。
在正确的时间窗口内生成解决方案没有问题。
另外，创建虚拟/重复节点可能是必要的，因为在Traveling Salesman Problem（TSP）的任何变体中，一个节点只能被访问一次。