【摘 要】
：
把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划(ILP)问题.它利用目标函数等值面的移动来切去相应(LP)的可行域中含其非整数最优解但不含(ILP)可行解的"无
【机 构】
：
中南大学铁道校区数学科学与计算技术学院
论文部分内容阅读
把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划(ILP)问题.它利用目标函数等值面的移动来切去相应(LP)的可行域中含其非整数最优解但不含(ILP)可行解的"无用部分",并将对应的目标函数值作为(ILP)目标最优值的一个上界;最后,通过(LP)最优解中非整数基变量的整数分枝来获得整数线性规划的最优解.
其他文献
目的:提高主管医生负责制(Attending)病房护士的观察能力,保证病人安全.方法:对各级护士按不同要求进行多种形式的分级培训,如开展以问题为本的查房,进行危重病例、范例等的
本文讨论无严格互补性的非线性不等式约束最优化问题,建立了一个新的序列线性方程组算法.算法每次迭代只需解一个线性方程组或计算一次广义梯度投影,并不要求Lagrange函数的
在594 nm和785 nm两个波长上,用以低温辐射计标定过的陷阱探测器作为基准,对两个响应未知的陷阱探测器进行了绝对标准的传递.为此建立了一种辐射定标的新型测量光路,估算和分
研制了一台脱离真空机组和充氘系统的12 kJ紧凑型密封等离子体焦点中子源,在520 Pa最佳工作氘气压力下,中子产额为(1.4±0.39)×109(D-D)中子/脉冲.采用ANSYS软件对DPF中子管
应用核磁共振方法研究了配合[Co(phen)2(HPIP)]Cl3与含两对剪式G:A错配的寡聚核苷酸d(GCGAGC)2的键合作用.结果表明,配合物从错配G:A区域的小沟插入并延伸到大沟里,对该错配有特异性识别作用.31P NMR表明,该配合物的键合使得该错配碱基区域的磷酸骨架发生变化.
北京大学计算语言学研究所自 2 0 0 3年 1月起承担了国家重点基础研究973项目《汉语高频词语法信息词典》的研制任务 ,至 2 0 0 3年 9月已完成。本文详细介绍《汉语高频词语
话序建构是语序自我调适的结果。语序的调整往往会形成不同的表达效果 ,其背后的动因主要是受话注意和认知水平。无论是哪一种动因 ,都须符合人类认知上的顺序规则
Word ord
报道了1,6,7,12-四硫-十氢(H10TTPR)作为交联剂, 利用硫原子与金表面的配位作用对金纳米粒子进行组装. 分别用紫外-可见吸收光谱(UV-vis)和透射电子显微镜(TEM)对组装过程进
Trichoderma spp. probably have a role in remediation of polluted soils and waters. Highly rhizosphere competent strains persist on roots for an extended period
本文研究可能行无限有向图的C*-代数.对于一个可能行无限的有向图E,通过引进集合s(μ,v),将行无限点上的算子拓扑强收敛关系代数化表示出来,并由此构造了一个结构丰富的非零*