SPECS: lp_solve.spec - updated pl desc

[qboosh]

Author: qboosh                       Date: Wed Apr  4 11:37:30 2007 GMT
Module: SPECS                         Tag: HEAD
---- Log message:
- updated pl desc

---- Files affected:
SPECS:
   lp_solve.spec (1.13 -> 1.14) 

---- Diffs:

================================================================
Index: SPECS/lp_solve.spec
diff -u SPECS/lp_solve.spec:1.13 SPECS/lp_solve.spec:1.14
--- SPECS/lp_solve.spec:1.13	Tue Mar 27 01:39:29 2007
+++ SPECS/lp_solve.spec	Wed Apr  4 13:37:25 2007
@@ -43,8 +43,26 @@
 format input files.
 
 %description -l pl.UTF-8
-Biblioteka i narzędzie do rozwiązywania problemu programowania
-liniowego przy użyciu algorytmu Simplex.
+Problem programowania liniowego (LP - Linear Programming) można
+określić następująco: rozwiązać A.x >= V1 z maksymalnym V2.x. A jest
+macierzą. x jest wektorem (nieujemnych) zmiennych, V1 jest wektorem
+zwanym prawą stroną, a V2 jest wektorem określającym funkcję celu.
+
+Problem całkowitoliczbowego programowania liniowego (ILP - Integer LP)
+LP z ograniczeniem zmiennych do liczb całkowitych. Problem mieszanego
+całkowitoliczbowego programowania liniowego (MILP - Mixed ILP) dotyczy
+sytuacji kiedy część zmiennych jest całkowita, a reszta rzeczywista.
+
+Program lp_solve rozwiązuje problemy LP, ILP i MILP. Jest nieco
+bardziej ogólny niż napisano powyżej, ponieważ każdy wiersz A
+(określający jedno ograniczenie) może mieć własną (nie)równość: <=, >=
+lub =. Wynik określa wartości wszystkich zmiennych.
+
+lp_solve używa algorytmu "Simplex" i metod dla macierzy rzadkich do
+zwykłych problemów LP. Jeśli jedna lub więcej zmiennych zostanie
+określona jako całkowita, algorytm Simplex jest iterowany algorytmem
+"branch and bound" do osiągnięcia pożądanego optymalnego rozwiązania.
+lp_solve potrafi czytać pliki wejściowe w formacie MPS.
 
 %package devel
 Summary:	liblpsolve header files
@@ -117,6 +135,9 @@
 All persons listed below can be reached at <cvs_login>@pld-linux.org
 
 $Log$
+Revision 1.14  2007/04/04 11:37:25  qboosh
+- updated pl desc
+
 Revision 1.13  2007/03/26 23:39:29  glen
 - use system colamd
 
================================================================

---- CVS-web:
    http://cvs.pld-linux.org/SPECS/lp_solve.spec?r1=1.13&r2=1.14&f=u