我正在尝试解决基于图形的问题，该问题可以转换为线性程序。 边缘权重是LP中的变量。
每个约束正好包含三个变量。 （代表三角形不等式。）
我通过Python在Gurobi中建立了优化模型，以便在Linux中运行它。
该问题涉及到MILLION变量和BILLION约束。 即使拥有256 GB的RAM，该进程在几分钟后仍会终止，我认为这是由于内存不足所致。什么是现实的解决方案？
http://fransschalekamp.com/research/pubs/RATWS.pdf
本文在第3.6页的第7页有LP公式 一项更改-x（i，j）是介于0和1之间的CONTINOUS变量。