bs@faron.UUCP (Robert D. Silverman) (10/12/84)
Has anyone seen a copy of Karmarkar's unpublished manuscript
on his new LP algorithm. I understand that it works by describing a
homotopy from a sphere inscribed in the polytope onto equilateral
triangles in the plane and that the centers of the sphere move at
least 1/n'th of the way towards a solution at each iteration where n
is the number of variables.
I would appreciate it greatly if I could obtain a copy of the
paper. Karmarkar has apparantly been swamped with requests, and can't
satisfy them all. Failing that, does anyone know when/where it will be
published?
simon@psuvax1.UUCP (Janos Simon) (10/31/84)
[] Kamarkar's algorithm has been published (for about 8 months) in the Proceedings of the ACM Symposium on Theory of Computing, 1983.