简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:研究了政府低碳减排价格补贴对于由供应商主导的两级供应链决策的影响。在改进的报童模型基础上,分别针对单独补贴和同时补贴的情形,建立了分散决策时的Stackelberg博弈模型和集中决策模型,求解最优订货量、批发价格和减排努力量。发现同时补贴两个节点企业时供应链趋于协调,优于只补贴其中一个企业的情形。证明了政府制定的减排价格补贴函数,可以是一个关于减排努力量的线性函数或者非线性的凹函数。