Keyword: heuristics: local search

Found 320 papers in total
Local search metaheuristics for the critical node problem
Local search metaheuristics for the critical node problem
2016,
We present two metaheuristics for the Critical Node Problem, that is, the maximal...
An iterated local search algorithm for water distribution network design optimization
An iterated local search algorithm for water distribution network design optimization
2016,
The optimal design of water distribution networks is a complex non‐linear...
Memetic Algorithm based on Improved Inver‐over operator and Lin‐Kernighan local search for the Euclidean traveling salesman problem
Memetic Algorithm based on Improved Inver‐over operator and Lin‐Kernighan local search for the Euclidean traveling salesman problem
2011,
In this study, an Improved Inver–over operator is proposed to solve the...
Incremental Beam search
Incremental Beam search
2013,
Beam search is a heuristic search algorithm that explores a state‐space graph...
Hybridization of tabu search with feasible and infeasible local searches for the quadratic multiple knapsack problem
Hybridization of tabu search with feasible and infeasible local searches for the quadratic multiple knapsack problem
2016,
The quadratic multiple knapsack problem (QMKP) concerns assigning a set of objects,...
The multimode covering location problem
The multimode covering location problem
2016,
In this paper we introduce the Multimode Covering Location Problem. This is a...
Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm
Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm
2015,
The multi‐objective transit network design and frequency setting problem...
An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints
An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints
2015,
This study introduces a new practical variant of the combined routing and loading...
SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization
SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization
2016,
Iterated Local Search (ILS) is one of the most popular...
Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems
Fix-and-optimize and variable neighborhood search approaches for multi-level capacitated lot sizing problems
2015,
In this paper, a new fix-and-optimize (FO) approach is proposed for two dynamic...
An iterated local search with multiple perturbation operators and time varying perturbation strength for the aircraft landing problem
An iterated local search with multiple perturbation operators and time varying perturbation strength for the aircraft landing problem
2015,
Landing aircraft safely is an important operation that air traffic controllers have to...
Comparison of optimisation methods tested on testing functions and discrete event simulation models
Comparison of optimisation methods tested on testing functions and discrete event simulation models
2015,
This paper deals with the comparison of selected optimisation methods (random...
A modified Perry conjugate gradient method and its global convergence
A modified Perry conjugate gradient method and its global convergence
2015,
In this work, we propose a new conjugate gradient method which consists of a...
Surrogate assisted-hybrid differential evolution algorithm using diversity control
Surrogate assisted-hybrid differential evolution algorithm using diversity control
2015,
Evolutionary algorithms (EAs) being a major optimization framework, typically require...
Local search heuristics for the mobile facility location problem
Local search heuristics for the mobile facility location problem
2015,
In the mobile facility location problem (MFLP), one seeks to relocate (or move) a set...
A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading
A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading
2015,
In this paper, we solve the pickup and delivery problem with time windows and...
A multi-criteria large neighbourhood search for the transportation of disabled people
A multi-criteria large neighbourhood search for the transportation of disabled people
2014,
This paper addresses the problem of optimizing the transportation of disabled persons...
A variable neighbourhood search for hybrid flow-shop scheduling problem with rework and set-up times
A variable neighbourhood search for hybrid flow-shop scheduling problem with rework and set-up times
2014,
This paper deals with hybrid flow‐shop scheduling problem with rework. In this...
On parallel local search for permutations
On parallel local search for permutations
2015,
We investigate some ways in which massively parallel computing devices can be...
Maximum cut-clique problem: ILS heuristics and a data analysis application
Maximum cut-clique problem: ILS heuristics and a data analysis application
2015,
This paper focuses on iterated local search heuristics for the maximum...
An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling
An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling
2014,
This paper presents a local search, based on a new neighborhood for the...
A template-based adaptive large neighborhood search for the consistent vehicle routing problem
A template-based adaptive large neighborhood search for the consistent vehicle routing problem
2014,
The importance of customer satisfaction was identified by many industries as a key...
A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks
A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks
2015,
The double traveling salesman problem with multiple stacks consists in determining a...
Heuristics and matheuristics for a real-life machine reassignment problem
Heuristics and matheuristics for a real-life machine reassignment problem
2015,
This paper addresses a real‐life machine reassignment problem proposed in the...
Papers per page: