Keyword: heuristics

Found 5460 papers in total
Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows
Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows
2004,
This note introduces a refinement to a previously proposed tabu search algorithm for...
Memetic Algorithm timetabling for non-commercial sport leagues
Memetic Algorithm timetabling for non-commercial sport leagues
2004,
We address the automatic generation of timetables for non-commercial sport leagues. By...
An exact algorithm for the robust shortest path problem with interval data
An exact algorithm for the robust shortest path problem with interval data
2004,
The robust deviation shortest path problem with interval data is studied in this...
Ant-Tree: an ant colony optimization approach to the generalized minimum spanning tree problem
Ant-Tree: an ant colony optimization approach to the generalized minimum spanning tree problem
2003,
The ant colony optimization is a meta-heuristic inspired by knowledge sharing amongst...
Multilayer neural networks: an experimental evaluation of on-line training methods
Multilayer neural networks: an experimental evaluation of on-line training methods
2004,
Artificial neural networks (ANN) are inspired by the structure of biological neural...
Adaptive temperature control for simulated annealing: a comparative study
Adaptive temperature control for simulated annealing: a comparative study
2004,
In this paper, two variations of simulated annealing method have been proposed and...
Approximative solution methods for multiobjective combinatorial optimization
Approximative solution methods for multiobjective combinatorial optimization
2004,
In this paper we present a review of approximative solution methods, that is,...
An immune algorithm for traveling salesman problem
An immune algorithm for traveling salesman problem
2003,
An immune algorithm (IA) simulating the biological immune systems and its basic...
Review of genetic algorithms for traveling salesman problem
Review of genetic algorithms for traveling salesman problem
2003,
The TSP (Traveling Salesman Problem) is a typical NP-complete problem, and genetic...
The attribute based hill climber
The attribute based hill climber
2004,
In this paper we introduce the Attribute Based Hill Climber, a parameter-free...
On the recovery of the traveling salesman problem from disruptions and a circle permutation algorithm
On the recovery of the traveling salesman problem from disruptions and a circle permutation algorithm
2003,
This paper discusses traveling salesman problem and in particular the recovery from...
Nested queue-jumping algorithm for Traveling Salesman Problem
Nested queue-jumping algorithm for Traveling Salesman Problem
2003,
This paper proposes a new approximate algorithm, the nested queue-jumping algorithm...
Match twice and stitch: a new traveling salesman problem tour construction heuristic
Match twice and stitch: a new traveling salesman problem tour construction heuristic
2004,
We present a new symmetric traveling salesman problem tour construction heuristic. Two...
A meta-heuristic with orthogonal experiment for the set covering problem
A meta-heuristic with orthogonal experiment for the set covering problem
2004,
This paper reports an evolutionary meta-heuristic incorporating fuzzy evaluation for...
A better approximation algorithm for the budget prize collecting tree problem
A better approximation algorithm for the budget prize collecting tree problem
2004,
Given an undirected graph G=(V,E) , an edge cost c(e)⩾0 for each edge e...
An approximation algorithm for the edge-dilation k-center problem
An approximation algorithm for the edge-dilation k-center problem
2004,
We provide an approximation algorithm for selecting centers in a complete graph so as...
Computing the initial temperature of simulated annealing
Computing the initial temperature of simulated annealing
2004,
The classical version of simulated annealing is based on a cooling schedule....
Local branching
Local branching
2003,
The availability of effective exact or heuristic solution methods for general...
Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design
Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design
2004,
In this paper, we propose a path relinking procedure for the fixed-charge capacitated...
Competitive memetic algorithms for arc routing problems
Competitive memetic algorithms for arc routing problems
2004,
The Capacitated Arc Routing Problem or CARP arises in applications like waste...
A slope scaling/Lagrangean perturbation heuristic with long-term memory for multicommodity capacitated fixed-charge network design
A slope scaling/Lagrangean perturbation heuristic with long-term memory for multicommodity capacitated fixed-charge network design
2004,
This paper describes a slope scaling heuristic for solving the multicommodity...
Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
2004,
This paper describes and experimentally compares five different multistart tabu search...
Generalized insertion ants for the traveling salesman problem
Generalized insertion ants for the traveling salesman problem
2004,
In this paper, the probabilistic nearest neighbor heuristic, which is at the core of...
Multilevel refinement for combinatorial optimisation problems
Multilevel refinement for combinatorial optimisation problems
2004,
We consider the multilevel paradigm and its potential to aid the solution of...
Papers per page: