Keyword: combinatorial analysis

Found 435 papers in total
A complementarity approach to a quasistatic multi-rigid-body contact problem
A complementarity approach to a quasistatic multi-rigid-body contact problem
1996,
In this paper, we study the problem of predicting the quasistatic planar motion of a...
Packing up to 50 equal circles in a square
Packing up to 50 equal circles in a square
1997,
The problem of maximizing the radius of n equal circles that can be packed into a...
A procedure for the one-machine sequencing problem with dependent jobs
A procedure for the one-machine sequencing problem with dependent jobs
1995,
The problem of minimizing the makespan on one machine with possible dependencies...
Cell formation in group technology: A combinatorial search approach
Cell formation in group technology: A combinatorial search approach
1997,
This paper addresses the cell formation problem in group technology. We develop two...
On the hardness of approximating minimization problems
On the hardness of approximating minimization problems
1994,
We prove results indicating that it is hard to compute efficiently good approximate...
A parallel depth first search branch and bound algorithm for the quadratic assignment problem
A parallel depth first search branch and bound algorithm for the quadratic assignment problem
1995,
We propose a new parallel Branch and Bound algorithm for the Quadratic Assignment...
One machine scheduling problem with fuzzy duedates
One machine scheduling problem with fuzzy duedates
1994,
This paper considers a generalized one machine maximum lateness problem with fuzzy...
A fast algorithm for a class of generalized fractional programs
A fast algorithm for a class of generalized fractional programs
1996,
In many decision problems, criteria occur that can be expressed as ratios. The...
Parametric solution for linear bicriteria knapsack models
Parametric solution for linear bicriteria knapsack models
1996,
Linear weighing is a common approach to handle multiple criteria and the...
The street sweeping problem
The street sweeping problem
1996,
The Problem considered in this paper is designing the routing of street sweeper...
On the partial order polytope of a digraph
On the partial order polytope of a digraph
1996,
The paper introduces the partial order polytope of a digraph D, defined as the convex...
Hitting or avoiding balls in Euclidean space
Hitting or avoiding balls in Euclidean space
1997,
The authors investigate the algorithmic complexity of several geometric problems of...
Focused simulated annealing search: An application to job shop scheduling
Focused simulated annealing search: An application to job shop scheduling
1996,
This paper presents a simulated annealing search procedure developed to solve job shop...
Simulated annealing metaheuristics for the vehicle routing problem with time windows
Simulated annealing metaheuristics for the vehicle routing problem with time windows
1996,
This paper develops simulated annealing metaheuristics for the vehicle routing and...
Vehicle scheduling on a tree to minimize maximum lateness
Vehicle scheduling on a tree to minimize maximum lateness
1996,
In this paper the authors deal with a single-vehicle scheduling problem on a...
GA based optimization of heuristic search
GA based optimization of heuristic search
1996,
The authors present a generic method adding GA (Genetic Algorithm) to a given...
Generalized speculative computation of parallel simulated annealing
Generalized speculative computation of parallel simulated annealing
1996,
Simulated annealing is known to be highly sequential due to dependences between...
Combining simulated annealing with local search heuristics
Combining simulated annealing with local search heuristics
1996,
The authors introduce a meta-heuristic to combine simulated annealing with local...
The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization
The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization
1996,
A novel algorithm for the global optimization of functions is presented, in which a...
Hybrid genetic algorithms for bin-packing and related problems
Hybrid genetic algorithms for bin-packing and related problems
1996,
The genetic algorithm (GA) paradigm has attracted considerable attention as a...
A family of genetic algorithms for the pallet loading problem
A family of genetic algorithms for the pallet loading problem
1996,
This paper is concerned with a family of genetic algorithms for the pallet loading...
Optimizing constrained subtrees of trees
Optimizing constrained subtrees of trees
1995,
Given a tree G=(V,E) and a weight function defined on subsets of its nodes, the...
Application of the graph coloring algorithm to the frequency assignment problem
Application of the graph coloring algorithm to the frequency assignment problem
1996,
the frequency assignment problem is introduced and solved with efficient heuristics....
The G4-heuristic for the pallet loading problem
The G4-heuristic for the pallet loading problem
1996,
A new heuristic for the well-known (two-dimensional orthogonal) pallet loading problem...
Papers per page: