Burkard R.E.

R.E. Burkard

Information about the author R.E. Burkard will soon be added to the site.
Found 11 papers in total
On the Euclidean travelling salesman problem with a permuted Van der Veen matrix
On the Euclidean travelling salesman problem with a permuted Van der Veen matrix
2004
We discuss the problem of recognizing permuted Van der Veen (VdV) matrices. It is well...
Max algebra and the linear assignment problem
Max algebra and the linear assignment problem
2003
Max-algebra, where the classical arithmetic operations of addition and multiplication...
Center problems with pos/neg weights on trees
Center problems with pos/neg weights on trees
2003
In a network with positive and negative vertex weights the pos/neg 1-center problem...
A process scheduling problem arising from chemical production planning
A process scheduling problem arising from chemical production planning
1998
In this paper we investigate scheduling problems which stem from real-world...
A transportation problem with a permuted demand vector
A transportation problem with a permuted demand vector
1999
This paper deals with transportation problems whose demand vectors can be permuted....
Computational investigations on 3-dimensional axial assignment problems
Computational investigations on 3-dimensional axial assignment problems
1992
Branch-and-bound approaches for axial three-dimensional assignment problems are...
Efficiently solvable special case of bottleneck travelling salesman problems
Efficiently solvable special case of bottleneck travelling salesman problems
1991
The paper investigates bottleneck travelling salesman problems (BTSP) which can be...
Universal conditions for algebraic Travelling Salesman Problems to be efficiently solvable
Universal conditions for algebraic Travelling Salesman Problems to be efficiently solvable
1991
The authors consider Travelling Salesman Problems (TSPs) where the cost of a tour is...
Approximation of convex curves with application to the Bicriterial Minimum Cost Flow Problem
Approximation of convex curves with application to the Bicriterial Minimum Cost Flow Problem
1989
An approximation of an explicitly or implicitly given convex curve in the plane is...
On the dimension of polytopes of planar three-index transportation problems
On the dimension of polytopes of planar three-index transportation problems
1989
Polytopes arising from planar three-index transportation problems of order m × n...
Saddlepoints in group and semigroup minimization
Saddlepoints in group and semigroup minimization
1988
The group or semigroup minimization problem, derived from integer programming, is...
Papers per page: