Discrete/Binary approach

DOI10.1007/978-3-540-92151-6_6MaRDI QIDQ3649626zbMATH OpenOpenAlexFDO

Authors M. Fatih Tasgetiren, Yun-Chia Liang, Quanke Pan, P. N. Suganthan

Publication date 4 December 2009

Published in Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-92151-6_6

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Smallest position value approach
• An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem
• A random-key genetic algorithm for the generalized traveling salesman problem
• A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
• A heuristic approach for cluster TSP

Cites work

• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
• A Fast Composite Heuristic for the Symmetric Traveling Salesman Problem
• A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem
• A random-key genetic algorithm for the generalized traveling salesman problem
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An efficient composite heuristic for the symmetric generalized traveling salesman problem
• An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
• Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming Approach
• Generalized travelling salesman problem through n sets of nodes: The asymmetrical case
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• scientific article; zbMATH DE number 4012343 (Why is no real title available?)
• scientific article; zbMATH DE number 3278972 (Why is no real title available?)
• scientific article; zbMATH DE number 3298367 (Why is no real title available?)
• scientific article; zbMATH DE number 3335671 (Why is no real title available?)
• New optimization techniques in engineering.
• Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
• Process planning for rotational parts using the generalized travelling salesman problem
• Some Applications of the Generalized Travelling Salesman Problem
• The dynamic programming method in the generalized traveling salesman problem
• The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
• The symmetric generalized traveling salesman polytope
• Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem

Cited in

(3)

• Smallest position value approach
• Discrete set handling
• An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem

This page was built for publication: Discrete/Binary approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3649626)