<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title>Bibliography on interior point methods for mathematical programming</title>
<link rel="stylesheet" href="../bibliography.css" type="text/css" />
<link rev="made" href="mailto:liinwwwa@ira.uka.de" />
<link rel="copyright" href="../Copyright.html" />
<link rel="up" href="index.html" />
<link rel="home" href="../index.html" />
<link rel="top" href="../index.html" />
<meta name="description" content="Bibliography on interior point methods for mathematical programming. This bibliography is a part of the Computer Science Bibliography Collection." />
<meta name="DC.DESCRIPTION" content="Bibliography on interior point methods for mathematical programming. This bibliography is a part of the Computer Science Bibliography Collection." />
<meta name="keywords" content="searchable bibliography, computer science, RSS, 
, Karmarkar's algorithm, interior&amp;ndash;point methods, projective scaling algorithm, affine scaling algorithm, path&amp;ndash;following methods, logarithmic barrier function algorithm, potential reduction algorithm, trajectory&amp;ndash;following method, polynomial&amp;ndash;time algorithm, method of centers, gravitational method, box method, mathematical programming" />
<meta name="DC.SUBJECT" content="searchable bibliography, computer science, RSS, 
, Karmarkar's algorithm, interior&amp;ndash;point methods, projective scaling algorithm, affine scaling algorithm, path&amp;ndash;following methods, logarithmic barrier function algorithm, potential reduction algorithm, trajectory&amp;ndash;following method, polynomial&amp;ndash;time algorithm, method of centers, gravitational method, box method, mathematical programming" />
<meta name="robots" content="noarchive,nofollow" />
<meta name="resource-type" content="document" />
<meta name="distribution" content="global" />
<meta name="copyright" content="1995-2008, Alf-Christian Achilles" />
<meta name="DC.COPYRIGHT" content="1995-2008, Alf-Christian Achilles" />
<meta name="DC.CREATOR" content="Alf-Christian Achilles" />
<meta name="DC.CREATOR" content="Paul Ortyl" />
</head>
<body>
<h1 class="page_title">The Collection of<br />Computer Science Bibliographies</h1><ul class="top_nav"><li><a href="../index.html" title="Home page of The Collection of Computer Science Bibliographies">Collection Home</a></li>
<li><a href="index.html">Up: Bibliographies on Mathematics</a></li>
</ul>
<h1 class="subcollectiontitle">Bibliography on interior point methods for mathematical programming</h1>
<p style="text-align:center; font-size:small">[ &nbsp; <a href="#about">About</a> &nbsp; | &nbsp;<a href="#browse">Browse</a> &nbsp; | &nbsp; <a href="#stats">Statistics</a> &nbsp; ]</p><table width="100%" cellpadding="0"><colgroup span="4" width="1*" /><tr><th align="right">Number of references:</th><td align="left">2446</td><th align="right">Last update:</th><td align="left">March 3, 2004</td></tr><tr><th align="right">Number of online publications:</th><td align="left">69</td><th align="right">Supported:</th><td align="left">Unknown</td></tr><tr><th align="right">Most recent reference:</th><td align="left">1999</td>
<th align="right">Info:</th><td>Version February 10, 1999</td></tr></table>

<!-- short form -->
<!-- short search form -->
<h2 class="h2bar"><a id="about">Information on the Bibliography</a></h2>
<dl>
<dt><strong>Author:</strong></dt>
<dd>Eberhard Kranich &lt;aw81kr @ nos1 . pb . bib . de&gt; <i>(email mangled to prevent spamming)</i></dd><dt><strong>Abstract:</strong></dt><dd>
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&ndash;point methods for mathematical programming. These activities were initiated by Karmarkar's polynomial&ndash;time linear programming algorithm in 1984, resulting in a flood of research papers, articles, talks, developments of commercial software and so on. This <a href="http://www.netlib.org/bib/ipmbib.tex">working paper</a> 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.</dd>
<dt><strong>Keywords:</strong></dt><dd>
Karmarkar's algorithm, interior&ndash;point methods, projective scaling algorithm, affine scaling algorithm, path&ndash;following methods, logarithmic barrier function algorithm, potential reduction algorithm, trajectory&ndash;following method, polynomial&ndash;time algorithm, method of centers, gravitational method, box method, mathematical programming</dd>
<dt><strong>Author Comments:</strong></dt><dd>
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. <br /> 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&auml;t Hagen, May 1991. <br /> At last, the author is obliged to Eric Grosse and Dave Gay for making this bibliography available via NETLIB.</dd>
<dt><strong>Support:</strong></dt><dd>
gone</dd>

</dl>
<h2 class="h2bar"><a id="browse">Browsing the bibliography</a></h2>
<ul><li><dl>
<dt><strong>Original source:</strong></dt>
<dd><a href="http://www.netlib.org/bib/ipmbib.bib">http://www.netlib.org</a>...
(Format: bibtex) 
</dd><dt><strong>Other sites:</strong></dt>
<dd><a href="ftp://elib.zib-berlin.de/pub/netlib/bib/ipmbib.bib">ftp://elib.zib-berlin.de</a>...
(Format: bibtex)
<br />
</dd>
</dl></li></ul>
<h2 class="h2bar"><a id="stats">Bibliographic Statistics</a></h2>
<dl>
<dt><strong>Types:</strong></dt>
<dd>article(1110), techreport(954), incollection(230),
phdthesis(57), book(35), inbook(25), mastersthesis(19),
 inproceedings(10), misc(5), unpublished(1)</dd><dt><strong>Fields:</strong></dt>
<dd>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)</dd><dt><strong>Distribution of publication dates:</strong></dt>
<dd style="text-align:center">
<object data="intbib.years.stats.svgz" type="image/svg+xml" width="800" height="400" style="width: 80ex; height: 40ex;">
<img src="intbib.years.stats.png" alt="Distribution of publication dates" title="Distribution of publication dates" />
</object></dd>
</dl>
<p class="footer">
<a href="http://liinwww.ira.uka.de/bibliography/Copyright.html">Copyright</a> &copy; 1995-2008 Alf-Christian Achilles, All rights reserved.
<br />
This service is brought to you by
<a href="http://liinwww.ira.uka.de/~achilles/">Alf-Christian Achilles</a> 
and <a href="http://3miasto.net.pl/~ortylp">Paul Ortyl</a>
<br />
Please direct <a href="http://liinwww.ira.uka.de/bibliography/Comments.html" title="Send your comments via form.">comments</a> 
to <kbd><a href="mailto:liinwwwa@ira.uka.de" title="Send your comments via email.">liinwwwa@ira.uka.de</a></kbd>
</p>

<p>
<a href="http://validator.w3.org/check?uri=referer"><img src="/valid-xhtml11.png" alt="Valid XHTML 1.1!" /></a>&nbsp;
<a href="http://jigsaw.w3.org/css-validator/check/referer"><img src="/vcss.png" alt="Valid CSS!" /></a>
</p>
</body>
</html>
