Keyword: heuristics

Found 5460 papers in total
A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems
A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems
1997,
In this paper we present a genetic algorithm-based heuristic especially for the...
Multi-objective sequencing with sequence dependent setup times
Multi-objective sequencing with sequence dependent setup times
1997,
This research applied simulated annealing to minimize a weighted sum of tardiness and...
A heuristic algorithm for the Asymmetric Capacitated Vehicle Routing Problem
A heuristic algorithm for the Asymmetric Capacitated Vehicle Routing Problem
1996,
We consider the Asymmetric Capacitated Vehicle Routing Problem (ACVRP), a particular...
A location based heuristic for general routing problems
A location based heuristic for general routing problems
1995,
We present a general framework for modeling routing problems based on formulating them...
Frequency assignment in cellular phone networks
Frequency assignment in cellular phone networks
1998,
We present a graph-theoretic model for the frequency assignment problem in cellular...
Heuristics for bounded two-stage guillotine cutting
Heuristics for bounded two-stage guillotine cutting
1996,
In the literature there exist only a few solution techniques for bounded...
Optimization of high-mix printed circuit card assembly using genetic algorithms
Optimization of high-mix printed circuit card assembly using genetic algorithms
1997,
The purpose of this paper is to present an overview of the factors affecting the cycle...
Cost-efficient network synthesis from leased lines
Cost-efficient network synthesis from leased lines
1998,
Given a communication demand between each pair of nodes of a network, we consider the...
A heuristic for blocking flow algorithms
A heuristic for blocking flow algorithms
1996,
This note presents a simple heuristic to speed up algorithms for the maximum flow...
An effective tour construction and improvement procedure for the traveling salesman problem
An effective tour construction and improvement procedure for the traveling salesman problem
1995,
This paper presents an effective neighborhood structure for the traveling salesman...
A heuristic approach for the hypervolume method in cluster analysis
A heuristic approach for the hypervolume method in cluster analysis
1996,
We propose a heuristic approach for the hypervolume method in cluster analysis. The...
Genetic algorithms applied to computationally difficult set covering problems
Genetic algorithms applied to computationally difficult set covering problems
1997,
The set covering problem is a known NP-hard combinatorial optimisation problem for...
Maximal closure on a graph with resource constraints
Maximal closure on a graph with resource constraints
1997,
This article formulates the problem of maximal closure on a graph with resource...
Arc crossing minimization in hierarchical digraphs with tabu search
Arc crossing minimization in hierarchical digraphs with tabu search
1997,
Graphs are used commonly as a basic modeling tool in areas such as project management,...
A two-phase shortest path algorithm for networks with node coordinates
A two-phase shortest path algorithm for networks with node coordinates
1995,
This paper presents a new algorithm for finding the shortest path from a source to a...
Solution approaches to irregular nesting problems
Solution approaches to irregular nesting problems
1995,
This paper reviews some of the approaches which have been adopted in the solution of...
Guillotineable bin packing: A genetic approach
Guillotineable bin packing: A genetic approach
1995,
For a constrained, two-dimensional Bin Packing Problem this paper introduces a...
A hybrid heuristic for the generalized assignment problem
A hybrid heuristic for the generalized assignment problem
1995,
The objective of this study is to develop a hybrid heuristic (HH) for solving the...
Loading pallets with non-identical items
Loading pallets with non-identical items
1995,
This paper addresses what has been called the ‘Distributor's Pallet Packing...
Packing different-sized circles into a rectangular container
Packing different-sized circles into a rectangular container
1995,
This paper is motivated by the problem of fitting pipes of different diameters into a...
How to use structural constraints to compute an upper bound for the pallet loading problem
How to use structural constraints to compute an upper bound for the pallet loading problem
1995,
During the last twenty years several heuristics have been developed for the pallet...
A heuristic approach to a weighted maxmin dispersion problem
A heuristic approach to a weighted maxmin dispersion problem
1996,
In this paper, the nonconvex form of the weighted maxmin dispersion problem is...
A genetic solution for the traveling salesman problem by means of a thermodynamical selection rule
A genetic solution for the traveling salesman problem by means of a thermodynamical selection rule
1997,
For successful applications of the genetic algorithm, there are two important points...
An efficient heuristic for robot acquisition and cell formation
An efficient heuristic for robot acquisition and cell formation
1998,
In this paper, a mathematical model and a solution algorithm are developed for solving...
Papers per page: