我必须在R中实现MILP问题，即最短路径问题。我用Google搜索了很多软件包，我发现该软件包igraph对于构建最短路径MILP问题似乎很有效。但是，在我的作业中，我必须考虑时间限制。问题的要点是加权边缘和一定数量的节点，我必须找到从源到目标的最短路径。但是，每个边（在我的问题中的道路有一定距离）都需要一定的时间才能穿过。有一个约束，我必须将时间的总和保持在一个时间限制内。现在我的问题是，我看到有了igraph，我可以画出一条最快的路径，其边缘具有权重，这是它的唯一属性，但是我也可以为此花费时间吗？我是否应该使用其他软件包（如OMPR）来实现此结果？实际上，我的主要目标不是仅仅绘制它，而是找到最快的路径，所以也许igraph并不是最好的。