glpk.html 2.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263
  1. <html lang="en">
  2. <head>
  3. <title>glpk - avram - a virtual machine code interpreter</title>
  4. <meta http-equiv="Content-Type" content="text/html">
  5. <meta name="description" content="avram - a virtual machine code interpreter">
  6. <meta name="generator" content="makeinfo 4.13">
  7. <link title="Top" rel="start" href="index.html#Top">
  8. <link rel="up" href="External-Libraries.html#External-Libraries" title="External Libraries">
  9. <link rel="prev" href="fftw.html#fftw" title="fftw">
  10. <link rel="next" href="gsldif.html#gsldif" title="gsldif">
  11. <link href="http://www.gnu.org/software/texinfo/" rel="generator-home" title="Texinfo Homepage">
  12. <meta http-equiv="Content-Style-Type" content="text/css">
  13. <style type="text/css"><!--
  14. pre.display { font-family:inherit }
  15. pre.format { font-family:inherit }
  16. pre.smalldisplay { font-family:inherit; font-size:smaller }
  17. pre.smallformat { font-family:inherit; font-size:smaller }
  18. pre.smallexample { font-size:smaller }
  19. pre.smalllisp { font-size:smaller }
  20. span.sc { font-variant:small-caps }
  21. span.roman { font-family:serif; font-weight:normal; }
  22. span.sansserif { font-family:sans-serif; font-weight:normal; }
  23. --></style>
  24. </head>
  25. <body>
  26. <div class="node">
  27. <a name="glpk"></a>
  28. <p>
  29. Next:&nbsp;<a rel="next" accesskey="n" href="gsldif.html#gsldif">gsldif</a>,
  30. Previous:&nbsp;<a rel="previous" accesskey="p" href="fftw.html#fftw">fftw</a>,
  31. Up:&nbsp;<a rel="up" accesskey="u" href="External-Libraries.html#External-Libraries">External Libraries</a>
  32. <hr>
  33. </div>
  34. <h3 class="section">D.4 <code>glpk</code></h3>
  35. <p>The <code>glpk</code> library (<a href="ftp://ftp.gnu.org/pub/gnu/glpk/">ftp://ftp.gnu.org/pub/gnu/glpk/</a>) solves
  36. linear programming problems by the either the simplex algorithm or
  37. <a name="index-linear-programming-714"></a>an interior point method.
  38. <p>The API for C client programs involves a complicated protocol with
  39. many optional settings, which is simplified for the virtual machine
  40. interface. Specifically, the library gives a choice of only two
  41. functions, which can be expressed in the following forms.
  42. <pre class="example"> library('glpk','simplex')
  43. library('glpk','interior')
  44. </pre>
  45. <p class="noindent">These functions have the same calling convention and should return
  46. generally the same output for identical inputs, but differences in
  47. performance, precision, and maybe correctness can be expected.
  48. The remainder of this section applies to both of them.
  49. <ul class="menu">
  50. <li><a accesskey="1" href="glpk-input-parameters.html#glpk-input-parameters">glpk input parameters</a>
  51. <li><a accesskey="2" href="glpk-output.html#glpk-output">glpk output</a>
  52. <li><a accesskey="3" href="glpk-errors.html#glpk-errors">glpk errors</a>
  53. <li><a accesskey="4" href="Additional-glpk-notes.html#Additional-glpk-notes">Additional glpk notes</a>
  54. </ul>
  55. </body></html>