files: optimization files: *********************************************************************************************** The LP-problem: f, g, h linear in x *********************************************************************************************** The LP-problem is often very high-dimensional. Several tools are necessary to deal with such problems. Some are listed here: ---------------------------------------------------------------------------------------------- plam-0.1.tar.gz A free MILP modeling environment using lp_solve as MILP solver and SWI-Prolog mps_format.txt The description of the most widely used LP input format C++DemoProgram.zip An MPS reader for Windows (virual c++) qsopt.jar (Java) a utility to convert this LP format to (and from) MPS qsdoc.zip (Java API) qsopt.a.zip qsopt.h lp2mps.tar.gz a utility (extracted from lp_solve) to convert the simple LP format to (and from) MPS abacus-3.0.tar.gz A general branch&cut library for mixed integer capability (C++) The following simplex-based solvers allow some or all of the variables to be constrained to attain integer values; all allow input in MPS format: ---------------------------------------------------------------------------------------------- scip-1.00.tgz Framework for Constraint Integer Programming, links to CPLEX, SOPLEX, or CLP as LP solver (C) lp_solve_5.5.0.10_c.tar.gz C source, various binaries, and interfaces Pascal-MILP-solver.zip Borland-Pascal sources bonsaiG.041110.tar.gz C, B&B, dynamic LP, partial arc consistency algorithm PURE LP SOLVERS: most allow input in MPS format: ---------------------------------------------------------------------------------------------- Clp-1.6.0.tgz the COIN LP code, simplex (C++) qsopt.jar (Java) Simplex based; library for Windows/Unix, free for research&education qsdoc.zip (Java API) qsopt.a.zip qsopt.h *********************************************************************************************** Exact LP Solvers *********************************************************************************************** exlp-0.6.0.tar.gz Rational (exact) primal/dual simplex solver; needs GNU MP (C) QSopt_ex-1.0.tar.bz2 Rational (exact) primal/dual simplex solver; libraries, executables, some source; MIP capabilities (C)