glpk.html 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105
  1. <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html401/loose.dtd">
  2. <html>
  3. <!-- Created on December 10, 2012 by texi2html 1.82
  4. texi2html was written by:
  5. Lionel Cons <[email protected]> (original author)
  6. Karl Berry <[email protected]>
  7. Olaf Bachmann <[email protected]>
  8. and many others.
  9. Maintained by: Many creative people.
  10. Send bugs and suggestions to <[email protected]>
  11. -->
  12. <head>
  13. <title>avram - a virtual machine code interpreter: D.4 glpk</title>
  14. <meta name="description" content="avram - a virtual machine code interpreter: D.4 glpk">
  15. <meta name="keywords" content="avram - a virtual machine code interpreter: D.4 glpk">
  16. <meta name="resource-type" content="document">
  17. <meta name="distribution" content="global">
  18. <meta name="Generator" content="texi2html 1.82">
  19. <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
  20. <style type="text/css">
  21. <!--
  22. a.summary-letter {text-decoration: none}
  23. blockquote.smallquotation {font-size: smaller}
  24. pre.display {font-family: serif}
  25. pre.format {font-family: serif}
  26. pre.menu-comment {font-family: serif}
  27. pre.menu-preformatted {font-family: serif}
  28. pre.smalldisplay {font-family: serif; font-size: smaller}
  29. pre.smallexample {font-size: smaller}
  30. pre.smallformat {font-family: serif; font-size: smaller}
  31. pre.smalllisp {font-size: smaller}
  32. span.roman {font-family:serif; font-weight:normal;}
  33. span.sansserif {font-family:sans-serif; font-weight:normal;}
  34. ul.toc {list-style: none}
  35. -->
  36. </style>
  37. </head>
  38. <body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
  39. <a name="glpk"></a>
  40. <table cellpadding="1" cellspacing="1" border="0">
  41. <tr><td valign="middle" align="left">[<a href="fftw.html#fftw" title="Previous section in reading order"> &lt; </a>]</td>
  42. <td valign="middle" align="left">[<a href="glpk-input-parameters.html#glpk-input-parameters" title="Next section in reading order"> &gt; </a>]</td>
  43. <td valign="middle" align="left"> &nbsp; </td>
  44. <td valign="middle" align="left">[<a href="External-Libraries.html#External-Libraries" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
  45. <td valign="middle" align="left">[<a href="External-Libraries.html#External-Libraries" title="Up section"> Up </a>]</td>
  46. <td valign="middle" align="left">[<a href="Copying.html#Copying" title="Next chapter"> &gt;&gt; </a>]</td>
  47. <td valign="middle" align="left"> &nbsp; </td>
  48. <td valign="middle" align="left"> &nbsp; </td>
  49. <td valign="middle" align="left"> &nbsp; </td>
  50. <td valign="middle" align="left"> &nbsp; </td>
  51. <td valign="middle" align="left">[<a href="avram.html#Top" title="Cover (top) of document">Top</a>]</td>
  52. <td valign="middle" align="left">[<a href="avram_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
  53. <td valign="middle" align="left">[<a href="Function-Index.html#Function-Index" title="Index">Index</a>]</td>
  54. <td valign="middle" align="left">[<a href="avram_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
  55. </tr></table>
  56. <hr size="1">
  57. <a name="glpk-1"></a>
  58. <h2 class="section">D.4 <code>glpk</code></h2>
  59. <p>The <code>glpk</code> library (<a href="ftp://ftp.gnu.org/pub/gnu/glpk/">ftp://ftp.gnu.org/pub/gnu/glpk/</a>) solves
  60. linear programming problems by the either the simplex algorithm or
  61. <a name="index-linear-programming"></a>
  62. an interior point method.
  63. </p>
  64. <p>The API for C client programs involves a complicated protocol with
  65. many optional settings, which is simplified for the virtual machine
  66. interface. Specifically, the library gives a choice of only two
  67. functions, which can be expressed in the following forms.
  68. </p>
  69. <table><tr><td>&nbsp;</td><td><pre class="example">library('glpk','simplex')
  70. library('glpk','interior')
  71. </pre></td></tr></table>
  72. <p>These functions have the same calling convention and should return
  73. generally the same output for identical inputs, but differences in
  74. performance, precision, and maybe correctness can be expected.
  75. The remainder of this section applies to both of them.
  76. </p>
  77. <table class="menu" border="0" cellspacing="0">
  78. <tr><td align="left" valign="top"><a href="glpk-input-parameters.html#glpk-input-parameters">D.4.1 <code>glpk</code> input parameters</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  79. </td></tr>
  80. <tr><td align="left" valign="top"><a href="glpk-output.html#glpk-output">D.4.2 <code>glpk</code> output</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  81. </td></tr>
  82. <tr><td align="left" valign="top"><a href="glpk-errors.html#glpk-errors">D.4.3 <code>glpk</code> errors</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  83. </td></tr>
  84. <tr><td align="left" valign="top"><a href="Additional-glpk-notes.html#Additional-glpk-notes">D.4.4 Additional <code>glpk</code> notes</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  85. </td></tr>
  86. </table>
  87. <hr size="1">
  88. <p>
  89. <font size="-1">
  90. This document was generated on <i>December 10, 2012</i> using <a href="http://www.nongnu.org/texi2html/"><i>texi2html 1.82</i></a>.
  91. </font>
  92. <br>
  93. </p>
  94. </body>
  95. </html>