Keyword: combinatorial analysis

Found 435 papers in total
Dominating Cartesian products of cycles
Dominating Cartesian products of cycles
1995,
Let be the domination number of a graph and let   denote the Cartesian product of...
The arborescence-realization problem
The arborescence-realization problem
1995,
A {0,1}-matrix M is arborescence graphic if there exists an arborescence T such that...
A polyhedron with all s-t cuts as vertices, and adjacency of cuts
A polyhedron with all s-t cuts as vertices, and adjacency of cuts
1995,
Consider the polyhedron represented by the dual of the LP formulation of the maximum...
Some concepts of stability analysis in combinatorial optimization
Some concepts of stability analysis in combinatorial optimization
1995,
This paper surveys the recent results in stability analysis for discrete optimization...
An efficient algorithm for drawing tree structured diagrams
An efficient algorithm for drawing tree structured diagrams
1996,
Various algorithms have been proposed for the problem of drawing rooted ordered trees....
Construction of Voronoi diagram on the upper half-plane
Construction of Voronoi diagram on the upper half-plane
1996,
The Voronoi diagram is the most fundamental and useful concept in computational...
A note on the improvement of the maximum independent sets approximation ratio
A note on the improvement of the maximum independent sets approximation ratio
1995,
The paper presents an O(n 3 ’. 5 ) approximation algorithm for the maximum...
The usefulness and beauty of combinatorial optimization
The usefulness and beauty of combinatorial optimization
1995,
Disregarding combinatorial optimization as an attractive platform for academic...
On-line bin packing-A restricted survey
On-line bin packing-A restricted survey
1995,
In the classical bin packing problem, one is asked to pack items of various sizes into...
Efficiently scanning all spanning trees of an undirected graph
Efficiently scanning all spanning trees of an undirected graph
1995,
Let G be an undirected graph with V vertices and E edges. The authors consider the...
Simulated annealing scheme incorporating move desirability table for solution of facility layout problems
Simulated annealing scheme incorporating move desirability table for solution of facility layout problems
1995,
Simulated annealing, an analogy between statistical mechanics and combinatorial...
Minimising trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts
Minimising trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts
1993,
When a rectangular sheet is cut into smaller rectangles, or blanks, there may be trim...
Simulated annealing applied to the process allocation problem
Simulated annealing applied to the process allocation problem
1992,
Simulated annealing is a stochastic optimization method based on iterative improvement...
Lower bounds for the Hub Location Problem
Lower bounds for the Hub Location Problem
1995,
The authors present a new lower bound for the Hub Location Problem where distances...
Creating student groups with similar characteristics: A heuristic approach
Creating student groups with similar characteristics: A heuristic approach
1995,
This paper describes an algorithm for classifying elements with binary valued...
A tabu search algorithm for computing an operational timetable
A tabu search algorithm for computing an operational timetable
1994,
The many constraints of different types that must be taken into account and the volume...
Evolutionary Design algorithm for optimal layout of tree networks
Evolutionary Design algorithm for optimal layout of tree networks
1995,
A model for the optimal layout selection for a network with a tree structure is...
The depth and width of local minima in discrete solution spaces
The depth and width of local minima in discrete solution spaces
1995,
Heuristic search techniques such as simulated annealing and tabu search require...
An experimental analysis of the Simulated Annealing algorithm for a Single Machine Scheduling Problem
An experimental analysis of the Simulated Annealing algorithm for a Single Machine Scheduling Problem
1995,
The Single Machine Scheduling problem (SMSP) involves the sequencing of N jobs which...
A simulated annealing approach to the nesting problem in the textile manufacturing industry
A simulated annealing approach to the nesting problem in the textile manufacturing industry
1995,
The nesting problem in the textile industry is the problem of placing a set of...
The nesting problem in the leather manufacturing industry
The nesting problem in the leather manufacturing industry
1995,
The part-nesting problem is the problem of arranging a set of plane irregularly shaped...
Martingale for R-fuzzy valued random variable
Martingale for R-fuzzy valued random variable
1994,
Fuzziness is discussed in the context of fuzzy random variable and a corresponding...
A tabu search approach for delivering pet food and flour in Switzerland
A tabu search approach for delivering pet food and flour in Switzerland
1994,
This paper considers a real-life vehicle routeing problem that occurs in a major Swiss...
Tree-width, path-width, and cutwidth
Tree-width, path-width, and cutwidth
1993,
Let tw( G), pw( G), c(G), ℝ (G) denote, respectively, the tree-width, path-width,...
Papers per page: