Major improvements in NetworkSimplex.
Main changes:
- Use -potenital[] instead of potential[] to conform to the usual
terminology.
- Use function parameter instead of #define commands to select pivot rule.
- Use much faster implementation for the candidate list pivot rule.
It is about 5-20 times faster now.
- Add a new pivot rule called "Limited Search" that is a modified
version of "Block Search". It is about 25 percent faster on rather
sparse graphs.
- By default "Limited Search" is used for sparse graphs and
"Block Search" is used otherwise. This combined method is the most
efficient on every input class.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Many doc improvements.
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