Keyword: heuristics: local search

Found 320 papers in total
A construction and improvement heuristic for a liquefied natural gas inventory routing problem
A construction and improvement heuristic for a liquefied natural gas inventory routing problem
2012,
We present a large scale ship routing and inventory management problem for a producer...
Path‐relinking intensification methods for stochastic local search algorithms
Path‐relinking intensification methods for stochastic local search algorithms
2012,
Path‐relinking is major enhancement to heuristic search methods for solving...
A facility neighborhood search heuristic for capacitated facility location with single‐source constraints and flexible demand
A facility neighborhood search heuristic for capacitated facility location with single‐source constraints and flexible demand
2012,
We consider a generalization of the well‐known capacitated facility location...
On dominance‐based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems
On dominance‐based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems
2012,
This paper discusses simple local search approaches for approximating the efficient...
Some heuristic methods for solving p‐median problems with a coverage constraint
Some heuristic methods for solving p‐median problems with a coverage constraint
2012,
The aim of this paper is to solve p ‐median problems with an additional...
Heuristic solutions to the long‐term unit commitment problem with cogeneration plants
Heuristic solutions to the long‐term unit commitment problem with cogeneration plants
2012,
We consider a long‐term version of the unit commitment problem that spans over...
A Probabilistic Algorithm for k ‐SAT Based on Limited Local Search and Restart
A Probabilistic Algorithm for k ‐SAT Based on Limited Local Search and Restart
2002,
A simple probabilistic algorithm for solving the NP‐complete problem k...
Instance‐specific multi‐objective parameter tuning based on fuzzy logic
Instance‐specific multi‐objective parameter tuning based on fuzzy logic
2012,
Applied to the symmetric Travelling Salesman Problem and the meta‐heuristic...
A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
2012,
We consider the problem of scheduling a number of jobs, each job having a release...
The Team Orienteering Problem with Time Windows: An LP‐based Granular Variable Neighborhood Search
The Team Orienteering Problem with Time Windows: An LP‐based Granular Variable Neighborhood Search
2012,
The Team Orienteering Problem (TOP) is a known NP‐hard problem that typically...
A general variable neighborhood search for the one‐commodity pickup‐and‐delivery travelling salesman problem
A general variable neighborhood search for the one‐commodity pickup‐and‐delivery travelling salesman problem
2012,
We present a variable neighborhood search approach for solving the...
Fast Spatial Decomposition and Closest Pair Computation for Limited Precision Input
Fast Spatial Decomposition and Closest Pair Computation for Limited Precision Input
2000,
In this paper we show that if the input points to the geometric closest pair problem...
Cyclic‐order neighborhoods with application to the vehicle routing problem with stochastic demand
Cyclic‐order neighborhoods with application to the vehicle routing problem with stochastic demand
2012,
We examine neighborhood structures for heuristic search applicable to a general class...
A two‐phase method for selecting IMRT treatment beam angles: Branch‐and‐Prune and local neighborhood search
A two‐phase method for selecting IMRT treatment beam angles: Branch‐and‐Prune and local neighborhood search
2012,
This paper presents a new two‐phase solution approach to the beam angle and...
An improved LNS algorithm for real‐time vehicle routing problem with time windows
An improved LNS algorithm for real‐time vehicle routing problem with time windows
2012,
This paper studies the dynamic vehicle routing problem with hard time windows...
Large neighbourhood search algorithms for the founder sequence reconstruction problem
Large neighbourhood search algorithms for the founder sequence reconstruction problem
2012,
The reconstruction of founder genetic sequences of a population is a relevant issue in...
Variable neighborhood descent with iterated local search for routing and wavelength assignment
Variable neighborhood descent with iterated local search for routing and wavelength assignment
2012,
In this work we treat the Routing and Wavelength Assignment (RWA) with focus on...
A hybrid discrete differential evolution algorithm for the no‐idle permutation flow shop scheduling problem with makespan criterion
A hybrid discrete differential evolution algorithm for the no‐idle permutation flow shop scheduling problem with makespan criterion
2012,
This paper presents a hybrid discrete differential evolution (HDDE) algorithm for the...
Gaussian variable neighborhood search for continuous optimization
Gaussian variable neighborhood search for continuous optimization
2012,
Variable Neighborhood Search (VNS) has shown to be a powerful tool for solving both...
A comparative study of two hybrid grouping evolutionary techniques for the capacitated P‐median problem
A comparative study of two hybrid grouping evolutionary techniques for the capacitated P‐median problem
2012,
This paper addresses the application of two different grouping‐based algorithms...
Control improvement and approximately optimal synthesis in the neighborhood of a support trajectory
Control improvement and approximately optimal synthesis in the neighborhood of a support trajectory
2011,
We consider problems of optimal control improvement and synthesis for continuous and...
On Space Efficient Two Dimensional Range Minimum Data Structures
On Space Efficient Two Dimensional Range Minimum Data Structures
2012,
The two dimensional range minimum query problem is to preprocess a static m by n...
Local Search Algorithms for the Red‐Blue Median Problem
Local Search Algorithms for the Red‐Blue Median Problem
2012,
In this paper, we consider the following red‐blue median problem which is a...
Data‐Mining‐Driven Neighborhood Search
Data‐Mining‐Driven Neighborhood Search
2012,
Metaheuristic approaches based on the neighborhood search escape local optimality by...
Papers per page: