Search results for "travelling salesman problem"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Martin Jähne, Xiaodong Li, Jürgen Branke	Evolutionary algorithms and multi-objectivization for the travelling salesman problem.	GECCO	2009	DBLP DOI BibTeX RDF	multi-objectivization, genetic algorithms, multi-objective optimization, travelling salesman problem
3	Prasanna Balaprakash, Mauro Birattari, Thomas Stützle	Engineering Stochastic Local Search Algorithms: A Case Study in Estimation-Based Local Search for the Probabilistic Travelling Salesman Problem.	Recent Advances in Evolutionary Computation for Combinatorial Optimization	2008	DBLP DOI BibTeX RDF	Stochastic Optimization Problems, Probabilistic Travelling Salesman Problem, Estimation-Based Local Search, Algorithm Engineering, Stochastic Local Search
3	Thomas Fischer, Peter Merz	Reducing the Size of Travelling Salesman Problem Instances by Fixing Edges.	Recent Advances in Evolutionary Computation for Combinatorial Optimization	2008	DBLP DOI BibTeX RDF	Travelling Salesman Problem, Minimum Spanning Tree, Nearest Neighbour, Search Space Reduction
3	Enrique Mérida Casermeiro, José Muñoz-Pérez, Enrique Domínguez Merino	An N-parallel Multivalued Network: Applications to the Travelling Salesman Problem.	IWANN	2003	DBLP DOI BibTeX RDF	Multivalued Network, Travelling Salesman Problem, Hopfield Network
2	Maximiliano Tabacman, Natalio Krasnogor, Jaume Bacardit, Irene Loiseau	Learning classifier systems for optimisation problems: a case study on fractal travelling salesman problem.	GECCO (Companion)	2008	DBLP DOI BibTeX RDF	optimization, machine learning, traveling-salesman-problem, learning-classifier-systems
2	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto	The Travelling Salesman Problem in Bounded Degree Graphs.	ICALP	2008	DBLP DOI BibTeX RDF
2	Xiao-Bing Hu, Ezequiel A. Di Paolo	A Hybrid Genetic Algorithm for the Travelling Salesman Problem.	NICSO	2007	DBLP DOI BibTeX RDF
2	Tomasz Szatkiewicz	Proposal of a New Conception of an Elastic Neural Network and Its Application to the Solution of a Two-Dimensional Travelling Salesman Problem.	ICANNGA	2007	DBLP DOI BibTeX RDF
2	Erwan Le Martelot, Peter J. Bentley, R. Beau Lotto	A systemic computation platform for the modelling and analysis of processes with natural characteristics.	GECCO (Companion)	2007	DBLP DOI BibTeX RDF	novel computation, systemic computation, genetic algorithm, travelling salesman problem, bio-inspired computation
2	Sylvia C. Boyd, Sally Cockburn, Danielle Vella	On the domino-parity inequalities for the STSP.	Math. Program.	2007	DBLP DOI BibTeX RDF	Branch and cut method, Travelling salesman problem, Cutting planes, Valid inequalities
2	Vicky Mak, Tommy Thomadsen	Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Quadratic knapsack, Quadratic selective travelling salesman, Polyhedral analysis, Facets
2	Jitian Xiao, Chiou Peng Lam, Huaizhong Li, Jun Wang	Reformulation of the generation of conformance testing sequences to the asymmetric travelling salesman problem.	GECCO	2006	DBLP DOI BibTeX RDF	Wp method, TSP, conformance testing, test sequence
2	Pan Junjie, Wang Dingwei	An Ant Colony Optimization Algorithm for Multiple Travelling Salesman Problem.	ICICIC	2006	DBLP DOI BibTeX RDF
2	Juan José Pantrigo, Abraham Duarte, Ángel Sánchez, Raúl Cabido	Scatter Search Particle Filter to Solve the Dynamic Travelling Salesman Problem.	EvoCOP	2005	DBLP DOI BibTeX RDF
2	Jano I. van Hemert	Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution.	EvoCOP	2005	DBLP DOI BibTeX RDF
2	Antonio Augusto Chaves, Luiz Antonio Nogueira Lorena	Hybrid Algorithms with Detection of Promising Areas for the Prize Collecting Travelling Salesman Problem.	HIS	2005	DBLP DOI BibTeX RDF
2	H. P. Williams	Models for Solving the Travelling Salesman Problem.	CPAIOR	2005	DBLP DOI BibTeX RDF
2	Manuel I. Capel Tuñón, Mario Rossainz López	Design and Use of the CPAN Branch & Bound for the Solution of the Travelling Salesman Problem (TSP).	CONIELECOMP	2005	DBLP DOI BibTeX RDF
2	Jano I. van Hemert, Neil Urquhart	Phase Transition Properties of Clustered Travelling Salesman Problem Instances Generated with Evolutionary Computation.	PPSN	2004	DBLP DOI BibTeX RDF
2	Edmund K. Burke, Peter I. Cowling, Ralf Keuthen	Effective Local and Guided Variable Neighbourhood Search Methods for the Asymmetric Travelling Salesman Problem.	EvoWorkshops	2001	DBLP DOI BibTeX RDF
2	Hipólito Hernández-Pérez, Juan José Salazar González	The One-Commodity Pickup-and-Delivery Travelling Salesman Problem.	Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
2	Anand Srivastav, Hartmut Schroeter, Christoph Michel	Approximation Algorithms for Pick-and-Place Robots.	Annals OR	2001	DBLP DOI BibTeX RDF	pick-and-place robots, printed circuit board assembly problem, bipartite travelling salesman problem, approximation algorithms, combinatorial optimization, matching
2	Rainer E. Burkard, Vladimir G. Deineko, Gerhard J. Woeginger	The Travelling Salesman and the PQ-Tree.	IPCO	1996	DBLP DOI BibTeX RDF	Euclidean travelling salesman problem, PQ-tree, Dynamic programming, Combinatorial optimization, Travelling salesman problem, Polynomial algorithm
2	Anthony Yiu-Cheung Tang, Kwong-Sak Leung	A Modified Edge Recombination Operator for the Travelling Salesman Problem.	PPSN	1994	DBLP DOI BibTeX RDF
1	Nenad Mladenovic, Dragan Urosevic, Saïd Hanafi, Aleksandar Ilic	A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Otman Abdoun, Jaafar Abouchabaka, Chakir Tajani	Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem	CoRR	2012	DBLP BibTeX RDF
1	Otman Abdoun, Chakir Tajani, Jaafar Abouchabaka	Hybridizing PSM and RSM Operator for Solving NP-Complete Problems: Application to Travelling Salesman Problem	CoRR	2012	DBLP BibTeX RDF
1	Kusum Deep, Hadush Mebrahtu Adane	Variant of partially mapped crossover for the Travelling Salesman problem.	IJCOPI	2012	DBLP BibTeX RDF
1	Diego Perez, Philipp Rohlfshagen, Simon M. Lucas	Monte-Carlo Tree Search for the Physical Travelling Salesman Problem.	EvoApplications	2012	DBLP DOI BibTeX RDF
1	Michalis Mavrovouniotis, Shengxiang Yang	A memetic ant colony optimization algorithm for the dynamic travelling salesman problem.	Soft Comput.	2011	DBLP DOI BibTeX RDF
1	Tatiana Bassetto, Francesco Mason	Heuristic algorithms for the 2-period balanced Travelling Salesman Problem in Euclidean graphs.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Carlos Barron-Romero	The Complexity of Euclidian 2 Dimension Travelling Salesman Problem versus General Assign Problem, NP is not P	CoRR	2011	DBLP BibTeX RDF
1	Kusum Deep, Hadush Mebrathu	Combined Mutation Operators of Genetic Algorithm for the Travelling Salesman Problem.	IJCOPI	2011	DBLP BibTeX RDF
1	Kusum Deep, Hadush Mebrahtu Adane	New Variations of Order Crossover for Travelling Salesman Problem.	IJCOPI	2011	DBLP BibTeX RDF
1	Stefan Näher	The Travelling Salesman Problem.	Algorithms Unplugged	2011	DBLP DOI BibTeX RDF
1	Anton V. Eremeev	On Complexity of the Optimal Recombination for the Travelling Salesman Problem.	EvoCOP	2011	DBLP DOI BibTeX RDF
1	Anna Piwonska, Jolanta Koszelew	A Memetic Algorithm for a Tour Planning in the Selective Travelling Salesman Problem on a Road Network.	ISMIS	2011	DBLP DOI BibTeX RDF
1	Anna Piwonska, Franciszek Seredynski	A Genetic Algorithm with a Penalty Function in the Selective Travelling Salesman Problem on a Road Network.	IPDPS Workshops	2011	DBLP DOI BibTeX RDF
1	Anca Gog, Camelia Chira	Comparative Analysis of Recombination Operators in Genetic Algorithms for the Travelling Salesman Problem.	HAIS	2011	DBLP DOI BibTeX RDF
1	Piotr Jedrzejowicz, Izabela Wierzbowska	Parallel Cooperating A-Teams Solving Instances of the Euclidean Planar Travelling Salesman Problem.	KES-AMSTA	2011	DBLP DOI BibTeX RDF
1	Gilang Kusuma Jati, Suyanto	Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem.	ICAIS	2011	DBLP DOI BibTeX RDF
1	Mohammad Reza Bonyadi, Hamed Shah-Hosseini	A dynamic max-min ant system for solving the travelling salesman problem.	IJBIC	2010	DBLP DOI BibTeX RDF
1	Hugo Fort, Mordechai Kornbluth, Fredy Zypman	The Travelling Salesman Problem for finite-sized cities.	Mathematical Structures in Computer Science	2010	DBLP DOI BibTeX RDF
1	Hanne L. Petersen, Claudia Archetti, Maria Grazia Speranza	Exact solutions to the double travelling salesman problem with multiple stacks.	Networks	2010	DBLP DOI BibTeX RDF
1	F. Jolai, A. Ghanbari	Integrating data transformation techniques with Hopfield neural networks for solving travelling salesman problem.	Expert Syst. Appl.	2010	DBLP DOI BibTeX RDF
1	Reza Zamani, Sim Kim Lau	Embedding learning capability in Lagrangean relaxation: An application to the travelling salesman problem.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Manuel López-Ibáñez, Christian Blum	Beam-ACO for the travelling salesman problem with time windows.	Computers & OR	2010	DBLP DOI BibTeX RDF
1	Manli Li, Zhang Yi	Improved Columnar Competitive Model for Travelling Salesman Problem.	IJIIP	2010	DBLP BibTeX RDF
1	I-Hong Kuo, Shi-Jinn Horng, Tzong-Wann Kao, Tsung-Lieh Lin, Cheng-Ling Lee, Yuan-Hsin Chen, Y. I. Pan, Takao Terano	A hybrid swarm intelligence algorithm for the travelling salesman problem.	Expert Systems	2010	DBLP DOI BibTeX RDF
1	Abdorrahman Haeri, Reza Tavakoli-Moghaddam	Developing a Procedure to Obtain Knowledge of Optimum Solutions in a Travelling Salesman Problem.	ICIC	2010	DBLP DOI BibTeX RDF
1	Neil Urquhart, Cathy Scott, Emma Hart	Using an Evolutionary Algorithm to Discover Low CO2 Tours within a Travelling Salesman Problem.	EvoApplications	2010	DBLP DOI BibTeX RDF
1	Shakeel Arshad, Shengxiang Yang	A hybrid genetic algorithm and inver over approach for the travelling salesman problem.	IEEE Congress on Evolutionary Computation	2010	DBLP DOI BibTeX RDF
1	Amer Draa, Souham Meshoul	A Quantum Inspired Learning Cellular Automaton for Solving the Travelling Salesman Problem.	UKSim	2010	DBLP DOI BibTeX RDF
1	Esther Segura Pérez, Luis Altamirano Yepez, Idalia Flores de la Mota	Simulation and optimization of the pre-hospital care system of the National University of Mexico using travelling salesman problem algorithms.	SummerSim	2010	DBLP BibTeX RDF
1	Piotr Jedrzejowicz, Izabela Wierzbowska	Experimental Investigation of the Synergetic Effect Produced by Agents Solving Together Instances of the Euclidean Planar Travelling Salesman Problem.	KES-AMSTA	2010	DBLP DOI BibTeX RDF
1	Vui Ann Shim, Kay Chen Tan, Jun Yong Chia	Probabilistic Based Evolutionary Optimizers in Bi-objective Travelling Salesman Problem.	SEAL	2010	DBLP DOI BibTeX RDF
1	Manuel López-Ibáñez, Thomas Stützle	The impact of design choices of multiobjective antcolony optimization algorithms on performance: an experimental study on the biobjective TSP.	GECCO	2010	DBLP DOI BibTeX RDF	ant colony optimization, travelling salesman problem, multiobjective optimization
1	Wei-jie Yu, Jun Zhang 0003	Pheromone-distribution-based adaptive ant colony system.	GECCO	2010	DBLP DOI BibTeX RDF	adaptive parameters control, ant colony optimization, travelling salesman problem, ant colony system
1	Hanne L. Petersen, Oli B. G. Madsen	The double travelling salesman problem with multiple stacks - Formulation and heuristic solution approaches.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Ramani R. Geetha, Vasumathy Seenuvasan, Nishaa Bouvanasilan	A Perspective View on Travelling Salesman Problem using Genetic Algorithm.	NaBIC	2009	DBLP DOI BibTeX RDF
1	Zhenchao Wang, Haibin Duan, Xiangyin Zhang	An Improved Greedy Genetic Algorithm for Solving Travelling Salesman Problem.	ICNC	2009	DBLP DOI BibTeX RDF
1	Abel Garcia-Najera, John A. Bullinaria	Comparison of similarity measures for the multi-objective vehicle routing problem with time windows.	GECCO	2009	DBLP DOI BibTeX RDF	similarity measures, vehicle routing problem, multi-objective optimisation
1	Andrew Runka	Evolving an edge selection formula for ant colony optimization.	GECCO	2009	DBLP DOI BibTeX RDF	edge selection, genetic programming, ant colony optimization
1	Abel Garcia-Najera, John A. Bullinaria	Bi-objective Optimization for the Vehicle Routing Problem with Time Windows: Using Route Similarity to Enhance Performance.	EMO	2009	DBLP DOI BibTeX RDF	similarity of solutions, evolutionary algorithm, multi-objective optimization, Vehicle routing problem
1	Manuel López-Ibáñez, Christian Blum, Dhananjay R. Thiruvady, Andreas T. Ernst, Bernd Meyer	Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows.	EvoCOP	2009	DBLP DOI BibTeX RDF
1	Zhiding Yu, Weiyu Yu, Ruobing Zou, Simin Yu	On ACO-Based Fuzzy Clustering for Image Segmentation.	ISNN	2009	DBLP DOI BibTeX RDF	Image segmentation, Ant Colony Optimization, Fuzzy clustering
1	Kouichi Nitta, Osamu Matoba	A Scheme for SIMD Processing in Two Dimensional Binary Images and Its Applications.	OSC	2009	DBLP DOI BibTeX RDF	SIMD pattern processing, 2D binary image, huge scale information processing, image compression
1	Sophie Toulouse, Roberto Wolfler Calvo	On the Complexity of the Multiple Stack TSP, kSTSP.	TAMC	2009	DBLP DOI BibTeX RDF
1	Gyula Pap	Weighted restricted 2-matching.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C70, 90C27
1	Ivan Gerace, Federico Greco	The Travelling Salesman Problem in symmetric circulant matrices with two stripes.	Mathematical Structures in Computer Science	2008	DBLP DOI BibTeX RDF
1	Stefan Näher	Das Travelling Salesman Problem.	Taschenbuch der Algorithmen	2008	DBLP DOI BibTeX RDF
1	Antonio Augusto Chaves, Luiz Antonio Nogueira Lorena	Hybrid Metaheuristic for the Prize Collecting Travelling Salesman Problem.	EvoCOP	2008	DBLP DOI BibTeX RDF
1	Oleg Kovárík, Miroslav Skrbek	Ant Colony Optimization with Castes.	ICANN	2008	DBLP DOI BibTeX RDF
1	Alice R. Malisia	Improving the Exploration Ability of Ant-Based Algorithms.	Oppositional Concepts in Computational Intelligence	2008	DBLP DOI BibTeX RDF
1	Christine L. Mumford	An Order Based Memetic Evolutionary Algorithm for Set Partitioning Problems.	Computational Intelligence: A Compendium	2008	DBLP DOI BibTeX RDF
1	Enda Ridge, Daniel Kudenko	Determining Whether a Problem Characteristic Affects Heuristic Performance.	Recent Advances in Evolutionary Computation for Combinatorial Optimization	2008	DBLP DOI BibTeX RDF	Nest Hierarchical Design, Design of Experiments, Ant Colony Optimisation, Problem Difficulty
1	Waqar Malik, Sivakumar Rathinam, Swaroop Darbha	An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem.	Oper. Res. Lett.	2007	DBLP DOI BibTeX RDF
1	Chi-Bin Cheng, Chun-Pin Mao	A modified ant colony system for solving the travelling salesman problem with time windows.	Mathematical and Computer Modelling	2007	DBLP DOI BibTeX RDF
1	Vadim Yatsenko	Fast Exact Method for Solving the Travelling Salesman Problem	CoRR	2007	DBLP BibTeX RDF
1	Vicky Mak, Natashia Boland	Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs.	Discrete Applied Mathematics	2007	DBLP DOI BibTeX RDF
1	Yi Zhang, Zhi-Li Pei, Jinhui Yang, Yanchun Liang	An Improved Ant Colony Optimization Algorithm Based on Route Optimization and Its Applications in Travelling Salesman Problem.	BIBE	2007	DBLP DOI BibTeX RDF
1	Anca Gog, D. Dumitrescu, Béat Hirsbrunner	Collaborative evolutionary algorithms for combinatorial optimization.	GECCO	2007	DBLP DOI BibTeX RDF	generalized travelling salesman problem, combinatorial optimization, selection, recombination
1	Anca Gog, Dumitru Dumitrescu, Béat Hirsbrunner	New selection operators based on genetic relatedness for evolutionary algorithms.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
1	Zhan Gao, Siwei Luo, Ding Ding	A Service Scheduling Model in the Service Grid Environment.	GCC	2007	DBLP DOI BibTeX RDF
1	Yaroslav Litus, Richard T. Vaughan, Pawel Zebrowski	The Frugal Feeding Problem: Energy-efficient, multi-robot, multi-place rendezvous.	ICRA	2007	DBLP DOI BibTeX RDF
1	Tim Pohle, Peter Knees, Markus Schedl, Elias Pampalk, Gerhard Widmer	"Reinventing the Wheel": A Novel Approach to Music Player Interfaces.	IEEE Transactions on Multimedia	2007	DBLP DOI BibTeX RDF
1	Petrica C. Pop, Corina Pop Sitar, Ioana Zelina, Ioana Tascu	Exact Algorithms for Generalized Combinatorial Optimization Problems.	COCOA	2007	DBLP DOI BibTeX RDF	generalized combinatorial optimization problems, dynamic programming, exact algorithms
1	Enda Ridge, Daniel Kudenko	An Analysis of Problem Difficulty for a Class of Optimisation Heuristics.	EvoCOP	2007	DBLP DOI BibTeX RDF
1	Bo Yuan, Maria E. Orlowska, Shazia Wasim Sadiq	Finding the Optimal Path in 3D Spaces Using EDAs - The Wireless Sensor Networks Scenario.	ICANNGA	2007	DBLP DOI BibTeX RDF
1	Anne Håkansson, Ronald L. Hartung	Calculating Optimal Decision Using Meta-level Agents for Multi-Agents in Networks.	KES	2007	DBLP DOI BibTeX RDF	Multi-Agent Systems, Intelligent Agents, Undirected Graphs, Meta-Agents
1	Stephen Remde, Peter I. Cowling, Keshav P. Dahal, Nic Colledge	Evolution of Fitness Functions to Improve Heuristic Performance.	LION	2007	DBLP DOI BibTeX RDF	VFF, Heuristic, Evolution, Local Search, Fitness Function
1	Joaquín Q. Lima M., Benjamín Barán C.	Particle Swarm Optimization applied to the bi-objective Travelling Salesman Problem.	Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial	2006	DBLP BibTeX RDF
1	Vicky Mak, Natashia Boland	Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs.	Discrete Optimization	2006	DBLP DOI BibTeX RDF
1	Fan Wang, Andrew Lim, Zhou Xu	The one-commodity pickup and delivery travelling salesman problem on a path or a tree.	Networks	2006	DBLP DOI BibTeX RDF
1	Alberto Gomez, Ricardo Gonzalez, José Parreño, Raúl Pino	A Particle Swarm-based Metaheuristic to Solve the Travelling Salesman Problem.	IC-AI	2006	DBLP BibTeX RDF
1	Vladimir G. Deineko, Bettina Klinz, Gerhard J. Woeginger	Four point conditions and exponential neighborhoods for symmetric TSP.	SODA	2006	DBLP DOI BibTeX RDF
1	Zhanguo Ma, Bo Liu, Hongbin Zhang	Cut-and-Paste Editing over 3D Meshes.	ICICIC	2006	DBLP DOI BibTeX RDF
1	Iwona Pozniak-Koszalka, Ireneusz Kulaga, Leszek Koszalka	GISness System for Fast TSP Solving and Supporting Decision Making.	APNOMS	2006	DBLP DOI BibTeX RDF
1	Vladimir G. Deineko, Alexandre Tiskin	One-Sided Monge TSP Is NP-Hard.	ICCSA	2006	DBLP DOI BibTeX RDF
1	Marcus Randall	Search Space Reduction as a Tool for Achieving Intensification and Diversification in Ant Colony Optimisation.	IEA/AIE	2006	DBLP DOI BibTeX RDF	heuristic search, ant colony optimisation