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 …
programming techniques, including (integer) linear programming based methods, and …
Hybrid metaheuristics in combinatorial optimization: A survey
Research in metaheuristics for combinatorial optimization problems has lately experienced
a noteworthy shift towards the hybridization of metaheuristics with other techniques for …
a noteworthy shift towards the hybridization of metaheuristics with other techniques for …
Variable neighbourhood search: methods and applications
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …
[PDF][PDF] Memetic algorithms
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 …
metaheuristics that have as central theme the hybridization of different algorithmic …
A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem
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 …
multidimensional knapsack problem (MKP). In the bFOA, binary string is used to represent …
[PDF][PDF] A brief survey on hybrid metaheuristics
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 …
successful trends in optimization. The hybridization of metaheuristics such as ant colony …
Variable neighbourhood search: methods and applications
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …
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 …
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 …
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
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 …
investment. The most familiar and widely used approach in the field of portfolio optimization …