Math-GLPK - Perl extension for the GNU Linear Programming Kit (GLPK)
====================================================================

Math::GLPK is a Perl module for flexible creation, solving and manipulation of
Linear Programs (LPs). It facilitates for conveniently defining the LP in form
of Math::MatrixSparse matrices and manages the conversion to and from the inner
GLPK API sparse matrix implementation automatically. 

Its main purpose is to hide the guts of GLPK API programming behind an
easy-to-use and flexible Perl wrapper class, yet maintaining the consistency
with the GLPK API where plausible. This module is also very useful when one
attempts to go behind the present capabilities of GLPK, for example, it allows
for obtaining the optimal basis of a LP for further processing. It comes in
particularly handy when using GLPK to perform Sensitivity Analysis or Parametric
Analysis, where the task is to manipulate the optimal simplex table.


INSTALLATION

To install this module type the following:

   perl Makefile.PL
   make
   make test
   make install

For a quick intro to using this module, see the enclosed file 'demo.pl'! 


DEPENDENCIES

This module requires these other modules and libraries:

  - a working version of GLPK: you need to have the glpk compile-time library
    and all the GLPK headers installed for this module to work. Regarding the
    installation of GLPK on your specific architecture, visit the GLPK
    webpage at

	  http://www.gnu.org/software/glpk/glpk.html

  - Math::GLPK::Solve: this module is the "working horse" in interfacing with
    GLPK. You can obtain it from

	  http://qosip.tmit.bme.hu/~retvari/Math-GLPK-Solve.html

  - Math::MatrixSparse: a sparse matrix implementation for defining the
    constraint system of LPs.

    WARNING: Math::GLPK requires at least version 0.03 of Math::MatrixSparse
    to be installed on your machine. Currently, only version 0.01 is available
    on CPAN, so do not try to use that. Instead, download to newest version of
    Math::MatrixSparse from

          http://qosip.tmit.bme.hu/~retvari/Math-MatrixSparse.html


COPYRIGHT AND LICENCE

Copyright (C) 2004-2007 Gabor Retvari. All rights reserved.  This program is
free software; you can redistribute and/or modify it under the same terms as
Perl itself.

Consult the GLPK documentation for copyright information on the GLPK library.



Download Math::GLPK

Back