lemon.spec.in
author kpeter
Sun, 05 Oct 2008 13:36:43 +0000
changeset 2619 30fb4d68b0e8
parent 2237 5674a5983e1e
permissions -rw-r--r--
Improve network simplex algorithm

- Remove "Limited Search" and "Combined" pivot rules.
- Add a new pivot rule "Altering Candidate List".
- Make the edge selection faster in every pivot rule.
- Set the default rule to "Block Search".
- Doc improvements.

The algorithm became about 15-35 percent faster on various input files.
"Block Search" pivot rule proved to be by far the fastest on all inputs.
ladanyi@1483
     1
Summary: A C++ template library aimed at combinatorial optimization tasks.
ladanyi@1483
     2
Name: @PACKAGE_TARNAME@
ladanyi@1483
     3
Version: @PACKAGE_VERSION@
ladanyi@1483
     4
Release: 1
ladanyi@1483
     5
License: Boost
ladanyi@1483
     6
URL: http://lemon.cs.elte.hu
ladanyi@1483
     7
Source0: %{name}-%{version}.tar.gz
ladanyi@1483
     8
Group: Development/Libraries
ladanyi@1483
     9
BuildRoot: %{_tmppath}/%{name}-root
alpar@2207
    10
Requires: glpk
alpar@2237
    11
BuildRequires: glpk-devel
alpar@2241
    12
Provides: lemon = @PACKAGE_VERSION@
alpar@2241
    13
Provides: lemon-devel = @PACKAGE_VERSION@
alpar@2241
    14
ladanyi@1483
    15
ladanyi@1483
    16
%description
ladanyi@1483
    17
LEMON stands for Library of Efficient Models and
ladanyi@1483
    18
Optimization in Networks. It is a C++ template
ladanyi@1483
    19
library aimed at combinatorial optimization tasks,
ladanyi@1483
    20
especially those working with graphs and networks.
ladanyi@1483
    21
ladanyi@1483
    22
%prep
ladanyi@1483
    23
%setup -q
ladanyi@1483
    24
ladanyi@1483
    25
%build
alpar@2138
    26
%configure --with-glpk --without-cplex
ladanyi@1483
    27
make
ladanyi@1483
    28
ladanyi@1483
    29
%install
ladanyi@1483
    30
rm -rf $RPM_BUILD_ROOT
ladanyi@1483
    31
make DESTDIR=$RPM_BUILD_ROOT install
ladanyi@1483
    32
ladanyi@1483
    33
%clean
ladanyi@1483
    34
rm -rf $RPM_BUILD_ROOT
ladanyi@1483
    35
ladanyi@1483
    36
%post -p /sbin/ldconfig
ladanyi@1483
    37
ladanyi@1483
    38
%postun -p /sbin/ldconfig
ladanyi@1483
    39
ladanyi@1483
    40
%files
ladanyi@1483
    41
%defattr(-,root,root)
ladanyi@1483
    42
%{_includedir}/%{name}
ladanyi@1483
    43
%{_libdir}/lib*
ladanyi@1483
    44
%{_libdir}/pkgconfig/lemon.pc
ladanyi@1671
    45
%doc %{_datadir}/doc/%{name}
ladanyi@1483
    46
%doc AUTHORS COPYING LICENSE NEWS README