Reimplemented Suurballe class.
- The new version is the specialized version of CapacityScaling.
- It is about 10-20 times faster than the former Suurballe algorithm
and about 20-50 percent faster than CapacityScaling.
- Doc improvements.
- The test file is also replaced.
11 echo "Usage: rpmbuild-glpk tarfile [release]"
17 VERSION=`echo ${ORIGTAR/.tar.gz}|tr - ' '|awk '{print $(NF)}'`
19 echo "GLPK VERSION: $VERSION"
20 echo " RELEASE: $RELEASE"
25 function make-dir () {
38 echo 'Summary: GNU Linear Programming toolKit
43 URL: http://www.gnu.org/software/glpk/glpk.html
44 Source0: %{name}-%{version}.tar.gz
45 Group: Development/Libraries
46 BuildRoot: %{_tmppath}/%{name}-root
47 Provides: glpk = '${VERSION}-${RELEASE}'
48 Provides: glpk-devel = '${VERSION}-${RELEASE}'
51 The GLPK package is a set of routines written in ANSI C and organized
52 in the form of a callable library. This package is intended for solving
53 large-scale linear programming (LP), mixed integer linear programming
54 (MIP), and other related problems.
56 The GLPK package includes the following main components:
58 * implementation of the simplex method;
59 * implementation of the primal-dual interior-point method;
60 * implementation of the branch-and-bound method;
61 * application program interface (API);
62 * GNU MathProg modeling language (a subset of AMPL);
63 * GLPSOL, a stand-alone LP/MIP solver.
65 See GLPK webpage <http://www.gnu.org/software/glpk/glpk.html>.
75 rm -rf $RPM_BUILD_ROOT
76 make DESTDIR=$RPM_BUILD_ROOT install
79 rm -rf $RPM_BUILD_ROOT
81 %post -p /sbin/ldconfig
83 %postun -p /sbin/ldconfig
90 %doc AUTHORS COPYING NEWS README
91 '>glpk-${VERSION}/glpk.spec
93 tar czf glpk-${VERSION}.tar.gz glpk-${VERSION}
94 rpmbuild -ta glpk-${VERSION}.tar.gz