Frieze A.M.

A.M. Frieze

Information about the author A.M. Frieze will soon be added to the site.
Found 4 papers in total
On patching algorithms for random asymmetric travelling salesman problems
On patching algorithms for random asymmetric travelling salesman problems
1990
Let the arc-lengths L ij of a complete digraph on n vertices be independent uniform...
A randomized algorithm for fixed-dimensional linear programming
A randomized algorithm for fixed-dimensional linear programming
1989
The authors give a (Las Vegas) randomized algorithm for linear programming in a fixed...
A new integer programming formulation for the permutation flowshop problem
A new integer programming formulation for the permutation flowshop problem
1989
The authors describe a new integer programming formulation for the permutation...
Probabilistic analysis of the multidimensional knapsack problem
Probabilistic analysis of the multidimensional knapsack problem
1989
The authors analyse the multi-constraint zero-one knapsack problem, under the...
Papers per page: