Search results for "TSP"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
33	Bin Shen 0001, Min Yao, Wensheng Yi	Heuristic Information Based Improved Fuzzy Discrete PSO Method for Solving TSP.	PRICAI	2006	DBLP DOI BibTeX RDF
33	Iwona Pozniak-Koszalka, Ireneusz Kulaga, Leszek Koszalka	GISness System for Fast TSP Solving and Supporting Decision Making.	APNOMS	2006	DBLP DOI BibTeX RDF
33	Petre Tzvetkov, Xifeng Yan, Jiawei Han 0001	TSP: Mining top-k closed sequential patterns.	Knowl. Inf. Syst.	2005	DBLP DOI BibTeX RDF	Sequence, Frequent pattern, top-k, Closed pattern
33	Gregory Z. Gutin, Fred W. Glover	Further Extension of the TSP Assign Neighborhood.	J. Heuristics	2005	DBLP DOI BibTeX RDF	exponential neighborhood, assign neighborhood, local search, traveling salesman problem
33	Eric Angel, Evripidis Bampis, Laurent Gourvès, Jérôme Monnot	(Non)-Approximability for the Multi-criteria TSP(1, 2).	FCT	2005	DBLP DOI BibTeX RDF
33	Miguel A. Vega-Rodríguez, Raul Gutierrez-Gil, Jose M. Avila-Roman, Juan Manuel Sánchez-Pérez, Juan Antonio Gómez Pulido	Genetic Algorithms Using Parallelism and FPGAs: The TSP as Case Study.	ICPP Workshops	2005	DBLP DOI BibTeX RDF
33	Anna Palbom	Worst Case Performance of an Approximation Algorithm for Asymmetric TSP.	STACS	2004	DBLP DOI BibTeX RDF
33	Osvaldo Gómez, Benjamín Barán	Reasons of ACO's Success in TSP.	ANTS Workshop	2004	DBLP DOI BibTeX RDF
33	Nikhil Bansal 0001, Avrim Blum, Shuchi Chawla 0001, Adam Meyerson	Approximation algorithms for deadline-TSP and vehicle routing with time-windows.	STOC	2004	DBLP DOI BibTeX RDF	approximation algorithms, traveling salesman problem, orienteering, vehicle routing
33	Sharlee Climer, Weixiong Zhang	Take a walk and cluster genes: a TSP-based approach to optimal rearrangement clustering.	ICML	2004	DBLP DOI BibTeX RDF
33	Abraham P. Punnen, François Margot, Santosh N. Kabadi	TSP Heuristics: Domination Analysis and Complexity.	Algorithmica	2003	DBLP DOI BibTeX RDF
33	Petre Tzvetkov, Xifeng Yan, Jiawei Han 0001	TSP: Mining Top-K Closed Sequential Patterns.	ICDM	2003	DBLP DOI BibTeX RDF
33	Shmuel Safra, Oded Schwartz	On the Complexity of Approximating TSP with Neighborhoods and Related Problems.	ESA	2003	DBLP DOI BibTeX RDF
33	Eric Angel, Evripidis Bampis, Laurent Gourvès	Approximating the Pareto Curve with Local Search for the Bicriteria TSP (1, 2) Problem.	FCT	2003	DBLP DOI BibTeX RDF
33	Zhao Liu, Lishan Kang	A Hybrid Algorithm of n-OPT and GA to Solve Dynamic TSP.	GCC (2)	2003	DBLP DOI BibTeX RDF
33	Adrian Dumitrescu, Joseph S. B. Mitchell	Approximation algorithms for TSP with neighborhoods in the plane.	SODA	2001	DBLP BibTeX RDF	metamorphoses, algorithms, computational geometry, deformation, differential geometry, proofs, adaptive meshing
33	Ian Mitchell 0002, Philip Pocknell	A Temporal Representation for GA and TSP.	PPSN	2000	DBLP DOI BibTeX RDF
33	Michael O. Neary, Peter R. Cappello	Internet-Based TSP Computation with Javelin++.	ICPP Workshops	2000	DBLP DOI BibTeX RDF
33	Matthew S. Levine	Finding the Right Cutting Planes for the TSP.	ALENEX	1999	DBLP DOI BibTeX RDF
33	Joachim Gudmundsson, Christos Levcopoulos	A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation.	COCOON	1999	DBLP DOI BibTeX RDF
33	Guo Tao, Zbigniew Michalewicz	Inver-over Operator for the TSP.	PPSN	1998	DBLP DOI BibTeX RDF
33	Edward G. Ries, Donald J. Harmon	The Test Support Program (TSP) a real-time interactive simulation system.	SIGMETRICS	1976	DBLP DOI BibTeX RDF
33	Yannis Marinakis, Athanasios Migdalas, Panos M. Pardalos	Multiple phase neighborhood Search - GRASP based on Lagrangean relaxation, random backtracking Lin-Kernighan and path relinking for the TSP.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	ENS, Lagrangean relaxation and subgradient optimization, TSP, Metaheuristics, GRASP
33	Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, Alejandro Strejilevich de Loma	Discrete online TSP.	AAIM	2009	DBLP DOI BibTeX RDF	discrete metric spaces, online algorithms, TSP
33	Markus Bläser	A new approximation algorithm for the asymmetric TSP with triangle inequality.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Approximation algorithm, TSP, traveling salesman problem, cycle cover
33	Yanbing Liu, Jun Huang 0002	A Novel Genetic Algorithm and Its Application in TSP.	NPC Workshops	2008	DBLP DOI BibTeX RDF	genetic algorithm, optimization, TSP
32	Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff	Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP.	FOCS	2009	DBLP DOI BibTeX RDF	prize-collecting, stroll, path-TSP, approximation algorithm, traveling salesman problem, Steiner tree
32	Zhi-Zhong Chen, Lusheng Wang 0001	An Improved Randomized Approximation Algorithm for Max TSP.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	Max TSP, approximation algorithms, randomized algorithms, graph algorithms
29	Serban Iordache	Consultant-guided search: a new metaheuristic for combinatorial optimization problems.	GECCO	2010	DBLP DOI BibTeX RDF	combinatorial optimization, swarm intelligence, traveling salesman problem, metaheuristics
29	Dan E. Tamir, Natan T. Shaked, Wilhelmus J. Geerts, Shlomi Dolev	Combinatorial Optimization Using Electro-Optical Vector by Matrix Multiplication Architecture.	OSC	2009	DBLP DOI BibTeX RDF	The Traveling Salesman Problem, Genetic Algorithms, Parallel Processing, Combinatorial Optimization, Heuristic Search, Hill Climbing, Optical Computing
29	Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi	Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs.	ICALP (1)	2009	DBLP DOI BibTeX RDF
29	Thomas Fischer 0003, 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
29	Gerold Jäger, Paul Molitor	Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order.	COCOA	2008	DBLP DOI BibTeX RDF	Traveling Salesman Problem of Second Order, Heuristic, Traveling Salesman Problem, Exact Algorithm, Assignment Problem
29	Takafumi Matsuura, Tohru Ikeguchi	Chaotic Search for Traveling Salesman Problems by Using 2-opt and Or-opt Algorithms.	ICANN (2)	2008	DBLP DOI BibTeX RDF
29	Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke, Peter Widmayer	On the Hardness of Reoptimization.	SOFSEM	2008	DBLP DOI BibTeX RDF	reoptimization, approximation algorithms, inapproximability
29	Mehdi Saadatmand Tarzjan, Morteza Khademi, Mohammad R. Akbarzadeh-Totonchi, Hamid Abrishami Moghaddam	A Novel Constructive-Optimizer Neural Network for the Traveling Salesman Problem.	IEEE Trans. Syst. Man Cybern. Part B	2007	DBLP DOI BibTeX RDF
29	Hung Dinh Nguyen, Ikuo Yoshihara, Kunihito Yamamori, Moritoshi Yasunaga	Implementation of an Effective Hybrid GA for Large-Scale Traveling Salesman Problems.	IEEE Trans. Syst. Man Cybern. Part B	2007	DBLP DOI BibTeX RDF
29	Tim Pohle, Peter Knees, Markus Schedl, Elias Pampalk, Gerhard Widmer	"Reinventing the Wheel": A Novel Approach to Music Player Interfaces.	IEEE Trans. Multim.	2007	DBLP DOI BibTeX RDF
29	Thomas Fischer 0003, Peter Merz	Reducing the Size of Traveling Salesman Problem Instances by Fixing Edges.	EvoCOP	2007	DBLP DOI BibTeX RDF
29	Ioannis Mavroidis, Ioannis Papaefstathiou, Dionisios N. Pnevmatikatos	Hardware Implementation of 2-Opt Local Search Algorithm for the Traveling Salesman Problem.	IEEE International Workshop on Rapid System Prototyping	2007	DBLP DOI BibTeX RDF
29	Maoguo Gong, Licheng Jiao, Lining Zhang	Solving Traveling Salesman Problems by Artificial Immune Response.	SEAL	2006	DBLP DOI BibTeX RDF
29	Changhe Li, Ming Yang 0003, Lishan Kang	A New Approach to Solving Dynamic Traveling Salesman Problems.	SEAL	2006	DBLP DOI BibTeX RDF
29	Marcos Villagra, Benjamín Barán, Osvaldo Gómez	Global Convexity in the Bi-Criteria Traveling Salesman Problem.	IFIP AI	2006	DBLP DOI BibTeX RDF	Global Convexity, Multi-Objective Optimization, Traveling Salesman Problem
29	Shi-Liang Yan, Ke-Feng Zhou	Three-Tier Multi-agent Approach for Solving Traveling Salesman Problem.	PRICAI	2006	DBLP DOI BibTeX RDF
29	Paulo Henrique Siqueira, Sérgio Scheer, Maria Teresinha Arns Steiner	A New Neural Network Approach to the Traveling Salesman Problem.	ISNN (1)	2006	DBLP DOI BibTeX RDF
29	Ming-Yang Kao, Manan Sanghi	An Approximation Algorithm for a Bottleneck Traveling Salesman Problem.	CIAC	2006	DBLP DOI BibTeX RDF
29	Rodrigo Pasti, Leandro Nunes de Castro	A Neuro-Immune Network for Solving the Traveling Salesman Problem.	IJCNN	2006	DBLP DOI BibTeX RDF
29	Peter Hofgesang	Methodology for Preprocessing and Evaluating the Time Spent on Web Pages.	Web Intelligence	2006	DBLP DOI BibTeX RDF
29	Vladimir G. Deineko, George Steiner, Zhihui Xue	Robotic-Cell Scheduling: Special Polynomially Solvable Cases of the Traveling Salesman Problem on Permuted Monge Matrices.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	robotic-cell scheduling, permuted Monge matrix, traveling salesman problem, polynomial-time algorithm
29	Heitor Silvério Lopes, Leandro dos Santos Coelho	Particle Swarm Optimization with Fast Local Search for the Blind Traveling Salesman Problem.	HIS	2005	DBLP DOI BibTeX RDF
29	Gang Peng, Ichiro Iimura, Hidenobu Tsurusawa, Shigeru Nakayama	Genetic Local Search Based on Genetic Recombination: A Case for Traveling Salesman Problem.	PDCAT	2004	DBLP DOI BibTeX RDF
29	Tim Hendtlass	Preserving Diversity in Particle Swarm Optimisation.	IEA/AIE	2003	DBLP DOI BibTeX RDF
29	Jinhui Xu 0001, Yang Yang 0012, Zhiyong Lin	Traveling Salesman Problem of Segments.	COCOON	2003	DBLP DOI BibTeX RDF
29	Gautham K. Dorai, Donald Yeung	Transparent Threads: Resource Sharing in SMT Processors for High Single-Thread Performance.	IEEE PACT	2002	DBLP DOI BibTeX RDF
29	Leonora Bianchi, Luca Maria Gambardella, Marco Dorigo	An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem.	PPSN	2002	DBLP DOI BibTeX RDF
29	William J. Cook	Solving Traveling Salesman Problems.	ESA	2002	DBLP DOI BibTeX RDF
29	Abdellah Kacha, Khier Benmahammed	Tracking instantaneous frequency using two-sided linear prediction.	ISCAS (5)	2002	DBLP DOI BibTeX RDF
29	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
29	Thomas B. Hilburn	Teams need a process!	ITiCSE	2000	DBLP DOI BibTeX RDF
29	Sanjeev Arora	Polynomial Time Approximation Schemes for Euclidean Traveling Salesman and other Geometric Problems.	J. ACM	1998	DBLP DOI BibTeX RDF	approximation algorithms, matching, traveling salesman problem, network design, Steiner problem
29	Bernd Freisleben, Peter Merz	New Genetic Local Search Operators for the Traveling Salesman Problem.	PPSN	1996	DBLP DOI BibTeX RDF
29	Lisa Fleischer, Éva Tardos	Separating Maximally Violated Comb Inequalities in Planar Graphs.	IPCO	1996	DBLP DOI BibTeX RDF
29	Vladimir G. Deineko, Rüdiger Rudolf, Gerhard J. Woeginger	Sometimes Travelling is Easy: The Master Tour Problem.	ESA	1995	DBLP DOI BibTeX RDF
29	Martin Ankerl, Alexander Hämmerle	Applying Ant Colony Optimisation to Dynamic Pickup and Delivery.	EUROCAST	2009	DBLP DOI BibTeX RDF	pickup delivery, MAX-MIN AS, TSP, ant colony optimisation
29	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
29	Kunal Talwar	Bypassing the embedding: algorithms for low dimensional metrics.	STOC	2004	DBLP DOI BibTeX RDF	TSP, PTAS, routing schemes, doubling metrics, distance labels
29	Cristina Bazgan, Refael Hassin, Jérôme Monnot	Differential Approximation for Some Routing Problems.	CIAC	2003	DBLP DOI BibTeX RDF	differential ratio, approximation algorithm, TSP, VRP
29	Anup Kumar, Alok Srivastava, Aditi Singru, R. K. Ghosh	Robust and Distributed Genetic Algorithm for Ordering Problems.	HPDC	1996	DBLP DOI BibTeX RDF	ordering problems, consistent results, Distributed GA, simple crossover scheme, genetic algorithms, fault tolerance, distributed system, distributed algorithms, probability, travelling salesman problems, Traveling Salesman Problem, TSP, dynamic reconfiguration, mutation, crossover, operations research, distributed genetic algorithm
28	Daeun Song, Eunjung Lim, Jiyoon Park, Minjung Jung, Young J. Kim	TSP-Bot: Robotic TSP Pen Art using High-DoF Manipulators.	CoRR	2022	DBLP DOI BibTeX RDF
28	Vera Traub, Jens Vygen, Rico Zenklusen	Reducing Path TSP to TSP.	SIAM J. Comput.	2022	DBLP DOI BibTeX RDF
28	Vera Traub, Jens Vygen, Rico Zenklusen	Reducing path TSP to TSP.	STOC	2020	DBLP DOI BibTeX RDF
28	Vera Traub, Jens Vygen, Rico Zenklusen	Reducing Path TSP to TSP.	CoRR	2019	DBLP BibTeX RDF
28	Hatem F. Halaoui	An Optimal Real-Time Solution for Limited-TSP: Using Smart Algorithms to Find an Optimal TSP Real-Time Solution Over Limited Destinations.	IHIET	2019	DBLP DOI BibTeX RDF
28	Brahim Chaourar	The Kth TSP is pseudopolynomial when TSP is polynomial.	Discret. Math. Algorithms Appl.	2018	DBLP DOI BibTeX RDF
28	Jie Gao 0001, Su Jia, Joseph S. B. Mitchell, Lu Zhao	Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems.	WAFR	2016	DBLP DOI BibTeX RDF
28	Jeffrey Miller, Sun-il Kim, Timothy Menard	Intelligent Transportation Systems Traveling Salesman Problem (ITS-TSP) - a specialized tsp with dynamic edge weights and intermediate cities.	ITSC	2010	DBLP DOI BibTeX RDF
28	Frederic Maris	Planification SAT et Planification Temporellement Expressive. Les Systèmes TSP et TLP-GP. (SAT Planning and Temporally Expressive Planning. The TSP and TLP-GP systems).		2009	RDF
28	Xiaohu Shi, Yanchun Liang 0001, H. P. Lee, C. Lu, Q. X. Wang	Particle swarm optimization-based algorithms for TSP and generalized TSP.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
28	Xiang Feng, Francis C. M. Lau 0001, Daqi Gao	A New Bio-inspired Approach to the Traveling Salesman Problem.	Complex (2)	2009	DBLP DOI BibTeX RDF	mosquito host-seeking algorithm (MHSA), distributed and parallel algorithm, traveling salesman problem (TSP), Bio-inspired algorithm
28	Chen-hsiung Chan, Sheng-An Lee, Cheng-Yan Kao, Huai-Kuang Tsai	Improving EAX with restricted 2-opt.	GECCO	2005	DBLP DOI BibTeX RDF	edge assembly crossover (EAX), restricted 2-opt, genetic algorithm, genetic algorithms, combinatorial optimization, local search, traveling salesman problem (TSP)
28	Alexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe	The geometric maximum traveling salesman problem.	J. ACM	2003	DBLP DOI BibTeX RDF	maximum scatter TSP, polyhedral metric, optimization, NP-hardness, Traveling salesman problem, polynomial time, Euclidean metric
28		46th International Conference on Telecommunications and Signal Processing, TSP 2023, Prague, Czech Republic, July 12-14, 2023	TSP	2023	DBLP DOI BibTeX RDF
28	Fawzy Alsharif, Çetin Kurnaz	Design and Analysis Frequency Reconfigurable Coplanar Waveguide Antenna for S/C Bands Satellite Applications.	TSP	2023	DBLP DOI BibTeX RDF
28	Aykut Yildiz, Hossein Barghi Jond	Shooting Method for Opinion Dynamics.	TSP	2023	DBLP DOI BibTeX RDF
28	Federica Massimi, Francesco Benedetto	Artificial Intelligence-based Hidden Communications Detection in Wireless Networks.	TSP	2023	DBLP DOI BibTeX RDF
28	Elena-Valentina Dumitrascu, Robert Alexandru Dobre, Ionut-Dorinel Fîciu	Comparative Analysis of the RLS Algorithm with Kronecker Product Decomposition for Acoustic Impulse Response Identification.	TSP	2023	DBLP DOI BibTeX RDF
28	Yusuf Islam Tek, Ertugrul Basar	PAPR Reduction Precoding for Orthogonal Time Frequency Space Modulation.	TSP	2023	DBLP DOI BibTeX RDF
28	Julia Nako, Georgia Tsirimokou, Costas Psychalinos	Generalized Non-Integer Order Controllers Implementations.	TSP	2023	DBLP DOI BibTeX RDF
28	Simona Dachová, Michal Gála	Electrocardiograph-based identification of persons with sleep apnoea.	TSP	2023	DBLP DOI BibTeX RDF
28	Selin Koles, Selami Karakas, Alain Patrick Ndigande, Sedat Ozer	Using Different Loss Functions with YOLACT++ for Real-Time Instance Segmentation.	TSP	2023	DBLP DOI BibTeX RDF
28	Ahmed S. Mohamed, Eszter Udvary	Mode Division Multiplexing Bidirectional Transmission System using Double Clad Fiber for Mobile In-Building Solutions.	TSP	2023	DBLP DOI BibTeX RDF
28	Hassan Farran, David J. Khoury	Performance Improvements of Vehicular PKI Protocol for the Security of V2X Communications.	TSP	2023	DBLP DOI BibTeX RDF
28	Burcu Melis Toprak, Selda Güney	Classification of Turkish E-Commerce Product Reviews.	TSP	2023	DBLP DOI BibTeX RDF
28	Sakorn Mekruksavanich, Anuchit Jitpattanakul	A Comparative Study of Deep Learning Robustness for Sensor-based Human Activity Recognition.	TSP	2023	DBLP DOI BibTeX RDF
28	Yusuf Eren, Buket Çolak Güvenç, Engin Cemal Menguc	Cost-Effective Adaptive Predictor for Large-Scale Wind Signal.	TSP	2023	DBLP DOI BibTeX RDF
28	Jakub Dubec, Jan Balazia, Pavel Cicák	Performance evaluation of the HTTP/3 client implementations.	TSP	2023	DBLP DOI BibTeX RDF
28	Szabolcs Blahut, Mátyás Szakálos, György Kalmár	Car passing audio dataset for traffic monitoring.	TSP	2023	DBLP DOI BibTeX RDF
28	Lukman O. Olagoke, Ahmet E. Topcu	Characterizing the effectiveness of COVID-19 mitigation measures: A data-centric approach.	TSP	2023	DBLP DOI BibTeX RDF
28	Foteini Gramouseni, Georgios Prapas, Christos Bellos, Pantelis Angelidis 0001, Nikolaos Giannakeas, Markos G. Tsipouras	Exploring Ensemble Machine Learning Models for Attention and Memory Assesment.	TSP	2023	DBLP DOI BibTeX RDF
28	Marin Nedelchev, Jordan Kechev	X-band CMOS Lumped-Component Filter with On-Chip Automated Calibration Using SAR Algorithm.	TSP	2023	DBLP DOI BibTeX RDF