Reimplemented MinMeanCycle to be much more efficient.
The new version implements Howard's algorithm instead of Karp's algorithm and
it is at least 10-20 times faster on all the 40-50 random graphs we have tested.
     7 	echo "Usage: autopackage-glpk tarfile"
 
    13 VERSION=`echo ${ORIGTAR/.tar.gz}|tr - ' '|awk '{print $(NF)}'`
 
    15 echo "GLPK VERSION: $VERSION"
 
    16 echo "     RELEASE: $RELEASE"
 
    21 function make-dir () {
 
    31 echo '# -*-shell-script-*-
 
    34 RootName: @lemon.cs.elte.hu/lemon:$SOFTWAREVERSION
 
    37 Maintainer: The LEMON Developers - http://lemon.cs.elte.hu/
 
    38 Packager: Alpar Juttner <alpar@cs.elte.hu>
 
    39 Summary: GLPK LP/MIP solver
 
    41 SoftwareVersion: '${VERSION}'
 
    42 AutopackageTarget: 1.2
 
    44 # Only uncomment InterfaceVersion if your package exposes interfaces to other software,
 
    45 # for instance if it includes DSOs or python/perl modules. See the developer guide for more info,
 
    46 # or ask on autopackage-dev if you dont understand interface versioning in autopackage.
 
    48 InterfaceVersion: '${VERSION}'
 
    53 The GLPK package is a set of routines written in ANSI C and organized
 
    54 in the form of a callable library. This package is intended for solving
 
    55 large-scale linear programming (LP), mixed integer linear programming
 
    56 (MIP), and other related problems.
 
    58 The GLPK package includes the following main components:
 
    60 * implementation of the simplex method;
 
    61 * implementation of the primal-dual interior-point method;
 
    62 * implementation of the branch-and-bound method;
 
    63 * application program interface (API);
 
    64 * GNU MathProg modeling language (a subset of AMPL);
 
    65 * GLPSOL, a stand-alone LP/MIP solver.
 
    67 See GLPK webpage <http://www.gnu.org/software/glpk/glpk.html>.
 
    80 #require @whatever.you/need 1.0
 
    83 # Put your installation script here
 
    88 # Usually just the following line is enough to uninstall everything
 
    90 '>autopackage/default.apspec
 
    94 cp *.package *.meta ..
 
    97 rm -rf glpk-${VERSION}