Keyword: tabu search

Found 125 papers in total
Assigning nuclear weapons with reactive tabu search
Assigning nuclear weapons with reactive tabu search
2003,
This article examines solving complex weapon-to-target assignment problems....
On the design problem of multitechnology networks
On the design problem of multitechnology networks
2001,
In this article we propose a model for the topological design problem of...
Tabu search with simple ejection chains for coloring graphs
Tabu search with simple ejection chains for coloring graphs
2002,
We present a Tabu Search (TS) method that employs a simple version of ejection chains...
An application of tabu search heuristic for the maximum edge-weighted subgraph problem
An application of tabu search heuristic for the maximum edge-weighted subgraph problem
2002,
The purpose of this article is to describe an efficient search heuristic for the...
Solving the p-Center problem with tabu search and variable neighborhood search
Solving the p-Center problem with tabu search and variable neighborhood search
2003,
The p -Center problem consists of locating p facilities and assigning clients to them...
Scheduling of drilling operations in printed circuit board factory
Scheduling of drilling operations in printed circuit board factory
2003,
The drilling operation of the printed circuit board is very critical and usually is a...
Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
2002,
This paper presents a real-world industrial application of the multi-product and...
A tabu-search heuristic for the capacitated lot-sizing problem with set-up carryover
A tabu-search heuristic for the capacitated lot-sizing problem with set-up carryover
2001,
This paper presents a tabu-search heuristic for the capacitated lot-sizing problem...
A tabu scatter search metaheuristic for the arc routing problem
A tabu scatter search metaheuristic for the arc routing problem
2003,
We consider a special routing problem which has a variety of practical applications....
Combinatorial optimization heuristics in partitioning with non Euclidean distances
Combinatorial optimization heuristics in partitioning with non Euclidean distances
2002,
We study some criteria that can be applied for the partitioning of a set of objects...
Neighborhood structures and local search for the maximum clique problem
Neighborhood structures and local search for the maximum clique problem
2002,
The Maximum Clique is an NP-hard problem aiming at finding the largest complete...
A modified tabu search algorithm for the job-shop problem
A modified tabu search algorithm for the job-shop problem
2001,
In this paper, a modified tabu search algorithm is presented. The algorithm forbids a...
A special kind of vehicle routing problem
A special kind of vehicle routing problem
2001,
A special kind of vehicle routing problem is described and its characteristics are...
Tabu list management methods for a discrete–continuous scheduling problem
Tabu list management methods for a discrete–continuous scheduling problem
2002,
A problem of scheduling jobs on parallel, identical machines under an additional...
Solving vehicle routing problems using constraint programming and metaheuristics
Solving vehicle routing problems using constraint programming and metaheuristics
2000,
Constraint Programming typically uses the technique of depth-first branch and bound as...
On the convergence of tabu search
On the convergence of tabu search
2001,
The Tabu Search (TS) meta-heuristic has proved highly successful for solving...
A tabu search heuristic for the single vehicle pickup and delivery problem with time windows
A tabu search heuristic for the single vehicle pickup and delivery problem with time windows
2001,
The single vehicle pickup and delivery problem with time windows is a generalization...
Tabu search for the Steiner problem in graphs
Tabu search for the Steiner problem in graphs
2000,
Given an undirected graph with weights associated with its edges, the Steiner tree...
MOAPPS 1.0: Aggregate production planning using the multiple-objective tabu search
MOAPPS 1.0: Aggregate production planning using the multiple-objective tabu search
2001,
In recent years, there has been a trend in the research community to solve large-scale...
Unmanned aerial vehicle route selection using reactive tabu search
Unmanned aerial vehicle route selection using reactive tabu search
1999,
In recent years the Air Force has begun employing unmanned systems, such as the...
Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness
Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness
1999,
This paper addresses the NP-hard problem of scheduling N independent jobs on a single...
A tabu search heuristic for periodic and multi-depot vehicle routing problems
A tabu search heuristic for periodic and multi-depot vehicle routing problems
1997,
We propose a tabu search heuristic capable of solving three well-known routing...
Tabu search for minimizing the sum of total flow time of N grouped jobs on M parallel machines
Tabu search for minimizing the sum of total flow time of N grouped jobs on M parallel machines
2000,
This paper presents a job scheduling model of M identical machines in parallel. The...
A unified tabu search heuristic for vehicle routing problems with time windows
A unified tabu search heuristic for vehicle routing problems with time windows
2001,
This paper presents a unified tabu search heuristic for the vehicle routing problem...
Papers per page: