Keyword: combinatorial optimization

Found 3184 papers in total
Some thoughts on combinatorial optimisation
Some thoughts on combinatorial optimisation
1995,
A group of young researchers from the ESI X summer school, HEC, Jouy-en-Josas 1994,...
Ratio combinatorial programs
Ratio combinatorial programs
1995,
We consider here a combinatorial optimization problem where the objective function is...
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...
Generalized pairwise interchanges and machine scheduling
Generalized pairwise interchanges and machine scheduling
1995,
In this paper a generalization of pairwise interchanges is considered and applied to...
Algodesk: An experimental comparison of eight evolutionary heuristics applied to the Quadratic Assignment Problem
Algodesk: An experimental comparison of eight evolutionary heuristics applied to the Quadratic Assignment Problem
1995,
This work compares the effectiveness of eight evolutionary heuristic algorithms...
An algorithm for Quadratic Assignment Problems
An algorithm for Quadratic Assignment Problems
1995,
Facility layout and location problems with stochastic congestion in the traffic...
The application of a simulated annealing algorithm to the solution of combinatorial optimization problems
The application of a simulated annealing algorithm to the solution of combinatorial optimization problems
1996,
A variant of Simulated Annealing is selected and developed. It is applied to a classic...
Minimizing total tardiness for single machine sequencing
Minimizing total tardiness for single machine sequencing
1996,
The authors consider the single machine sequencing problem in which each job has a...
Ideal polytopes and face structures of some combinatorial optimization problems
Ideal polytopes and face structures of some combinatorial optimization problems
1995,
Given a finite set X and a family of ‘feasible’ subsets ℱ of X, the...
Resolving degeneracy in combinatorial linear programs: Steepest edge, steepest ascent, and parametric ascent
Resolving degeneracy in combinatorial linear programs: Steepest edge, steepest ascent, and parametric ascent
1995,
While variants of the steepest edge pivot rule are commonly used in linear programming...
Monge matrices make maximization manageable
Monge matrices make maximization manageable
1994,
The authors continue the research on the effects of Monge structures in the area of...
Combinatorial min-max-min-sum optimisation over a polytope
Combinatorial min-max-min-sum optimisation over a polytope
1993,
This paper studies a combinatorial optimisation problem in which the objective...
On some connections among variational inequalities, combinatorial and continuous optimization
On some connections among variational inequalities, combinatorial and continuous optimization
1995,
The main purpose of this paper is the study of connections between combinatorial and...
Vertex packing problem application to the design of electronic testing fixtures
Vertex packing problem application to the design of electronic testing fixtures
1994,
In this paper, the authors report on the use of combinatorial optimization techniques...
Permutation layout with the minimum number of crossings between wires and the lower horizontal line
Permutation layout with the minimum number of crossings between wires and the lower horizontal line
1989,
Suppose that two sets of terminals t 1 ,t 2 ,...,t m and b 1 ,b 2 ,...,b m are located...
A note on the decomposition of poly-linking systems and the minors of generalized polymatroids
A note on the decomposition of poly-linking systems and the minors of generalized polymatroids
1988,
In this note we shall describe the results obtained by applying an established...
Papers per page: