Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization

GR Raidl, J Puchinger - Hybrid metaheuristics: An emerging approach to …, 2008 - Springer
Several different ways exist for approaching hard optimization problems. Mathematical
programming techniques, including (integer) linear programming based methods, and …

Hybrid metaheuristics in combinatorial optimization: A survey

C Blum, J Puchinger, GR Raidl, A Roli - Applied soft computing, 2011 - Elsevier
Research in metaheuristics for combinatorial optimization problems has lately experienced
a noteworthy shift towards the hybridization of metaheuristics with other techniques for …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - Annals of Operations …, 2010 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

[PDF][PDF] Memetic algorithms

P Moscato, C Cotta, A Mendes - New optimization techniques in …, 2004 - lcc.uma.es
The term 'Memetic Algorithms'[74](MAs) was introduced in the late 80s to denote a family of
metaheuristics that have as central theme the hybridization of different algorithmic …

A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem

L Wang, X Zheng, S Wang - Knowledge-Based Systems, 2013 - Elsevier
In this paper, a novel binary fruit fly optimization algorithm (bFOA) is proposed to solve the
multidimensional knapsack problem (MKP). In the bFOA, binary string is used to represent …

[PDF][PDF] A brief survey on hybrid metaheuristics

C Blum, J Puchinger, GR Raidl, A Roli - Proceedings of BIOMA, 2010 - researchgate.net
The combination of components from different algorithms is currently one of the most
successful trends in optimization. The hybridization of metaheuristics such as ant colony …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - 4OR, 2008 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

The multidimensional knapsack problem: Structure and algorithms

J Puchinger, GR Raidl… - INFORMS Journal on …, 2010 - pubsonline.informs.org
We study the multidimensional knapsack problem, present some theoretical and empirical
results about its structure, and evaluate different integer linear programming (ILP)-based …

The multiobjective multidimensional knapsack problem: a survey and a new approach

T Lust, J Teghem - International Transactions in Operational …, 2012 - Wiley Online Library
The knapsack problem (KP) and its multidimensional version (MKP) are basic problems in
combinatorial optimization. In this paper, we consider their multiobjective extension (MOKP …

A parallel variable neighborhood search algorithm with quadratic programming for cardinality constrained portfolio optimization

MA Akbay, CB Kalayci, O Polat - Knowledge-Based Systems, 2020 - Elsevier
Over the years, portfolio optimization remains an important decision-making strategy for
investment. The most familiar and widely used approach in the field of portfolio optimization …