Shamir Ron

Ron Shamir

Information about the author Ron Shamir will soon be added to the site.
Found 4 papers in total
A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio
A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio
1993
The authors extend Clarkson's randomized algorithm for linear programming to a general...
Strongly polynomial algorithms for the high multiplicity scheduling problem
Strongly polynomial algorithms for the high multiplicity scheduling problem
1991
A high multiplicity scheduling problem consists of many jobs which can be partitioned...
A polynomial algorithm for an integer quadratic non-separable transportation problem
A polynomial algorithm for an integer quadratic non-separable transportation problem
1992
The authors study the problem of minimizing the total weighted tardiness when...
An O(Nlog2N) algorithm for the maximum weighted tardiness problem
An O(Nlog2N) algorithm for the maximum weighted tardiness problem
1989
The authors give an O( n log 2 n ) algorithm which solves the scheduling problem of...
Papers per page: