Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.1 6/24/83; site faron.UUCP Path: utzoo!linus!faron!bs From: bs@faron.UUCP (Robert D. Silverman) Newsgroups: net.math Subject: Karmarkar's Linear Programming Algorithm Message-ID: <152@faron.UUCP> Date: Fri, 12-Oct-84 13:31:24 EDT Article-I.D.: faron.152 Posted: Fri Oct 12 13:31:24 1984 Date-Received: Sat, 13-Oct-84 03:17:38 EDT Organization: The MITRE Corp., Bedford, Ma. Lines: 15 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?