Keyword: heuristics: tabu search

Found 337 papers in total
New metaheuristic approaches for the leaf-constrained minimum spanning tree problem
2008,
Given an undirected, connected, weighted graph, the leaf-constrained minimum spanning...
Lower bounds and a tabu search algorithm for the minimum deficiency problem
2009,
An edge coloring of a graph G =( V , E ) is a function c : E ⇒ℕ that assigns...
A guided tabu search for the heterogeneous vehicle routeing problem
2008,
The aim of this paper is to present a new algorithmic methodology for the...
A heuristic for vehicle fleet mix problem using tabu search and set partitioning
2008,
The vehicle fleet mix problem is a special case of the vehicle routing problem where...
A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions
2008,
In this paper, we consider a periodic vehicle routing problem that includes, in...
Tabu Search Heuristics for the Crane Sequencing Problem
2008,
Determining the sequence of relocating items (or resources) moved by a crane...
Investigation of practical, robust and flexible decisions for facility location problems using tabu search and simulation
2008,
We investigate how robust and flexible solutions of stochastic capacitated facility...
Cyclic job shop scheduling problems with blocking
2008,
A tabu search algorithm for a cyclic job shop problem with blocking is presented....
Ant colony optimization combined with taboo search for the job shop scheduling problem
2008,
In this paper, we present a hybrid algorithm combining ant colony optimization...
A multi-objective scatter search for a bi-criteria no-wait flowshop scheduling problem
2008,
The flow shop problem as a typical manufacturing challenge has gained wide attention...
Decomposition heuristic to minimize total cost in a multi-level supply chain network
2008,
In this paper, the distribution planning model for the multi-level supply chain...
A heuristic for the vehicle routing problem with due times
2008,
This paper studies the vehicle routing problem with due times. The vehicles are...
A deterministic tabu search algorithm for the capacitated arc routing problem
2008,
The capacitated arc routing problem is a difficult optimisation problem in vehicle...
A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries
2008,
The vehicle routing problem with pickups and deliveries (VRPPD) extends the vehicle...
A unified tabu search algorithm for vehicle routing problems with soft time windows
2008,
The different ways of allowing time window violations lead to different types of the...
A heuristic method for the vehicle routing problem with mixed deliveries and pickups
2008,
The vehicle routing problem with deliveries and pickups is a challenging extension to...
Tabu search heuristic algorithm for designing broadband convergence networks
2008,
In this paper, we deal with an access network design problem arising from the...
A graph coloring heuristic using partial solutions and a reactive tabu scheme
2008,
Most of the recent heuristics for the graph coloring problem start from an infeasible...
A particle swarm optimization algorithm with path relinking for the location routing problem
2008,
This paper introduces a new hybrid algorithmic nature inspired approach based on...
An adaptive tabu-simulated annealing for concave cost transportation problems
2008,
The transportation problem (TP) is one of the most popular network problems because of...
Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem
2008,
In this paper we perform extensive computational experiments solving quadratic...
A tabu search approach for solving a difficult forest harvesting machine location problem
2007,
This paper deals with two main problems in forest harvesting. The first is that of...
Heuristic solution of an extended double-coverage ambulance location problem for Austria
2005,
In this paper, we present solution procedures to tackle an ambulance location problem...
Fundamentals of scatter search and path relinking
2000,
The evolutionary approach called Scatter Search, and its generalized form called Path...
Papers per page: