A NOTE ON USER SOLUTION STRATEGY FOR MIXED‐INTEGER LINEAR PROGRAMMING MODELS
基于三个电力投资规划模型的求解经验,提出若干实用建议,帮助用户利用现有商业线性规划代码和模型结构信息,缩短一般生产分配混合整数线性规划模型的计算机求解时间。
Large‐scale mixed‐integer linear programming (MILP) models may easily prove extraordinarily difficult to solve, even with efficient commercially implemented MILP solution codes. Drawing on experience gained in solving and analyzing three intertemporal investment planning MILP models for electric power supply, this note offers several practical suggestions for reducing computer solution times for general production‐allocation MILP models. Solution time reduction stems from judicious use of the powerful computational capabilities of existing commercial linear programming codes in conjunction with information known or to be learned by the practitioner about the model's structure.