关于混合整数线性规划模型用户求解策略的注记

A NOTE ON USER SOLUTION STRATEGY FOR MIXED‐INTEGER LINEAR PROGRAMMING MODELS

DECISION SCIENCES · 1981
被引 1
人大 AABS 3

中文导读

基于三个电力投资规划模型的求解经验,提出若干实用建议,帮助用户利用现有商业线性规划代码和模型结构信息,缩短一般生产分配混合整数线性规划模型的计算机求解时间。

Abstract

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.

混合整数线性规划电力投资规划生产分配模型运筹学计算机求解