Journal: Journal of Heuristics

Found 350 papers in total
Stable marriage and genetic algorithms: A fertile union
Stable marriage and genetic algorithms: A fertile union
1999,
We describe a pair of genetic algorithms for solving two stable matching problems....
Solution of the cumulative assignment problem with a well-structured tabu search method
Solution of the cumulative assignment problem with a well-structured tabu search method
1999,
The Cumulative Assignment Problem is an NP-complete problem obtained by substituting...
Fast, efficient equipment placement heuristics for broadband switched or Internet router networks
Fast, efficient equipment placement heuristics for broadband switched or Internet router networks
2000,
Planning and designing the next generation of IP router or switched broadband networks...
A genetic algorithm for the multidimensional knapsack problem
A genetic algorithm for the multidimensional knapsack problem
1998,
In this paper we present a heuristic based upon genetic algorithms for the...
Reactive tabu search and sensor selection in active structural acoustic control problems
Reactive tabu search and sensor selection in active structural acoustic control problems
1998,
A Reactive Tabu Search (RTS) is examined. In addition to a dynamic tabu tenure RTS...
Multidimensional optimization with a fuzzy genetic algorithm
Multidimensional optimization with a fuzzy genetic algorithm
1998,
We present a new heuristic method to approximate the set of Pareto-optimal solutions...
A note on characterzing the k-opt neighborhood via group theory
A note on characterzing the k-opt neighborhood via group theory
1999,
Group theory can be used to model and synthesize the neighborhood of Traveling...
Simple assembly line balancing – heuristic approaches
Simple assembly line balancing – heuristic approaches
1996,
In this paper heuristics for Type 1 and Type 2 of the Simple Assembly Line Balancing...
New travelling salesman problem construction heuristics and their relationships to the 2-Opt
New travelling salesman problem construction heuristics and their relationships to the 2-Opt
1999,
Correction heuristics for the traveling salesman problem, with the 2-Opt applied as a...
A heuristic algorithm for project scheduling with splitting allowed
A heuristic algorithm for project scheduling with splitting allowed
1996,
In this article, we analyze the precedence diagramming method, the only published...
Computing approximate solutions of the maximum covering problem with GRASP
Computing approximate solutions of the maximum covering problem with GRASP
1998,
We consider the maximum covering problem, a combinatorial optimization problem that...
Constraint handling in genetic algorithms: The set partitioning problem
Constraint handling in genetic algorithms: The set partitioning problem
1998,
In this paper we present a genetic algorithm-based heuristic for solving the set...
A tabu search approach for the resource constrained project scheduling problem
A tabu search approach for the resource constrained project scheduling problem
1998,
An appropriate tabu search implementation is designed to solve the resource...
Design and evaluation of tabu search algorithms for multiprocessor scheduling
Design and evaluation of tabu search algorithms for multiprocessor scheduling
1998,
Using a simple multiprocessor scheduling problem as a vehicle, we explore the behavior...
A genetic approach for solving a scheduling problem in a robotized analytical system
A genetic approach for solving a scheduling problem in a robotized analytical system
1998,
We consider a robotized analytical system in which a chemical treatment has to be...
Pattern based vocabulary building for effectively sequencing mixed-model assembly lines
Pattern based vocabulary building for effectively sequencing mixed-model assembly lines
1998,
In this paper, the problem of sequencing mixed-model assembly lines in case of fixed...
A 3/2 algorithm for two-machine open shop with route-dependent processing times
A 3/2 algorithm for two-machine open shop with route-dependent processing times
1999,
This paper considers the problem of minimizing the schedule length of a two-machine...
An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times
An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times
1999,
This paper presents an enhanced heuristic for minimizing the makespan of the flow shop...
Rollout algorithms for stochastic scheduling problems
Rollout algorithms for stochastic scheduling problems
1999,
Stochastic scheduling problems are difficult stochastic control problems with...
A memory adaptive reasoning technique for solving the capacitated minimum spanning tree problem
A memory adaptive reasoning technique for solving the capacitated minimum spanning tree problem
1999,
In this paper we propose a hybrid memory adaptive heuristic for solving the...
Heuristics for large constrained vehicle routing problems
Heuristics for large constrained vehicle routing problems
1999,
This paper presents a heuristic for solving very large routing problems (thousands of...
Heuristics ancient and modern: Transport scheduling through the ages
Heuristics ancient and modern: Transport scheduling through the ages
1998,
Heuristics which have been developed for transport scheduling over a lengthy period...
Tabu search for frequency assignment in mobile radio networks
Tabu search for frequency assignment in mobile radio networks
1998,
The main goal of the Frequency Assignment Problem in mobile radio networks consists of...
GRASP for seam drawing in mosaicking of aerial photographic maps
GRASP for seam drawing in mosaicking of aerial photographic maps
1999,
Commercial aerial photographic maps are often so large that it is necessary to produce...
Papers per page: