Keyword: heuristics

Found 5460 papers in total
Average Case Analysis of Moore’s State Minimization Algorithm
Average Case Analysis of Moore’s State Minimization Algorithm
2012,
We prove that the average complexity of Moore’s state minimization algorithm is...
Finding the k Shortest Paths in Parallel
Finding the k Shortest Paths in Parallel
2000,
A concurrent‐read exclusive‐write PRAM algorithm is developed to find...
Retrospective optimization of mixed‐integer stochastic systems using dynamic simplex linear interpolation
Retrospective optimization of mixed‐integer stochastic systems using dynamic simplex linear interpolation
2012,
We propose a family of retrospective optimization (RO) algorithms for optimizing...
Capacity allocation problem with random demands for the rail container carrier
Capacity allocation problem with random demands for the rail container carrier
2012,
In this paper, we consider the formulation and heuristic algorithm for the capacity...
A simulated annealing heuristic for the team orienteering problem with time windows
A simulated annealing heuristic for the team orienteering problem with time windows
2012,
This paper presents a simulated annealing based heuristic approach for the team...
An Integer Linear Programming based heuristic for the Capacitated m‐Ring‐Star Problem
An Integer Linear Programming based heuristic for the Capacitated m‐Ring‐Star Problem
2012,
We address the Capacitated m‐Ring‐Star Problem in which the aim is to...
Kernel Search: An application to the index tracking problem
Kernel Search: An application to the index tracking problem
2012,
In this paper we study the problem of replicating the performances of a stock market...
Production scheduling with alternative process plans
Production scheduling with alternative process plans
2012,
This paper deals with a scheduling problem with alternative process plans that was...
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...
An efficient Differential Evolution based algorithm for solving multi‐objective optimization problems
An efficient Differential Evolution based algorithm for solving multi‐objective optimization problems
2012,
In the present study, a modified variant of Differential Evolution (DE) algorithm for...
Improved bid prices for choice‐based network revenue management
Improved bid prices for choice‐based network revenue management
2012,
One of the latest developments in network revenue management (RM) is the incorporation...
Comparing branch‐and‐price algorithms for the Multi‐Commodity k‐splittable Maximum Flow Problem
Comparing branch‐and‐price algorithms for the Multi‐Commodity k‐splittable Maximum Flow Problem
2012,
The Multi‐Commodity k ‐splittable Maximum Flow Problem consists in...
A heuristic method to schedule training programs for Small and Medium Enterprises
A heuristic method to schedule training programs for Small and Medium Enterprises
2012,
During the life period of Small and Medium Enterprises (SMEs) in incubators they need...
Multi‐criteria diagnosis of control knowledge for cartographic generalisation
Multi‐criteria diagnosis of control knowledge for cartographic generalisation
2012,
The development of interactive map websites increases the need of efficient automatic...
A tree search procedure for the container pre‐marshalling problem
A tree search procedure for the container pre‐marshalling problem
2012,
In the container pre‐marshalling problem (CPMP) n items are given that belong...
Low dimensional simplex evolution: a new heuristic for global optimization
Low dimensional simplex evolution: a new heuristic for global optimization
2012,
This paper presents a new heuristic for global optimization named low dimensional...
A fourth‐order method of the convection–diffusion equations with Neumann boundary conditions
A fourth‐order method of the convection–diffusion equations with Neumann boundary conditions
2011,
In this paper, we have developed a fourth‐order compact finite difference...
A direct higher order discretization in singular perturbations via domain split – A computational approach
A direct higher order discretization in singular perturbations via domain split – A computational approach
2011,
In this paper the domain split concept as known from domain decomposition is combined...
Nonmonotone filter DQMM method for the system of nonlinear equations
Nonmonotone filter DQMM method for the system of nonlinear equations
2011,
In this paper, we propose a nonmonotone filter Diagonalized Quasi‐Newton...
A parallel multi‐population biased random‐key genetic algorithm for a container loading problem
A parallel multi‐population biased random‐key genetic algorithm for a container loading problem
2012,
This paper presents a multi‐population biased random‐key genetic...
Efficient approximate solution methods for the multi‐commodity capacitated multi‐facility Weber problem
Efficient approximate solution methods for the multi‐commodity capacitated multi‐facility Weber problem
2012,
The capacitated multi‐facility Weber problem is concerned with locating I...
Scheduling job classes on uniform machines
Scheduling job classes on uniform machines
2012,
We study a scheduling problem with job classes on parallel uniform machines. All the...
GISMOO: A new hybrid genetic/immune strategy for multiple‐objective optimization
GISMOO: A new hybrid genetic/immune strategy for multiple‐objective optimization
2012,
In this paper, we propose a new Pareto generic algorithm, called GISMOO, which...
Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization
Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization
2012,
This paper addresses multicriteria combinatorial optimization problems involving one...
Papers per page: