基于背包问题算法的中长期电力合同签约优化问题  

Optimization of medium - and long-term power contract signing based on Knapsack problem algorithm

作　　者：屈源 

机构地区：[1]广东大唐国际电力营销有限公司

出　　处：《电力设备管理》2022年第19期301-303,共3页Electric Power Equipment Management

摘　　要：根据中长期合同签约中的总量限制问题,建立有效的数学模型。引入背包问题的伪多项式时间复杂度算法,给出合理的解决方案,并从近似度、复杂度等方面对方案进行评估。

关 键 词：中长期合同 背包问题 算法 FPTAS 时间复杂度 近似度 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]