{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T00:35:28Z","timestamp":1729643728600,"version":"3.28.0"},"reference-count":30,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1109\/cipls.2014.7007174","type":"proceedings-article","created":{"date-parts":[[2015,1,20]],"date-time":"2015-01-20T02:51:26Z","timestamp":1421722286000},"page":"148-155","source":"Crossref","is-referenced-by-count":7,"title":["Comparing a hybrid branch and bound algorithm with evolutionary computation methods, local search and their hybrids on the TSP"],"prefix":"10.1109","author":[{"given":"Yan","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Weise","sequence":"additional","affiliation":[]},{"given":"Jorg","family":"Lassig","sequence":"additional","affiliation":[]},{"given":"Raymond","family":"Chiong","sequence":"additional","affiliation":[]},{"given":"Rukshan","family":"Athauda","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","first-page":"160","article-title":"Truncated branch-and-bound: A case study on the asymmetric traveling salesman problem","author":"zhang","year":"1993","journal-title":"Proc of the AAAI-93 Spring Symposium on AI and NP-Hard Problems AAAI"},{"journal-title":"Stochastic Local Search Foundations and Applications","year":"2005","author":"hoos","key":"17"},{"key":"18","first-page":"238","article-title":"Evaluating las vegas algorithms-pitfalls and remedies","author":"hoos","year":"1998","journal-title":"Proc of the 14th Conf on Uncertainty in Artificial Intelligence (UAI'98)"},{"key":"15","article-title":"Real-parameter black-box optimization benchmarking: Experimental setup","author":"hansen","year":"2012","journal-title":"Universite Paris Sud Institut National de Recherche en Informatique et en Automatique (INRIA) Futurs"},{"key":"16","first-page":"306","article-title":"UBCSAT: An implementation and experimentation environment for SLS algorithms for sat and MAXSAT","author":"tompkins","year":"2004","journal-title":"Revised Selected Papers from the Seventh Intl Conf on Theory and Applications of Satisfiability Testing (SAT'04)"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48213-4_10"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2014.2326101"},{"journal-title":"TSPLib 95","year":"1995","author":"reinelt","key":"11"},{"key":"12","first-page":"369","author":"johnson","year":"0","journal-title":"Experimental Analysis of Heuristics for the STSP"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-009-0657-6"},{"key":"20","first-page":"148","article-title":"Truncated and anytime depth-first branch and bound: A case study on the asymmetric traveling salesman problem","author":"zhang","year":"1999","journal-title":"AAAI Spring Symposium Series Search Techniques for Problem Solving under Uncertainty and Incomplete Information Ser AAAI Technical Report"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23424-8"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006529012972"},{"key":"24","first-page":"72","article-title":"A population based approach for ACO","author":"guntsch","year":"2002","journal-title":"Applications of Evolutionary Computing Proceedings of EvoWorkshops 2002 EvoCOP EvoIASP EvoSTIM\/EvoPLAN (EvoWorkshops' 02)"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/2001858.2001866"},{"key":"26","first-page":"826","article-title":"On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms","volume":"c3p","author":"moscato","year":"1989","journal-title":"California Institute of Technology Caltech Concurrent Computation Program"},{"key":"27","first-page":"297","article-title":"Memetic algorithms for the traveling salesman problem","volume":"13","author":"merz","year":"2001","journal-title":"Complex Systems"},{"key":"28","first-page":"324","article-title":"Exploiting the power of local search in a branch and bound algorithm for job shop scheduling","author":"streeter","year":"2006","journal-title":"Proc of the Sixteenth Intl Conf on Automated Planning and Scheduling (ICAPS'06)"},{"key":"29","article-title":"Solving time-dependent planning problems","author":"boddy","year":"1989","journal-title":"Brown University Department of Computer Science"},{"journal-title":"The Traveling Salesman Problem and Its Variations","year":"2002","author":"gutin","key":"3"},{"journal-title":"The Traveling Salesman Problem A Guided Tour of Combinatorial Optimization","year":"1985","author":"lawler","key":"2"},{"key":"10","article-title":"Computing with domino-parity inequalities for the TSP","author":"cook","year":"2005","journal-title":"Georgia Institute of Technology"},{"key":"1","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841103","author":"applegate","year":"2007","journal-title":"The Traveling Salesman Problem A Computational Study"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45712-7_22"},{"key":"6","first-page":"111","article-title":"Applying population based ACO to dynamic optimization problems","author":"guntsch","year":"2002","journal-title":"From Ant Colonies to Artificial Ants-Proc of the 3rd Intl Workshop on Ant Colony Optimization (ANTS'02)"},{"key":"5","first-page":"133","article-title":"Scheduling problems and traveling salesman: The genetic edge recombination operator","author":"whitley","year":"1989","journal-title":"Proc of the 3rd Intl Conf on Genetic Algorithms (ICGA'89)"},{"key":"4","first-page":"185","article-title":"Exact algorithms for NP-hard problems: A survey","author":"woeginger","year":"2001","journal-title":"Revised Papers of the 5th Intl Workshop on Combinatorial Optimization-Eureka! You Shrink! Papers Dedicated to Jack Edmonds Springer"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-009-0004-6"}],"event":{"name":"2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS)","start":{"date-parts":[[2014,12,9]]},"location":"Orlando, FL, USA","end":{"date-parts":[[2014,12,12]]}},"container-title":["2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6999033\/7007149\/07007174.pdf?arnumber=7007174","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,29]],"date-time":"2020-08-29T03:56:11Z","timestamp":1598673371000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7007174\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1109\/cipls.2014.7007174","relation":{},"subject":[],"published":{"date-parts":[[2014,12]]}}}