Keyword: heuristics

Found 5460 papers in total
Heuristics for the container loading problem
Heuristics for the container loading problem
2002,
The knapsack container loading problem is the problem of loading a subset of...
Heuristic algorithms for the three-dimensional bin packing problem
Heuristic algorithms for the three-dimensional bin packing problem
2002,
The Three-dimensional Bin Packing Problem (3BP) consists of allocating, without...
An improved algorithm for the packing of unequal circles within a larger containing circle
An improved algorithm for the packing of unequal circles within a larger containing circle
2002,
This paper describes an approved algorithm for the problems of unequal circle packing...
Application of heuristic methods for conformance test selection
Application of heuristic methods for conformance test selection
2002,
In this paper we focus on the test selection problem. It is modeled after a real-life...
A greedy randomized adaptive search procedure heuristic for the mixed Chinese postman problem
A greedy randomized adaptive search procedure heuristic for the mixed Chinese postman problem
2002,
Arc routing problems consist of finding a traversal on a graph satisfying some...
On approximation of max-vertex-cover
On approximation of max-vertex-cover
2002,
We consider the max-vertex-cover (MVC) problem, i.e., find k vertices from an...
Diversification strategies in local search for a nonbifurcated network loading problem
Diversification strategies in local search for a nonbifurcated network loading problem
2002,
This paper examines a variant of the network loading problem, a network design problem...
A multiperiod degree constrained minimal spanning tree problem
A multiperiod degree constrained minimal spanning tree problem
2002,
The multiperiod degree constrained minimal spanning tree problem consists of...
A penalty function heuristic for the resource constrained shortest path problem
A penalty function heuristic for the resource constrained shortest path problem
2002,
The resource constrained shortest path problem (RCSP) consists of finding the shortest...
Modelling competitive Hopfield networks for the maximum clique problem
Modelling competitive Hopfield networks for the maximum clique problem
2003,
The maximum clique problem (MCP) is a classic graph optimization problem with many...
Dual-based heuristics for a hierarchical covering location problem
Dual-based heuristics for a hierarchical covering location problem
2003,
A 2-level hierarchical extension of the maximal covering location problem is...
A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements
A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements
2003,
This research presents a technique to obtain production sequences requiring minimal...
Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise
Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise
2003,
Dynamic alliance and virtual enterprise (VE) are essential components of global...
Common due date assignment and scheduling with ready times
Common due date assignment and scheduling with ready times
2002,
We consider the problem of scheduling a set of nonsimultaneously available jobs on one...
Minimization of squared deviation of completion times about a common due date
Minimization of squared deviation of completion times about a common due date
2002,
We discuss a non-preemptive single-machine job sequencing problem where the objective...
A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem
A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem
2003,
In this paper, a two-stage assembly scheduling problem is considered with the...
A search heuristic for the sequence-dependent economic lot scheduling problem
A search heuristic for the sequence-dependent economic lot scheduling problem
2002,
Almost all of the research on the economic lot scheduling problem (ELSP) has assumed...
A linear time approximation scheme for makespan minimization in an open shop with release dates
A linear time approximation scheme for makespan minimization in an open shop with release dates
2002,
In this paper, we demonstrate the existence of a linear time approximation scheme for...
Recent research directions in automated timetabling
Recent research directions in automated timetabling
2002,
The aim of this paper is to give a brief introduction to some recent approaches to...
A visual interactive approach to vehicle routing
A visual interactive approach to vehicle routing
2003,
This paper describes a graphical-user-interface and a heuristic based on a greedy...
A sweep-based algorithm for the fleet size and mix vehicle routing problem
A sweep-based algorithm for the fleet size and mix vehicle routing problem
2002,
This paper presents a new sweep-based heuristic for the fleet size and mix vehicle...
Characterization of aggregate fuzzy membership functions using Saaty's eigenvalue approach
Characterization of aggregate fuzzy membership functions using Saaty's eigenvalue approach
2003,
This paper describes and extends Saaty's eigenvalue approach to fuzzy membership...
Performance evaluation of acceptance probability functions for multi-objective simulated annealing
Performance evaluation of acceptance probability functions for multi-objective simulated annealing
2003,
A probabilistic local search algorithm called simulated annealing (SA) is a useful...
Heuristics for the black and white traveling salesman problem
Heuristics for the black and white traveling salesman problem
2003,
The black and white traveling salesman problem (BWTSP) is defined on a graph G whose...
Papers per page: