3 Summary: Mixed Integer Linear Program solver
4 Summary(pl.UTF-8): Biblioteka i narzędzie do rozwiązywania problemu programowania liniowego
6 Version: %{_ver_major}.%{_ver_minor}
10 Source0: http://downloads.sourceforge.net/lpsolve/%{name}_%{version}_source.tar.gz
11 # Source0-md5: 695d0bc15519a10604493ace65d16d24
12 Patch0: %{name}-shared.patch
13 Patch1: %{name}-define.patch
14 URL: http://lpsolve.sourceforge.net/5.5/
15 BuildRequires: COLAMD-devel
18 BuildRequires: libtool
19 BuildRoot: %{tmpdir}/%{name}-%{version}-root-%(id -u -n)
22 The linear programming (LP) problem can be formulated as: Solve A.x >=
23 V1, with V2.x maximal. A is a matrix, x is a vector of (nonnegative)
24 variables, V1 is a vector called the right hand side, and V2 is a
25 vector specifying the objective function.
27 An integer linear programming (ILP) problem is an LP with the
28 constraint that all the variables are integers. In a mixed integer
29 linear programming (MILP) problem, some of the variables are integer
32 The program lp_solve solves LP, ILP, and MILP problems. It is slightly
33 more general than suggested above, in that every row of A (specifying
34 one constraint) can have its own (in)equality, <=, >= or =. The result
35 specifies values for all variables.
37 lp_solve uses the 'Simplex' algorithm and sparse matrix methods for
38 pure LP problems. If one or more of the variables is declared integer,
39 the Simplex algorithm is iterated with a branch and bound algorithm,
40 until the desired optimal solution is found. lp_solve can read MPS
43 %description -l pl.UTF-8
44 Problem programowania liniowego (LP - Linear Programming) można
45 określić następująco: rozwiązać A.x >= V1 z maksymalnym V2.x. A jest
46 macierzą. x jest wektorem (nieujemnych) zmiennych, V1 jest wektorem
47 zwanym prawą stroną, a V2 jest wektorem określającym funkcję celu.
49 Problem całkowitoliczbowego programowania liniowego (ILP - Integer LP)
50 LP z ograniczeniem zmiennych do liczb całkowitych. Problem mieszanego
51 całkowitoliczbowego programowania liniowego (MILP - Mixed ILP) dotyczy
52 sytuacji kiedy część zmiennych jest całkowita, a reszta rzeczywista.
54 Program lp_solve rozwiązuje problemy LP, ILP i MILP. Jest nieco
55 bardziej ogólny niż napisano powyżej, ponieważ każdy wiersz A
56 (określający jedno ograniczenie) może mieć własną (nie)równość: <=, >=
57 lub =. Wynik określa wartości wszystkich zmiennych.
59 lp_solve używa algorytmu "Simplex" i metod dla macierzy rzadkich do
60 zwykłych problemów LP. Jeśli jedna lub więcej zmiennych zostanie
61 określona jako całkowita, algorytm Simplex jest iterowany algorytmem
62 "branch and bound" do osiągnięcia pożądanego optymalnego rozwiązania.
63 lp_solve potrafi czytać pliki wejściowe w formacie MPS.
66 Summary: liblpsolve header files
67 Summary(pl.UTF-8): Pliki nagłówkowe biblioteki liblpsolve
68 Group: Development/Libraries
69 Requires: %{name} = %{version}-%{release}
72 liblpsolve header files.
74 %description devel -l pl.UTF-8
75 Pliki nagłówkowe biblioteki liblpsolve.
78 Summary: Static liblpsolve library
79 Summary(pl.UTF-8): Statyczna biblioteka liblpsolve
80 Group: Development/Libraries
81 Requires: %{name}-devel = %{version}-%{release}
84 Static liblpsolve library.
86 %description static -l pl.UTF-8
87 Statyczna biblioteka liblpsolve.
90 %setup -q -n %{name}_%{_ver_major}
98 CC="%{__cc}" CFLAGS="%{rpmcflags} %{rpmcppflags} -I/usr/include/colamd" sh -x ccc
100 CC="%{__cc}" CFLAGS="%{rpmcflags} %{rpmcppflags} -I/usr/include/colamd" sh -x ccc
103 rm -rf $RPM_BUILD_ROOT
104 install -d $RPM_BUILD_ROOT{%{_bindir},%{_libdir},%{_includedir}/lpsolve}
106 install lp_solve/bin/ux*/lp_solve $RPM_BUILD_ROOT%{_bindir}/lpsolve
107 install lpsolve55/bin/ux*/liblpsolve55.a $RPM_BUILD_ROOT%{_libdir}/liblpsolve.a
108 install lpsolve55/bin/ux*/liblpsolve55.so $RPM_BUILD_ROOT%{_libdir}
109 ln -sf liblpsolve55.so $RPM_BUILD_ROOT%{_libdir}/liblpsolve.so
110 cp -a lp*.h $RPM_BUILD_ROOT%{_includedir}/lpsolve
113 rm -rf $RPM_BUILD_ROOT
115 %post -p /sbin/ldconfig
116 %postun -p /sbin/ldconfig
119 %defattr(644,root,root,755)
121 %attr(755,root,root) %{_bindir}/lpsolve
122 %attr(755,root,root) %{_libdir}/liblpsolve55.so
125 %defattr(644,root,root,755)
126 %attr(755,root,root) %{_libdir}/liblpsolve.so
127 %{_includedir}/lpsolve
130 %defattr(644,root,root,755)
131 %{_libdir}/liblpsolve.a