| Title: | Mathematics at DEC |
| Moderator: | RUSURE::EDP |
| Created: | Mon Feb 03 1986 |
| Last Modified: | Fri Jun 06 1997 |
| Last Successful Update: | Fri Jun 06 1997 |
| Number of topics: | 2083 |
| Total number of notes: | 14613 |
Does anybody have a pointer to Karmarkar's algorithm for solving reeally large linear programming problems? I'd like to get any information that's readily available, whether it be articles, the patent disclosure, or code. Thanks. /elliot
| T.R | Title | User | Personal Name | Date | Lines |
|---|---|---|---|---|---|
| 1388.1 | pointers | SMAUG::ABBASI | Thu Feb 14 1991 23:36 | 9 | |
not sure if this is the one you want , but here some:
Combinatorica 4, 373-395, "A new polynomial-time algorithm for linear
programming" by karmarkar, N.
Computer solutions of linear programs, by J.L.Nazareth, Oxford science
publications, isbn 0-19-504278-6
/naser
| |||||
| 1388.2 | Implementation of Karmarkar's Algorithm | HSOPAS::BIGRED::HELLER | "Miriam @DTN 441-3705 => Just say ES ! | Mon Feb 18 1991 21:54 | 5 |
Another one you might be interested in:
Adler, I., N. Karmarkar, M. C. G. Resende and G Veiga. 1989. An
Implementation of Karmarkar's Algorithm for Linear Programmin. Math.
Prog. 44, 297-335.
| |||||