构建大型线性规划

Question

我想构建一个LP，其参数由5到10,25,000,000到50,000,000行.csv文件（每个约500MB到1Gb）给出。

我的模型目前使用AMPL编码，并直接从.csv文件中读取参数值。具有1 Gb RAM的Windows XP我正在使用内存不足，试图根据一个500mb的数据建立模型.csv

我的问题： 有没有办法管理我的数据，以便我可以构建LP使用较少的内存？

我很欣赏所有来自任何有经验的建筑巨大LP的反馈。

Answer 1

如果您的计算机上只有1 GB RAM，很难发现您将无法加载和解决如此大的问题，其中文件本身只有500 MB或更多。

如果不是添加更多RAM内存的选项，您将需要分析LP问题以查看它是否可以分成更小的独立部分。例如，如果10,000个变量和10,000,000个行有问题，也许可以将主要问题分解为100个独立的子问题，每个子问题100个变量和100,000个行？

Here是一个链接到一本虽然过时的书籍章节，讨论了分离一个大的LP问题为可管理的子问题。