Keyword: heuristics: local search

Found 320 papers in total
Local search algorithms for finding the Hamiltonian completion number of line graphs
Local search algorithms for finding the Hamiltonian completion number of line graphs
2007,
Given a graph G=(V,E) , the Hamiltonian completion number of G , HCN( G ), is the...
Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem
Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem
2007,
This article uses a hybrid optimization approach to solve the discrete facility layout...
A hybrid metaheuristic for the resource-constrained project scheduling problem
A hybrid metaheuristic for the resource-constrained project scheduling problem
2006,
This study presents a hybrid metaheuristic ANGEL for the resource-constrained project...
Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
2007,
This work proposes a hybrid metaheuristic (HMH) approach which integrates several...
Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem
Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem
2007,
The purpose of this paper is to improve the simulated annealing method with a variable...
A variable neighborhood decomposition search method for supply chain management planning problems
A variable neighborhood decomposition search method for supply chain management planning problems
2006,
Few models have been developed for the integrated planning and scheduling of the...
A computational study of local search algorithms for Italian high-school timetabling
A computational study of local search algorithms for Italian high-school timetabling
2007,
In this paper we report on a computational experience with a local search algorithm...
An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering
An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering
2007,
This paper proposes a new memetic evolutionary algorithm to achieve explicit learning...
On local optima in multiobjective combinatorial optimization problems
On local optima in multiobjective combinatorial optimization problems
2007,
In this article, local optimality in multiobjective combinatorial optimization is used...
Loss of customer goodwill in the uncapacitated lot-sizing problem
Loss of customer goodwill in the uncapacitated lot-sizing problem
2007,
Loss of customer goodwill in uncapacitated single level lot-sizing is studied with a...
Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works
Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works
2007,
This study is concerned about how to optimize the input sequence of product models...
Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
2007,
This paper focuses on scheduling jobs with different processing times and distinct due...
Heuristics for a coupled-operation scheduling problem
Heuristics for a coupled-operation scheduling problem
2007,
In this paper, we study a strongly NP-hard single machine scheduling problem in which...
A review of metrics on permutations for search landscape analysis
A review of metrics on permutations for search landscape analysis
2007,
Search landscape analysis has become a central tool for analysing the dependency of...
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
2007,
In this paper, we present an efficient variable neighborhood search heuristic for the...
A comparison of simulated annealing and genetic algorithm for optimum design of nonlinear steel space frames
A comparison of simulated annealing and genetic algorithm for optimum design of nonlinear steel space frames
2007,
In this article, two algorithms are presented for the optimum design of geometrically...
Optimal outpatient appointment scheduling
Optimal outpatient appointment scheduling
2007,
In this paper optimal outpatient appointment scheduling is studied. A local search...
Computational approaches to a combinatorial optimization problem arising from text classification
Computational approaches to a combinatorial optimization problem arising from text classification
2007,
We present a combinatorial optimization problem with a particular cost structure: a...
From stars to comets: Improved local search for universal facility location
From stars to comets: Improved local search for universal facility location
2007,
We improve the approximation ratio for the Universal Facility Location Problem to...
Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search
Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search
2007,
Variable neighbourhood search (VNS) is a modern metaheuristic based on systematic...
A food distribution network problem: a case study
A food distribution network problem: a case study
2007,
In this work, we deal with a food distribution problem that can be considered as a...
Decomposition strategies for large-scale continuous location–allocation problems
Decomposition strategies for large-scale continuous location–allocation problems
2006,
The continuous location–allocation problem requires finding sites for m new...
Two-machine flow shop problems with a single server
Two-machine flow shop problems with a single server
2006,
Scheduling models that allow the handling of pre-operational setup have been a source...
Case-based heuristic selection for timetabling problems
Case-based heuristic selection for timetabling problems
2006,
This paper presents a case-based heuristic selection approach for automated university...
Papers per page: