货郎担问题的若干解法

来源 :闽江学院学报 | 被引量 : 0次 | 上传用户:lusx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
货郎担问题是组合优化中的著名问题,至今它还没有一个有效算法.主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,结合实例,说明这些算法的运行过程.并提出两个新的算法-贪心算法和修改最小生成树法.
其他文献
中央曾三令五申严禁高息揽储,各省、市由人民银行牵头组织几家银行联合签订同业公约禁止高息揽储,但收效一直不大,原因何在?我认为除了“利”的诱惑和“绩”的驱动外,近几年
建立社会主义市场经济体制是中国共产党对马克思主义经济理论的贡献,但深层次体制问题的显现表明,对社会主义如何与市场经济有机结合问题的解决进入了更高更难的历史阶段,为
开口呼与合口呼是描写汉语韵部发音状况的一组对称系统,是语音性质的重要区别特征。语音系统的发展演变会在开舍口变化中得到相应体现,因而分析开合的变化过程有助于揭示语音发
本文利用铝型材厂污泥为原料,配制陶瓷无光釉,属固体废弃物综合开发利用项目.实验结果表明:污泥用量可高达10%~20wt%,配方中随着污泥含量的增加,釉面由光泽逐渐地转变到亚光直
建设社会主义和谐社会要求加强与创新高校德育工作。阐述了社会主义和谐社会对高校德育工作的目标要求,提出了社会主义和谐社会建设过程中需要突出的德育内容,倡导大力构建和谐
期刊
实现土地开发整理与生态建设相结合,改善生态环境是土地开发整理规划、设计和实施过程中的重要原则.但是,由于生态评价和建设的复杂性、长期性,使这一重要原则成为一纸空谈.
对核心期刊的遴选及期刊界存在的问题进行了探讨,指出核心期刊的负面影响不是核心期刊本身,而是管理及其他有关部门对核心期刊功能的种种误用。要完善核心期刊的遴选方法和测
提出了基于直方图配准基础上的高分辨率影像融合.以QUICKBIRD全色0.6 m分辨率影像为准,对IKONOS多光谱4 m分辨影像进行几何配准,裁剪出相同区域的影像.对IKONOS影像进行IHS变化,以变化后的I成份影像灰度直方图为准,对QUICKBIRD影像灰度直方图进行配准.将IKONOS多光谱影像的H、S成份和配准后的QUICKBIRD全色影像进行逆IHS变化融合.实例结果表明经过直方图配准