winston@cubsvax.UUCP (Ken Winston) (12/07/84)
I am looking for a source of information on Narendra Karmarkar's
new algorithm for linear programming. Has it been published yet?
Does anyone have a reference?
Thanks,
Ken Winston
...{cubsvax,cmcl2}!wealth!kenbroome@brl-tgr.ARPA (Paul Broome ) (12/09/84)
A reference was posted to the THEORY mailing list on MILNET a couple of weeks ago. I haven't read the paper. -------------------------------------------------- Date: 27 Nov 1984 17:19:38-EST (Tuesday) From: S.Miller@WISC-RSCH.ARPA To: @THEORY,@WISC-RSCH: Subject: Karmarkar Algorithm Resent-From: Udi Manber <udi@WISC-RSCH.ARPA> The Karmarkar algorithm was presented at STOC (Symposium on Theory of Computing) on May 1, 1984 (STOC '84, p. 302) "A New Polynomial time Algorithm on Linear Programming". The STOC proceedings are available from the ACM if your location doesn't have them. --------------------------------- Anyone have an informed opinion? -paul broome