LAGRANGIAN松弛相关论文
根据具有爬升约束机组组合可行的充分必要条件,在Lagrangian松弛方法的框架下,给出了一种获得具有爬升约束的机组组合问题可行解的......
时间-资源权衡协调是以追求资源消耗费用极小和项目完工时间最短为目标,在满足项目工期要求下,根据项目活动时间的先后次序与可更......
二次指派问题是组合优化领域最大的挑战之一。下界技术在精确求解该类离散最小化问题中起关键性作用。本文中我们改进了二次指派问......
在分析了二次背包问题(QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上,提出了不受密度影响的QKP快速解法--利润欺骗法.......
一般地,在Lagrangian松弛框架内求解安全约束机组优化调度问题可以分解为两个阶段:获得可行的机组组合和求解机组发电功率的经济分......
在Lagrangian松弛框架下,很难确定机组组合问题的一个可行解是否可通过调整对偶机组组合而获得.对于具有爬升约束的机组组合调度问......
CLSP(capacitatedsingle-levellot-sizingproblem)是在受能力约束限制下,确定N种不同的项目在给定的计划范围T内的每一个时间段批量,使得在整个计划范围内(planninghorizon)项目总的调整费用和库存保管费......
生产系统中通常会涉及各种不确定因素 ,如不确定的顾客定单、不确定的生产作业时间等 .在当今时间竞争非常激烈的时代中 ,生产型企......