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.
1 Summary: A C++ template library aimed at combinatorial optimization tasks.
2 Name: @PACKAGE_TARNAME@
3 Version: @PACKAGE_VERSION@
6 URL: http://lemon.cs.elte.hu
7 Source0: %{name}-%{version}.tar.gz
8 Group: Development/Libraries
9 BuildRoot: %{_tmppath}/%{name}-root
11 BuildRequires: glpk-devel
12 Provides: lemon = @PACKAGE_VERSION@
13 Provides: lemon-devel = @PACKAGE_VERSION@
17 LEMON stands for Library of Efficient Models and
18 Optimization in Networks. It is a C++ template
19 library aimed at combinatorial optimization tasks,
20 especially those working with graphs and networks.
26 %configure --with-glpk --without-cplex
30 rm -rf $RPM_BUILD_ROOT
31 make DESTDIR=$RPM_BUILD_ROOT install
34 rm -rf $RPM_BUILD_ROOT
36 %post -p /sbin/ldconfig
38 %postun -p /sbin/ldconfig
42 %{_includedir}/%{name}
44 %{_libdir}/pkgconfig/lemon.pc
45 %doc %{_datadir}/doc/%{name}
46 %doc AUTHORS COPYING LICENSE NEWS README