论文部分内容阅读
在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.
对称型TSP下界的快速估算法
【摘 要】
：
在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行
【机 构】
：
上海理工大学管理学院
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
其他文献
目的 克隆IRE1基因,根据IRE1基因不同生物学功能的4个结构域构建截短型真核表达载体,并用生物信息学方法对其蛋白产物进行分析.方法 应用PCR重组技术,以pCMV-IRE1为模板扩增I
Researchers in P.R.China commonly create triangulate irregular networks (TINs) from contours and then convert TINs into digital elevation models (DEMs). However
Identification decomposition of regional economic disparity for the west coast of Taiwan Strait of C
Regional economic disparity is a hot issue in the development of society and economy.As the conjunct of the Yangtze River Delta and the Pearl River Delta and th
深埋巷道围岩变形位移已成为衡量巷道矿压显现强烈程度和维护状况的重要指标,但现有的地压理论仍不能很好地定量计算巷道支护围岩位移.总结归纳了连续体力学方法、等效连续体
Micro-earthquakes“Justunderneath”Seismic Stations as Ground Truth Events1 Application to the 2008 We
Analyzing the aftershock sequence of the 2008 Wenchuan earthquake,we considered 26 microearthquakes"just underneath"seismic stations.Making use of such special
Analysis on the Characteristics of the Coseismic Response of Water Levels Recorded in Three Wells in
The characteristics of seismic water level fluctuations of the two Sumatra-Andaman strong earthquakes with magnitude 8.7 and 8.5 on December 26,2004 and March 2
Zircon U-Pb geochronology and geological implications of granitoids from Sawuer Mountains in North X
LA-ICP MS zircon U-Pb dating results of granites from Sawuer Mountains in North Xinjiang, NW China, are reported based on 1:50 000 regional geologic surveys. Zi
通过设计碳纤维复合材料层压板的缺陷模型,利用人射超声波在碳纤维复合材料中产生的反射信息,通过分析反射回波的时间和回波幅频特性,可以得到该材料内部缺陷埋藏深度信息,进
氧化亚铁硫杆菌(At.f)是能够利用Fe2+和硫化矿来获取能量的一种化能自养菌.这种细菌在金属硫化矿的生物浸出中起着重要的作用.在硫化矿的生物浸出过程中,浸矿细菌通常会遇到
提出一种结合统计模型与区分性模型优点的说话人确认方法:基于GMM多维概率输出的SVM话者模型的说话人确认.以目标说话人的GMM模型对一条语音的不同特征分量的概率输出作为特