Keyword: heuristics

Found 5460 papers in total
Swarm Smarts
Swarm Smarts
2000,
Using ants and other social insects as models, computer scientists and operational...
The effects of coefficient correlation structure in two-dimensional knapsack problems on solution procedure performance
The effects of coefficient correlation structure in two-dimensional knapsack problems on solution procedure performance
2000,
This paper presents the results of an empirical study of the effects of coefficient...
Algorithms for the decomposition of a polygon into convex polygons
Algorithms for the decomposition of a polygon into convex polygons
2000,
Decomposing a non-convex polygon into simpler subsets has been a recurrent theme in...
Heuristics for the k-cardinality tree and subgraph problems
Heuristics for the k-cardinality tree and subgraph problems
1997,
In this paper we consider the problem of finding in a given graph a minimal weight...
Tabu search for weighted k-cardinality trees
Tabu search for weighted k-cardinality trees
1997,
We consider the minimum weighted k -cardinality tree problem, i.e. the problem of...
Solving an assignment–selection problem with verbal information and using genetic algorithms
Solving an assignment–selection problem with verbal information and using genetic algorithms
1999,
The assignment–selection problems deal with finding the best one-to-one match...
Hard knapsack problems that are easy for local search
Hard knapsack problems that are easy for local search
1999,
Chvátal describes a class of zero–one knapsack problems provably...
An evolutionary heuristic for quadratic 0–1 programming
An evolutionary heuristic for quadratic 0–1 programming
1999,
In this paper we present a heuristic algorithm for the well-known Unconstrained...
A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
1999,
In this paper, a two-stage metaheuristic based on a new neighborhood structure is...
Combinatorial optimization by dynamic contraction
Combinatorial optimization by dynamic contraction
1997,
A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an...
Tool capacity planning for semiconductor fabrication facilities under demand uncertainty
Tool capacity planning for semiconductor fabrication facilities under demand uncertainty
2000,
This research is motivated by issues faced by a large manufacturer of semiconductor...
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems
1995,
Given a finite ground set, a set of subsets, and costs on the subsets, the set...
The impact of routing and storage policies on warehouse efficiency
The impact of routing and storage policies on warehouse efficiency
1999,
Order picking, the activity by which a number of goods are retrieved from a...
Parameter estimation in stochastic scenario generation systems
Parameter estimation in stochastic scenario generation systems
1999,
Scenario analysis offers an effective tool for addressing the stochastic elements in...
Easily implementable inventory control policies
Easily implementable inventory control policies
1997,
This work was initiated and supported by a manufacturer of mail processing equipment,...
An efficient algorithm for the regular W1 packing of polygons in the infinite plane
An efficient algorithm for the regular W1 packing of polygons in the infinite plane
1999,
This paper describes a new algorithm, PLANEPACK, which determines an optimal or near...
On the selection of relay points in a logistics system
On the selection of relay points in a logistics system
1997,
In this paper, we consider a location problem of relay points in a logistics system....
Using simulated annealing and genetic algorithms to solve staff scheduling problems
Using simulated annealing and genetic algorithms to solve staff scheduling problems
1997,
In this paper we apply the heuristic search optimisation methods of simulated...
A genetic algorithm-based approach for design of independent manufacturing cells
A genetic algorithm-based approach for design of independent manufacturing cells
1999,
In this paper, an approach is proposed for designing independent manufacturing cells...
Parametric LPT-bound on parallel machine scheduling with nonsimultaneous machine available time
Parametric LPT-bound on parallel machine scheduling with nonsimultaneous machine available time
1998,
This paper addresses the problem of scheduling n independent jobs on m identical...
Job shop scheduling with beam search
Job shop scheduling with beam search
1999,
Beam search is a heuristic method for solving optimization problems. It is an...
A distributed genetic algorithm for deterministic and stochastic labor scheduling problems
A distributed genetic algorithm for deterministic and stochastic labor scheduling problems
1999,
A recurring operational decision in many service organizations is determining the...
LP-based heuristics for scheduling chemical batch processes
LP-based heuristics for scheduling chemical batch processes
2000,
A mixed-integer linear programming (MILP) model for scheduling chemical batch...
A random key based genetic algorithm for scheduling operations
A random key based genetic algorithm for scheduling operations
1999,
This paper presents a new genetic algorithm for scheduling operations. The chromosome...
Papers per page: