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://lendulet.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://lendulet.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