Keyword: heuristics: local search

Found 320 papers in total
Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises
Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises
2015,
Scheduling problems are naturally dynamic. Increasing flexibility will help solve...
A branch-and-price approach to k-clustering minimum biclique completion problem
A branch-and-price approach to k-clustering minimum biclique completion problem
2013,
We consider the problem of finding k‐bipartite subgraphs, called...
The selective pickup and delivery problem: Formulation and a memetic algorithm
The selective pickup and delivery problem: Formulation and a memetic algorithm
2013,
The pickup and delivery problem addresses the real‐world issues in logistic...
The Parameterized Complexity of Local Search for TSP, More Refined
The Parameterized Complexity of Local Search for TSP, More Refined
2013,
We extend previous work on the parameterized complexity of local search for the...
Local search algorithms for the problem of competitive location of enterprises
Local search algorithms for the problem of competitive location of enterprises
2012,
This article deals with the mathematical model that generalizes the known problem of...
Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services
Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services
2014,
In the field of high‐value shipment transportation, companies are faced to the...
An adaptive large neighborhood search for a vehicle routing problem with multiple routes
An adaptive large neighborhood search for a vehicle routing problem with multiple routes
2014,
The vehicle routing problem with multiple routes consists in determining the routing...
Randomized local search for the discrete competitive facility location problem
Randomized local search for the discrete competitive facility location problem
2014,
Consider a finite set of consumers that two competing companies are willing to...
Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
2014,
We present an Iterated Local Search (ILS) algorithm for solving the single-machine...
Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem
Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem
2014,
Because most commercial passenger airlines operate on a hub‐and‐spoke...
An heuristic search for the routing of heterogeneous trucks with single and double container loads
An heuristic search for the routing of heterogeneous trucks with single and double container loads
2013,
This paper addresses a new routing problem, where container loads must be shipped from...
Effective learning hyper-heuristics for the course timetabling problem
Effective learning hyper-heuristics for the course timetabling problem
2014,
Course timetabling is an important and recurring administrative activity in most...
On the minimum volume simplex enclosure problem for estimating a linear mixing model
On the minimum volume simplex enclosure problem for estimating a linear mixing model
2013,
We describe the minimum volume simplex enclosure problem (MVSEP), which is known to be...
On a continuous approach for the maximum weighted clique problem
On a continuous approach for the maximum weighted clique problem
2013,
This paper is focused on computational study of continuous approach for the maximum...
A quasi‐multistart framework for global optimization of expensive functions using response surface models
A quasi‐multistart framework for global optimization of expensive functions using response surface models
2013,
We present the AQUARS (A QUAsi‐multistart Response Surface) framework for...
A Time Predefined Variable Depth Search for Nurse Rostering
A Time Predefined Variable Depth Search for Nurse Rostering
2013,
This paper presents a variable depth search for the nurse rostering problem. The...
Zigzag Search for Continuous Multiobjective Optimization
Zigzag Search for Continuous Multiobjective Optimization
2013,
A new method is proposed using a gradient‐based zigzag search approach for...
Evolutionary Algorithms for Quantum Computers
Evolutionary Algorithms for Quantum Computers
2014,
In this article, we formulate and study quantum analogues of randomized search...
Worst Case and Probabilistic Analysis of the 2‐Opt Algorithm for the TSP
Worst Case and Probabilistic Analysis of the 2‐Opt Algorithm for the TSP
2014,
2‐Opt is probably the most basic local search heuristic for the TSP. This...
A Birnbaum‐importance based genetic local search algorithm for component assignment problems
A Birnbaum‐importance based genetic local search algorithm for component assignment problems
2014,
This paper considers the component assignment problem (CAP) of finding the optimal...
Variable neighbourhood search algorithms for asymmetric travelling salesman problems
Variable neighbourhood search algorithms for asymmetric travelling salesman problems
2013,
The aim of the research is to find the best neighbourhood structures for the shaking...
A class of random algorithms for inventory cycle offsetting
A class of random algorithms for inventory cycle offsetting
2013,
The inventory cycle offsetting problem (ICP) is a strongly...
Adaptive perturbed neighbourhood search for the expanding capacity multiple‐choice knapsack problem
Adaptive perturbed neighbourhood search for the expanding capacity multiple‐choice knapsack problem
2013,
In this paper, we develop a perturbed reactive‐based neighbourhood search...
Clustering of search trajectory and its application to parameter tuning
Clustering of search trajectory and its application to parameter tuning
2013,
This paper is concerned with automated classification of Combinatorial Optimization...
Papers per page: