我正在使用 GNU glpk 求解器解决混合整数规划(MIP) 问题。该问题包含大约 1,625 列和 507 行,我认为这不是一个大规模问题。但是,glpk 在解决问题超过 9 小时后未能提供解决方案。
我想知道是否有人遇到过类似的问题或有任何加快计算速度的建议。否则,您是否有任何其他 MIP 求解器建议我可以尝试对源代码进行少量更改?
optimization mathematical-optimization linear-programming glpk
glpk ×1
linear-programming ×1
mathematical-optimization ×1
optimization ×1