Indexed by:
Abstract:
具有项目投标价格和完工时间因素的带工期约束的伙伴选择问题是企业动态联盟的基本问题,证明了该问题是NP完全问题.为设计求解该问题的分支定界算法,建立了非线性整数规划模型.证明了模型中目标函数和约束函数的单调性,并利用单调性给出了判断问题无解和问题最优解已知的条件,构造了收缩求解区域的二分法.实验表明,基于这些结果所构造的分支定界算法是有效的.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
计算机集成制造系统
ISSN: 1006-5911
CN: 11-5946/TP
Year: 2006
Issue: 8
Volume: 12
Page: 1340-1344
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: