The Collection of
Computer Science Bibliographies

Bibliography on interior point methods for mathematical programming

[   About   |  Browse   |   Statistics   ]

Number of references:2446Last update:March 3, 2004
Number of online publications:69Supported:Unknown
Most recent reference:1999 Info:Version February 10, 1999

Information on the Bibliography

Author:
Eberhard Kranich <aw81kr @ nos1 . pb . bib . de> (email mangled to prevent spamming)
Abstract:
Nothing is older than a yesterday's newspaper! In this sense, this bibliography is incomplete, of course, because of the enormous interest and ongoing research in interior–point methods for mathematical programming. These activities were initiated by Karmarkar's polynomial–time linear programming algorithm in 1984, resulting in a flood of research papers, articles, talks, developments of commercial software and so on. This working paper should be regarded as a first trial to obtain a survey over the research reports, journal articles, etc., published so far, resp. known to the author.
Keywords:
Karmarkar's algorithm, interior–point methods, projective scaling algorithm, affine scaling algorithm, path–following methods, logarithmic barrier function algorithm, potential reduction algorithm, trajectory–following method, polynomial–time algorithm, method of centers, gravitational method, box method, mathematical programming
Author Comments:
The user is kindly requested to send corrections and/or additions to this current bibliography to the forementioned address. This concerns especially to talks based on an existing, but not listed technical report.
First of all, the author is deeply indebted to Irv Lustig, Princeton. His salient encouragement and cooperation have influenced the development and publication of this bibliography. Based on Lustig's idea ``to indicate that something is a talk'' (because, sometimes, a talk and the corresponding report differs only in title) the author has rewritten his Discussion Paper published at the FernUniversität Hagen, May 1991.
At last, the author is obliged to Eric Grosse and Dave Gay for making this bibliography available via NETLIB.
Support:
gone

Browsing the bibliography

Bibliographic Statistics

Types:
article(1110), techreport(954), incollection(230), phdthesis(57), book(35), inbook(25), mastersthesis(19), inproceedings(10), misc(5), unpublished(1)
Fields:
title(2446), year(2445), author(2440), pages(1350), address(1315), volume(1206), journal(1110), type(955), institution(952), month(652), number(537), note(415), publisher(288), booktitle(237), editor(216), series(149), school(76), chapter(26), url(16), edition(6), key(6), howpublished(3), pagers(2), numberr(1), organization(1), price(1)
Distribution of publication dates:
Distribution of publication dates

Valid XHTML 1.1!  Valid CSS!