论文部分内容阅读
本文提出一种用凸包收缩来解决旅行推销员问题。首先形成一个凸包初始环路。然后，逐个考察凸包内的点，按照增加值从小到大的顺序依次插入，直至考察完所有的点。从而得到一个包含所有点的环路，即旅行推销员问题的一个满意解。
旅行推销员问题的凸包收缩法
【摘 要】
：
本文提出一种用凸包收缩来解决旅行推销员问题。首先形成一个凸包初始环路。然后，逐个考察凸包内的点，按照增加值从小到大的顺序依次插入，直至考察完所有的点。从而得到一个包含
【机 构】
：
中南大学土木建筑学院
【出 处】
：
数学理论与应用
【发表日期】
：
2004年1期
其他文献
【正】 伟大的胜利的光辉灿烂的1958年已经过去,带着更大胜利、更好跃进形势的1959年已经来临.1958年全国人民在党的领导下,在社会主义建议总路线的照耀下,各项社会主义事业
最高人民法院确定《人民法院量刑指导意见(试行)》(以下简称《量刑指导意见》)自2010年10月1日起施行。2010年5月,铜仁市中级人民法院在召开全市刑事审判工作会议上,明确辖区
板栗空苞就是栗蓬中没有栗子，栗农称之为“哑巴栗”，全树都是空苞的叫“哑栗树”。在板栗生产上，这种空苞现象非常严重和普遍，一般要占15%，少数地区达到50%以上，严重影响着板栗的产量。 一、空苞的外部特征 板栗雌花数量一般比较多，落花落果并不严重，但常有一部分刺苞生长到核桃大小时，中途停止生长，一直保持绿色。到板栗成熟期，正常生长的刺苞由绿转黄，产生离层而脱落；而这种绿色的空刺苞不易脱落
气雾剂产品的关键质量问题有3个：喷不出、泄漏及爆炸。喷不出损失的是单罐气雾剂产品。泄漏的后果则随抛射剂和内容物性质的不同而有很大差别。大多数气雾剂产品以易燃、易爆
设μ是一个不满足倍增条件Borel测度，引入了关于μ的Morrey空间，并研究了分数次积分与正刖BMO(μ)交换子在Morrey空间上的性质．
一年一度的春耕生产，即将在全国从南到北陆续展开，为保证机械播种质量，确保农业丰收，现简要介绍播种机作业8方面的技术要点，供广大农机驾驶员参考。 一是先要试播 正式播种之前先要试播，其目的是检验播种机播种量、播种深度、覆土厚度等是否符合标准，划印器臂长的调整是否正确，铺膜质量是否合乎要求。经试播确认合格后，方可正式投入播种作业。如进行穴播，还应扒土检查种子粒数和穴距大小是否达到要求。 二是播行要
设R是有单位元的环，X是所有半单左R一模及Singular左R－模构成的模类，M是循环的extending左R一模，本文证明了若M的所有循环子商都是2型X－extending模，则M具有有限一致维数，该结果推广
杧果是我国重要的热带水果之一，近年来深受消费者喜爱，尤其足北方市场杧果需求量迅猛增加。日前我国已经形成了海南西南部、广东雷州半岛、广西百色地区、四川攀枝花地区几个杧
本文将小波分析方法用于一类奇异积分方程的计算，建立了小波展开的非标准形式与标准形式转换关系，根据Mallat小波快速算法，设计了此类积分的计算算法，并通过实际例子验证了方法的