Integer and combinatorial optimization
Integer and combinatorial optimization
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Empirical methods for artificial intelligence
Empirical methods for artificial intelligence
Nonsystematic backtracking search
Nonsystematic backtracking search
Memetic algorithms: a short introduction
New ideas in optimization
Artificial Intelligence
An Ants heuristic for the frequency assignment problem
Future Generation Computer Systems
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
SIAM Journal on Scientific Computing
Rollout Algorithms for Combinatorial Optimization
Journal of Heuristics
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
A Constraint Programming Framework for Local Search Methods
Journal of Heuristics
Local search with constraint propagation and conflict-based heuristics
Artificial Intelligence
Embedding Branch and Bound within Evolutionary Algorithms
Applied Intelligence
A tabu scatter search metaheuristic for the arc routing problem
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
INFORMS Journal on Computing
INFORMS Journal on Computing
Core Problems in Knapsack Algorithms
Operations Research
Nested Partitions Method for Global Optimization
Operations Research
A Multilevel Approach to the Travelling Salesman Problem
Operations Research
An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
INFORMS Journal on Computing
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
An improved hybrid genetic algorithm for the generalized assignment problem
Proceedings of the 2004 ACM symposium on Applied computing
An Optimization Framework for Product Design
Management Science
Ant Colony Optimization
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Exploring relaxation induced neighborhoods to improve MIP solutions
Mathematical Programming: Series A and B
Parallel Metaheuristics: A New Class of Algorithms
Parallel Metaheuristics: A New Class of Algorithms
Constraint-Based Local Search
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Variable neighborhood search and local branching
Computers and Operations Research
Fundamentals of Computational Swarm Intelligence
Fundamentals of Computational Swarm Intelligence
Computers and Operations Research
A multilevel tabu search algorithm for the feature selection problem in biomedical data
Computers & Mathematics with Applications
On complexity of optimal recombination for binary representations of solutions
Evolutionary Computation
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Dynamic Programming and Optimal Control, Vol. II
Dynamic Programming and Optimal Control, Vol. II
A Large Neighborhood Search Heuristic for Graph Coloring
CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Integration of ACO in a Constraint Programming Language
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
VERY STRONGLY CONSTRAINED PROBLEMS: AN ANT COLONY OPTIMIZATION APPROACH
Cybernetics and Systems
Proceedings of the 5th International Workshop on Hybrid Metaheuristics
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Benders decomposition, Lagrangean relaxation and metaheuristic design
Journal of Heuristics
An Evolutionary Algorithm for Polishing Mixed Integer Programming Solutions
INFORMS Journal on Computing
A Corridor Method-Based Algorithm for the Pre-marshalling Problem
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
CPAIOR '09 Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Computers and Operations Research
Tuning Metaheuristics: A Machine Learning Perspective
Tuning Metaheuristics: A Machine Learning Perspective
Journal of Artificial Intelligence Research
GRASP and path relinking for the max-min diversity problem
Computers and Operations Research
Computers and Operations Research
Heuristic manipulation, tabu search and frequency assignment
Computers and Operations Research
Combining local search and look-ahead for scheduling and constraint satisfaction problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Solution-guided multi-point constructive search for job shop scheduling
Journal of Artificial Intelligence Research
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
A hybrid approach for the 0-1 multidimensional knapsack problem
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Variable neighbourhood decomposition search for 0-1 mixed integer programs
Computers and Operations Research
A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
Computers and Operations Research
Proceedings of the 6th International Workshop on Hybrid Metaheuristics
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
Deriving Information from Sampling and Diving
AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
An improved GA and a novel PSO-GA-based hybrid algorithm
Information Processing Letters
Metaheuristics: From Design to Implementation
Metaheuristics: From Design to Implementation
Memetic algorithms for continuous optimisation based on local search chains
Evolutionary Computation
Beam-ACO for the travelling salesman problem with time windows
Computers and Operations Research
A probabilistic beam search approach to the shortest common supersequence problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Combinations of local search and exact algorithms
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Guiding ACO by problem relaxation: a case study on the symmetric TSP
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
A hybrid constraint programming/local search approach to the job-shop scheduling problem
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Evolving parameterised policies for stochastic constraint programming
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Effective neighborhood structures for the generalized traveling salesman problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
On the use of different types of knowledge in metaheuristics based on constructing solutions
Engineering Applications of Artificial Intelligence
Hybrid Metaheuristics: An Emerging Approach to Optimization
Hybrid Metaheuristics: An Emerging Approach to Optimization
Ant Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming
A math-heuristic algorithm for the DNA sequencing problem
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Experimental Methods for the Analysis of Optimization Algorithms
Experimental Methods for the Analysis of Optimization Algorithms
Kernelization as heuristic structure for the vertex cover problem
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
A unified view on hybrid metaheuristics
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Multilevel variable neighborhood search for periodic routing problems
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Strong combination of ant colony optimization with constraint programming optimization
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
The core concept for the multidimensional knapsack problem
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
A tutorial for competent memetic algorithms: model, taxonomy, and design issues
IEEE Transactions on Evolutionary Computation
On the Hybridization of Memetic Algorithms With Branch-and-Bound Techniques
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A Memetic Algorithm for Multiple-Drug Cancer Chemotherapy Schedule Optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Operations Research Letters
A simulated annealing method based on a specialised evolutionary algorithm
Applied Soft Computing
Iterated greedy algorithms for the maximal covering location problem
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
A note on teaching-learning-based optimization algorithm
Information Sciences: an International Journal
A hybridization between memetic algorithm and semidefinite relaxation for the max-cut problem
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Evolving priority scheduling heuristics with genetic programming
Applied Soft Computing
Hybrid algorithms for the minimum-weight rooted arborescence problem
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Hybrid metaheuristics in combinatorial optimization: a tutorial
TPNC'12 Proceedings of the First international conference on Theory and Practice of Natural Computing
An electromagnetism metaheuristic for solving the Maximum Betweenness Problem
Applied Soft Computing
International Journal of Applied Metaheuristic Computing
A model induced max-min ant colony optimization for asymmetric traveling salesman problem
Applied Soft Computing
Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm
Computational Optimization and Applications
Variable Formulation Search for the Cutwidth Minimization Problem
Applied Soft Computing
Exploration and exploitation in evolutionary algorithms: A survey
ACM Computing Surveys (CSUR)
A survey on optimization metaheuristics
Information Sciences: an International Journal
A hybrid metaheuristic approach for the capacitated p-median problem
Applied Soft Computing
Computational Intelligence and Neuroscience
A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming
Applied Soft Computing
Hi-index | 0.00 |
Research in metaheuristics for combinatorial optimization problems has lately experienced a noteworthy shift towards the hybridization of metaheuristics with other techniques for optimization. At the same time, the focus of research has changed from being rather algorithm-oriented to being more problem-oriented. Nowadays the focus is on solving the problem at hand in the best way possible, rather than promoting a certain metaheuristic. This has led to an enormously fruitful cross-fertilization of different areas of optimization. This cross-fertilization is documented by a multitude of powerful hybrid algorithms that were obtained by combining components from several different optimization techniques. Hereby, hybridization is not restricted to the combination of different metaheuristics but includes, for example, the combination of exact algorithms and metaheuristics. In this work we provide a survey of some of the most important lines of hybridization. The literature review is accompanied by the presentation of illustrative examples.