论文部分内容阅读
货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明这些算法的运行过程。并提出一个新的算法---贪心算法。
货郎问题的近似解算法研究
【摘 要】
：
货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明
【机 构】
：
中国移动通信集团福建有限公司莆田分公司
【出 处】
：
科技信息
【发表日期】
：
2008年24期
其他文献
每年鱼肥菊黄之时，鄱阳湖，这片砟晶里的泽国因枯水期的到来而袒露出无数浅滩湖洲，成为一片又一片的湿地。滩涂上茂盛的水昔日，丰富的鱼虾螺蚌为千里迢迢来些越冬的候鸟提供了丰盛
2009年8月17日，国务院公布的《规划环境影响评价条例》，已于10月1日起正式实施了。《条例》的发布是继2003年颁布的《环境影响评价法》后，我国环境立法的又一重大进展，标志着环境
目的 ：探讨血清癌胚抗原（CEA）、糖类抗原199（CA199）与糖类抗原242（CA242）联合检测在诊断胰腺癌中的应用价值。方法 ：对2013年2月至2015年2月期间徐州医科大学附属医院收治的48例胰腺
目的：了解即墨市参加新农合农民医院内死亡率和死亡原因,有效实施疾病干预,制定本地区的预防和控制策略。方法：资料来源于2005～2009年即墨市参加新农合农民因病在医院死亡者,死
目的：介绍广西壮族自治区玉林市红十字会医院引进介入性MRI系统进行的MRI引导下氩氦刀冷冻治疗肝脏恶性肿瘤的方法、步骤、准确性和操作等经验体会。方法：在介入性MRI系统引导
随着计算机网络技术的高速发展,伴随而来的计算机网络安全成为不容忽视的问题,这就要求我们与Internet互联网所带来的安全性问题予以足够重视。本文概要地介绍了网络信息安全
肖斯塔科维奇是20世纪音乐领域中极富影响力与个性的杰出作曲家,其一生中创作了多部音乐作品.本文笔者以肖斯塔科维奇的《24首钢琴前奏曲》作品34为研究对象,对其创作背景、
乌司他丁是从人的尿液中分离出来的纯化的胰蛋白酶抑制剂.此药具有抑制多种蛋白、糖和脂类水解酶的活性,减少炎性介质的过度释放,清除氧自由基,缓解细胞内钙超载,改善微循环
目的：探讨复方甘草酸治疗慢性乙型肝炎的疗效。方法：将104例乙型肝炎患者随机分为治疗与对照两组，每组52例。治疗组给予复方甘草酸治疗，对照组给予苦参素针治疗。结果：两组患者的A