论文部分内容阅读
本文讨论了具有n台速度相同的专用机，一台同速度的通用机的n组工件的Cmax问题，提出了改进的LPT算法，得到了近似算法的一个估计．
具有通用机的n组工件的排序问题
【摘 要】
：
本文讨论了具有n台速度相同的专用机，一台同速度的通用机的n组工件的Cmax问题，提出了改进的LPT算法，得到了近似算法的一个估计．
【机 构】
：
中山大学理工学院
【出 处】
：
运筹学学报
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金（10531040）.广东省自然科学基金（4009802）、香港中山大学高等学术中心资助项目（05M2）.
其他文献
随着通信技术的迅速发展,3G网络已显现出巨大的商机。目前,全球已有1000多万3G用户,并且这一数字将以每月增加100多万的速度增长,基于CDMA20001X标准的3G网络已经在韩国、日本、欧洲、北美和拉丁美洲阿供商用。3G网络在今后几年将获得蓬勃的发展。 3G网络是移动无线技术逐渐演进的结果。2G网络是迈向数字化的第一步,它与PSTN一样都是基于电路交换技术而建立的,提供了与PSTN(公用交换电
隐通道的基本概念 隐通道最初的思想还是来源于生活。如两个人为了传送机密信号,约定:当发送者往窗台上放一盆花时,表示有危险,否则就没有危险。而当接收者在楼下看到这盆花时就知道有危险了。窗台上是否有这盆花是可以编码的(如,将“有”编码为1,“没有”编码为0),将这些思想引入到计算机领域,就是隐通道。根据TCSEC和《计算机信息系统安全保护等级划分准则CB17859—1999》的要求,从B2级和第四级开
应该看到，目前国内银行仍不完全适应“以客户为中心”的市场要求。银行的储蓄、本币外币、借记卡、信用卡、理财以及各种中间服务产品仍不能在统一客户界面下处理，“仍不够方便
和饺子面时,每500克面粉中加一个鸡蛋,这样煮饺子时皮不易粘锅。调饺子馅时,肉与菜的比例要适当,一般为1:1或1:0.5。饺子馅中瘦肉多时,可适当加点水,酱油要一点一点地加入,边
本文提出了具有指数赋权指标以及固定的和比例的交易费的资产组合模型,给出了辅助的数学规划,利用它可以得到近似解或用于分支-定界方法中界的估计.
大量的数值实验表明Newton-PCG型算法很有效,但缺乏理论上的保证.最近在文[7]中,从理论上证明了该类算法比Newton法有效.本文取消了文[7]中的过强的假设条件,在标准假设下得
在我国信息化管理建设过程中,信息的安全性越来越重要。特别是涉及到国家政治、军事、公安和经济等领域的信息更为突出。如何提高信息的安全性和在自己的系统平台上建立安全的数据管理系统必须引起我们的高度重视。本文将介绍DM3数据库管理系统中有关安全技术方面的特性。
网络N中的一个流,如果沿前向已无法再增流,则称为饱和流.在交通拥挤或紧急疏散时,网络往往被一饱和流所堵塞.显然,这饱和流的值越小,网络的性能就越差.于是从网络分析的观点