Automatically assigned DDC number: 00631
Manually assigned DDC number: 00631
Number of references: 8
Title: Genetic Local Search for the TSP: New Results
Author:
Author:
Subject: Peter Merz,Bernd Freisleben Genetic Local Search for the TSP: New Results
Description: The combination of local search heuristics and genetic algorithms has been shown to be an effective approach for finding near-optimum solutions to the traveling salesman problem. In this paper, previously proposed genetic local search algorithms for the symmetric and asymmetric traveling salesman problem are revisited and potential improvements are identified. Since local search is the central component in which most of the computation time is spent, improving the efficiency of the local search operators is crucial for improving the overall performance of the algorithms. The modifications of the algorithms are described and the new results obtained are presented. The results indicate that the improved algorithms are able to arrive at better solutions in significantly less time. I. Introduction Consider a salesman who wants to start from his home city, visit each of a set of n cities exactly once, and then return home. Since the salesman is interested in finding the shortest possible r...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1997-02-06
Pubyear: 1997
Format: ps
Identifier: http://citeseer.ist.psu.edu/168983.html
Source: ftp://ftp.informatik.uni-siegen.de/pub/papers/pmerz/icec97.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/41062.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Cost Versus Distance in the Traveling Salesman Problem,">
<identifier Org="ISBN:0387346546" Paper_ID="/41062.html" Extracted="0387346546" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0387719199" Paper_ID="/41062.html" Extracted="0387719199" />
<identifier Org="ISBN:0780329023" Paper_ID="/41062.html" Extracted="0780329023" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780339495" Paper_ID="/41062.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:079184739X" Paper_ID="/41062.html" Extracted="079184739X" DDC="620/.00420285" Normalized_DDC="62000420285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1402072635" Paper_ID="/41062.html" Extracted="1402072635" DDC="658.4/034" Normalized_DDC="6584034" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1558603700" Paper_ID="/41062.html" Extracted="1558603700" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1558607749" Paper_ID="/41062.html" Extracted="1558607749" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540221239" Paper_ID="/41062.html" Extracted="3540221239" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540223444" Paper_ID="/41062.html" Extracted="3540223444" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540226729" Paper_ID="/41062.html" Extracted="3540226729" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540366679" Paper_ID="/41062.html" Extracted="3540366679" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540405453" Paper_ID="/41062.html" Extracted="3540405453" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540410562" Paper_ID="/41062.html" Extracted="3540410562" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354061723X" Paper_ID="/41062.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540650784" Paper_ID="/41062.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540678468" Paper_ID="/41062.html" Extracted="3540678468" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540926941" Paper_ID="/41062.html" Extracted="3540926941" />
</rec>
<rec ID="/177747.html" Type="inproceedings" CiteSeer_Book="SODA ACMSIAM Symposium on Discrete Algorithms A Conference on Theoretical and Experimental Analysis of Discrete Algorithms" CiteSeer_Volume="" Title="Data Structures for Traveling Salesmen,">
<identifier Org="ISBN:0691129932" Paper_ID="/177747.html" Extracted="0691129932" DDC="511.6" Normalized_DDC="5116" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0780339495" Paper_ID="/177747.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0805812016" Paper_ID="/177747.html" Extracted="0805812016" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0821828924" Paper_ID="/177747.html" Extracted="0821828924" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898713137" Paper_ID="/177747.html" Extracted="0898713137" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898713293" Paper_ID="/177747.html" Extracted="0898713293" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1558606114" Paper_ID="/177747.html" Extracted="1558606114" />
<identifier Org="ISBN:1558608788" Paper_ID="/177747.html" Extracted="1558608788" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1595930108" Paper_ID="/177747.html" Extracted="1595930108" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540403116" Paper_ID="/177747.html" Extracted="3540403116" DDC="006.4015116" Normalized_DDC="0064015116" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540443894" Paper_ID="/177747.html" Extracted="3540443894" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540528261" Paper_ID="/177747.html" Extracted="3540528261" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540528466" Paper_ID="/177747.html" Extracted="3540528466" DDC="511/.8" Normalized_DDC="5118" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540582185" Paper_ID="/177747.html" Extracted="3540582185" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540876995" Paper_ID="/177747.html" Extracted="3540876995" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="/100624.html" Type="inproceedings" CiteSeer_Book="International Conference on Evolutionary Computation" CiteSeer_Volume="" Title="A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems,">
<identifier Org="ISBN:0750308958" Paper_ID="/100624.html" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780329023" Paper_ID="/100624.html" Extracted="0780329023" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780339495" Paper_ID="/100624.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780348699" Paper_ID="/100624.html" Extracted="0780348699" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780355369" Paper_ID="/100624.html" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780363752" Paper_ID="/100624.html" Extracted="0780363752" />
<identifier Org="ISBN:0780378040" Paper_ID="/100624.html" Extracted="0780378040" />
<identifier Org="ISBN:0780381254" Paper_ID="/100624.html" Extracted="0780381254" DDC="388.3/12" Normalized_DDC="388312" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0792374665" Paper_ID="/100624.html" Extracted="0792374665" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1402072635" Paper_ID="/100624.html" Extracted="1402072635" DDC="658.4/034" Normalized_DDC="6584034" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1558606114" Paper_ID="/100624.html" Extracted="1558606114" />
<identifier Org="ISBN:1558608788" Paper_ID="/100624.html" Extracted="1558608788" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354020167X" Paper_ID="/100624.html" Extracted="354020167X" DDC="620/.0015/196" Normalized_DDC="6200015196" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540213678" Paper_ID="/100624.html" Extracted="3540213678" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540298967" Paper_ID="/100624.html" Extracted="3540298967" />
<identifier Org="ISBN:3540408088" Paper_ID="/100624.html" Extracted="3540408088" DDC="381/.142/028558" Normalized_DDC="381142028558" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540435441" Paper_ID="/100624.html" Extracted="3540435441" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354061723X" Paper_ID="/100624.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540650784" Paper_ID="/100624.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="/61280.html" Type="inproceedings" CiteSeer_Book="Proceedings of theFourthConference on Parallel Problem Solving from NaturePPSNenskip IV" CiteSeer_Volume="" Title="New Genetic Local Search Operators for the Traveling Salesman Problem,">
<identifier Org="ISBN:0750308958" Paper_ID="/61280.html" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780339495" Paper_ID="/61280.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780348699" Paper_ID="/61280.html" Extracted="0780348699" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780355369" Paper_ID="/61280.html" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780372824" Paper_ID="/61280.html" Extracted="0780372824" />
<identifier Org="ISBN:1402072635" Paper_ID="/61280.html" Extracted="1402072635" DDC="658.4/034" Normalized_DDC="6584034" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1558604871" Paper_ID="/61280.html" Extracted="1558604871" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1558606114" Paper_ID="/61280.html" Extracted="1558606114" />
<identifier Org="ISBN:1558607080" Paper_ID="/61280.html" Extracted="1558607080" />
<identifier Org="ISBN:1558607749" Paper_ID="/61280.html" Extracted="1558607749" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1558608788" Paper_ID="/61280.html" Extracted="1558608788" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354020167X" Paper_ID="/61280.html" Extracted="354020167X" DDC="620/.0015/196" Normalized_DDC="6200015196" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540231056" Paper_ID="/61280.html" Extracted="3540231056" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540406026" Paper_ID="/61280.html" Extracted="3540406026" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540410562" Paper_ID="/61280.html" Extracted="3540410562" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540441395" Paper_ID="/61280.html" Extracted="3540441395" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354061723X" Paper_ID="/61280.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540650784" Paper_ID="/61280.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540724575" Paper_ID="/61280.html" Extracted="3540724575" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540742816" Paper_ID="/61280.html" Extracted="3540742816" />
</rec>
<rec ID="/33860.html" Type="inproceedings" CiteSeer_Book="International Conference on Machine Learning" CiteSeer_Volume="" Title="Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem,">
<identifier Org="ISBN:0780329023" Paper_ID="/33860.html" Extracted="0780329023" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0780339495" Paper_ID="/33860.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1402072635" Paper_ID="/33860.html" Extracted="1402072635" DDC="658.4/034" Normalized_DDC="6584034" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1558603778" Paper_ID="/33860.html" Extracted="1558603778" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1558606114" Paper_ID="/33860.html" Extracted="1558606114" />
<identifier Org="ISBN:354000131X" Paper_ID="/33860.html" Extracted="354000131X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540201033" Paper_ID="/33860.html" Extracted="3540201033" DDC="518/.1" Normalized_DDC="5181" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540215239" Paper_ID="/33860.html" Extracted="3540215239" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540226729" Paper_ID="/33860.html" Extracted="3540226729" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540232370" Paper_ID="/33860.html" Extracted="3540232370" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540239871" Paper_ID="/33860.html" Extracted="3540239871" />
<identifier Org="ISBN:3540262083" Paper_ID="/33860.html" Extracted="3540262083" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540349553" Paper_ID="/33860.html" Extracted="3540349553" DDC="006.312" Normalized_DDC="006312" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540419209" Paper_ID="/33860.html" Extracted="3540419209" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540425675" Paper_ID="/33860.html" Extracted="3540425675" DDC="570/.1/13" Normalized_DDC="570113" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540647201" Paper_ID="/33860.html" Extracted="3540647201" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540650784" Paper_ID="/33860.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540673547" Paper_ID="/33860.html" Extracted="3540673547" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540678468" Paper_ID="/33860.html" Extracted="3540678468" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540747680" Paper_ID="/33860.html" Extracted="3540747680" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/527057.html" Type="article" CiteSeer_Book="Science Number 4598 13 May 1983" CiteSeer_Volume="220 4598" Title="Optimization by Simulated Annealing,">
<identifier Org="ISBN:0070580995" Paper_ID="/527057.html" Extracted="0070580995" DDC="332.64/4" Normalized_DDC="332644" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0306461102" Paper_ID="/527057.html" Extracted="0306461102" />
<identifier Org="ISBN:0387234608" Paper_ID="/527057.html" Extracted="0387234608" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0412465108" Paper_ID="/527057.html" Extracted="0412465108" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0471899976" Paper_ID="/527057.html" Extracted="0471899976" DDC="363.7/007/27" Normalized_DDC="363700727" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0521842387" Paper_ID="/527057.html" Extracted="0521842387" DDC="530.13" Normalized_DDC="53013" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0521880688" Paper_ID="/527057.html" Extracted="0521880688" DDC="518/.0285" Normalized_DDC="5180285" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0792321294" Paper_ID="/527057.html" Extracted="0792321294" DDC="624.1/771" Normalized_DDC="6241771" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0792397002" Paper_ID="/527057.html" Extracted="0792397002" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0898715083" Paper_ID="/527057.html" Extracted="0898715083" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0934613338" Paper_ID="/527057.html" Extracted="0934613338" DDC="006.3/7" Normalized_DDC="00637" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0940600099" Paper_ID="/527057.html" Extracted="0940600099" DDC="519.5" Normalized_DDC="5195" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1402006322" Paper_ID="/527057.html" Extracted="1402006322" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3211829016" Paper_ID="/527057.html" Extracted="3211829016" />
<identifier Org="ISBN:3540602070" Paper_ID="/527057.html" Extracted="3540602070" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540649794" Paper_ID="/527057.html" Extracted="3540649794" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9810214057" Paper_ID="/527057.html" Extracted="9810214057" DDC="612.8" Normalized_DDC="6128" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9810221762" Paper_ID="/527057.html" Extracted="9810221762" />
<identifier Org="ISBN:9810222769" Paper_ID="/527057.html" Extracted="9810222769" />
</rec>
<rec ID="/10504.html" Type="article" CiteSeer_Book="Complex Systems" CiteSeer_Volume="5" Title="Large-Step {M}arkov Chains for the Traveling Salesman Problem," />
<rec ID="/11201.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Evolution in Time and Space -- The Parallel Genetic Algorithm,">
<identifier Org="ISBN:0262111888" Paper_ID="/11201.html" Extracted="0262111888" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:0262720191" Paper_ID="/11201.html" Extracted="0262720191" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.05" />
<identifier Org="ISBN:0471678066" Paper_ID="/11201.html" Extracted="0471678066" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05" />
<identifier Org="ISBN:0750306645" Paper_ID="/11201.html" Extracted="0750306645" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:0750308958" Paper_ID="/11201.html" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:0792372212" Paper_ID="/11201.html" Extracted="0792372212" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.05" />
<identifier Org="ISBN:0818623101" Paper_ID="/11201.html" Extracted="0818623101" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:1558601708" Paper_ID="/11201.html" Extracted="1558601708" DDC="511.6" Normalized_DDC="5116" Normalized_Weight="0.05" />
<identifier Org="ISBN:1558602089" Paper_ID="/11201.html" Extracted="1558602089" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540223436" Paper_ID="/11201.html" Extracted="3540223436" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540422196" Paper_ID="/11201.html" Extracted="3540422196" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540584838" Paper_ID="/11201.html" Extracted="3540584838" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540590463" Paper_ID="/11201.html" Extracted="3540590463" DDC="575.1/5/015118" Normalized_DDC="57515015118" Normalized_Weight="0.05" />
<identifier Org="ISBN:354061723X" Paper_ID="/11201.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540634762" Paper_ID="/11201.html" Extracted="3540634762" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540650784" Paper_ID="/11201.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540658319" Paper_ID="/11201.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:354067442X" Paper_ID="/11201.html" Extracted="354067442X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.05" />
<identifier Org="ISBN:9051990871" Paper_ID="/11201.html" Extracted="9051990871" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:9051991800" Paper_ID="/11201.html" Extracted="9051991800" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.05" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Genetic Local Search for the TSP: New Results">
<identifier Org="ISBN:0387332545" Paper_ID="SELF" Extracted="0387332545" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0780339495" Paper_ID="SELF" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:078034863X" Paper_ID="SELF" Extracted="078034863X" />
<identifier Org="ISBN:0780355369" Paper_ID="SELF" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1558606114" Paper_ID="SELF" Extracted="1558606114" />
<identifier Org="ISBN:1558607749" Paper_ID="SELF" Extracted="1558607749" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1584884754" Paper_ID="SELF" Extracted="1584884754" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:185233780X" Paper_ID="SELF" Extracted="185233780X" DDC="006.33" Normalized_DDC="00633" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540018697" Paper_ID="SELF" Extracted="3540018697" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354020167X" Paper_ID="SELF" Extracted="354020167X" DDC="620/.0015/196" Normalized_DDC="6200015196" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540205896" Paper_ID="SELF" Extracted="3540205896" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540230920" Paper_ID="SELF" Extracted="3540230920" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540250565" Paper_ID="SELF" Extracted="3540250565" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540408088" Paper_ID="SELF" Extracted="3540408088" DDC="381/.142/028558" Normalized_DDC="381142028558" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540410562" Paper_ID="SELF" Extracted="3540410562" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354042377X" Paper_ID="SELF" Extracted="354042377X" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540434321" Paper_ID="SELF" Extracted="3540434321" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540435441" Paper_ID="SELF" Extracted="3540435441" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540650784" Paper_ID="SELF" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540724575" Paper_ID="SELF" Extracted="3540724575" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
</rec>
</references_metadata>