Keyword: heuristics

Found 5460 papers in total
A constructive approach to electric power distribution planning
A constructive approach to electric power distribution planning
1990,
The paper is concerned with the problem of power distribution planning which remains...
On better heuristics for Steiner minimum trees
On better heuristics for Steiner minimum trees
1992,
Finding a shortest network interconnecting a given set of points in a metric space is...
The Pk-median dynamic location problem: Formulation and a heuristic solution method
The Pk-median dynamic location problem: Formulation and a heuristic solution method
1990,
The P k - median dynamic location problem is an uncapacited dynamic problem with a...
A strong cutting plane/branch-and-bound algorithm for node packing
A strong cutting plane/branch-and-bound algorithm for node packing
1992,
The authors present a strong cutting plane/branch-and-bound algorithm for node...
Heuristics for the minimal Hamiltonian cycle problem. Part I: Small size symmetric graphs
Heuristics for the minimal Hamiltonian cycle problem. Part I: Small size symmetric graphs
1990,
Part I of this paper presents the main Heuristic Algorithms for the Symmetric...
The orienteering problem with time windows
The orienteering problem with time windows
1992,
The orienteering problem with time windows, denoted by OPTW, belongs to a class of...
Basic ideas of Tabu Search with an application to Traveling Salesman and Quadratic Assignment
Basic ideas of Tabu Search with an application to Traveling Salesman and Quadratic Assignment
1992,
A general presentation of Tabu Search is given with emphasis on parallelization;...
Steiner’s problem in graphs: Heuristic methods
Steiner’s problem in graphs: Heuristic methods
1992,
Real world problems arising in the layout of connection structures in networks as e.g....
Minimal cut cover of a graph with an application to the testing of electronic boards
Minimal cut cover of a graph with an application to the testing of electronic boards
1992,
One type of testing for short circuits in printed circuit boards components is...
A total-value greedy heuristic for the integer knapsack problem
A total-value greedy heuristic for the integer knapsack problem
1992,
This paper examines a new greedy heuristic for the integer knapsack problem. The...
Piecewise linear approximations for partially observable Markov decision processes with finite horizons
Piecewise linear approximations for partially observable Markov decision processes with finite horizons
1992,
This paper considers a finite horizon Markov decision process in which the state at...
Pooling in two-location inventory systems with non-negligible replenishment lead times
Pooling in two-location inventory systems with non-negligible replenishment lead times
1992,
This paper deals with the analysis of two-location periodic review inventory systems...
Heuristic and optimal approaches to lot-sizing incorporating backorders: An empirical evaluation
Heuristic and optimal approaches to lot-sizing incorporating backorders: An empirical evaluation
1992,
This paper introduces an easy alternative to the Wagner-Whitin backorder algorithm....
Multi-item replenishment and storage problem (MIRSP): Heuristics and bounds
Multi-item replenishment and storage problem (MIRSP): Heuristics and bounds
1991,
Automated warehouses are often faced with the problem of smoothing their stock volume...
An heuristic approach for finite time maintenance policy
An heuristic approach for finite time maintenance policy
1992,
While treating finite time models, the computational time required to obtain the...
A volume and material handling cost based heuristic for designing cellular manufacturing cells
A volume and material handling cost based heuristic for designing cellular manufacturing cells
1991,
One of the major problems in a group technology or cellular manufacturing environment...
The dynamic line allocation problem
The dynamic line allocation problem
1992,
Consider a plant that has information about the arrival schedule of its...
Optimal assignment of components to parallel-series and series-parallel systems
Optimal assignment of components to parallel-series and series-parallel systems
1991,
This paper deals with the problem of assigning components to parallel-series (PS) and...
Brownian networks with discretionary routing
Brownian networks with discretionary routing
1991,
Motivated by scheduling problems that arise in flexible manufacturing systems, the...
Dominance and decomposition heuristics for single machine scheduling
Dominance and decomposition heuristics for single machine scheduling
1991,
New heuristic dominance rules and a flexible decomposition heuristic are developed for...
New search spaces for sequencing problems with application to job shop scheduling
New search spaces for sequencing problems with application to job shop scheduling
1992,
In this paper search heuristics are developed for generic sequencing problems with...
The ‘Orchard’ scheduler for manufacturing systems
The ‘Orchard’ scheduler for manufacturing systems
1992,
This paper describes Orchard, which is a heuristic algorithm for scheduling the...
Efficient heuristics to minimize total flow time with release dates
Efficient heuristics to minimize total flow time with release dates
1992,
This paper addresses the one machine scheduling problem to minimize total flow time...
A heuristic algorithm for identifying machine cells
A heuristic algorithm for identifying machine cells
1992,
This paper analyzes the machine grouping problem. The literature on techniques for...
Papers per page: