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?