Frieze Alan

Alan Frieze

Information about the author Alan Frieze will soon be added to the site.
Found 3 papers in total
On random symmetric travelling salesman problems
On random symmetric travelling salesman problems
2004
Let the edges of the complete graph K n be assigned independent uniform [0, 1] random...
Random walks, totally unimodular matrices, and a randomised dual simplex algorithm
Random walks, totally unimodular matrices, and a randomised dual simplex algorithm
1994
The authors discuss the application of random walks to generating a random basis of a...
Probabilistic analysis of the generalised assignment problem
Probabilistic analysis of the generalised assignment problem
1992
The authors analyse the generalised assignment problem under the assumption that all...
Papers per page: