排序问题又称时间表理论,是组合优化的重要组成部分.它和我们的生活密切相关,在运输,冶炼,制造等方面都有广泛的应用.随着市场经济......

排序论(在最优化理论中也称之为“调度”)作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广泛的应用前景。所谓排序......

本文讨论了有向超图嵌入路问题和恢复鲁棒带惩罚费用呼叫控制问题。(1)有向超图嵌入路问题可以简单描述如下:给定一个双向路和有向......

排序问题的大部分文献都假设机器总是一直可用的.然而在实际生产过程中并非如此.本学位论文考虑的是机器并非是一直可用的,即机器......

研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多......

基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边......

考虑了限制性的带核元划分问题，即将一个整数集合划分为2个子集，使得2个核元分别在不同的子集里且每个子集至多包含k个元素，这里n／2＋1≤......

研究了具有累积效应的两台同类机排序问题,目标是极小化机器总载重.半积函数在组合优化通常用于算法设计与分析.对该文中涉及的问......

回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......

负载平衡问题是组合最优化领域中的热点问题之一,其目标函数通常有三类：最小化最大负载(简记为min-max)、最大化最小负载(简记为max......

排序问题是一类重要的组合最优化问题。在经典排序里，研究者通常假定工件加工商必须接受加工买家要求的全部工件，也就是说，不能拒绝加......