glpk
http://www.gnu.org/software/glpk/glpk.html
The GLPK package includes the following main components:
Revised simplex method.
Primal-dual interior point method.
Branch-and-bound method.
Translator for GNU MathProg.
Application program interface (API).
Stand-alone LP/MIP solver.
目前最新的版本是4.7
lp_solver
http://groups.yahoo.com/group/lp_solve
Mixed Integer Programming (MIP) solver This group contains the latest
version of lp_solve, a free (see LGPL in the Files section for the
GNU lesser general public license) linear (integer) programming solver
with full source, examples and manuals. lp_solve solves pure linear,
(mixed) integer/binary, semi-continuous and special ordered sets (SOS)
models. lp_solve has no limit on model size and accepts both lp or mps
input files. It can also be called as a library from different languages
like C, VB, .NET, Delphi, Excel, Java, ... lp_solve is written in ANSI
C and can be compiled on many different platforms like Linux and WINDOWS.
目前最新版本是5.1
两者都是免费的软件,可解线性规划、混和整数规划,且无变量个数限制。支持多
种建模语言,包括mps格式、lp格式、mathprog格式。其中lp格式与lindo的建模语
言非常类似,很容易学。应该说功能上完全超过目前我们能获得的lindo(变量限
制),当然求解速度可能会比商业软件低些,但对于普通的问题,压根就看不出来。
网上也有人提供matlab的mex接口。这对于解需要解(混和)整数规划的问题来说,
是非常好的选择。
http://www.gnu.org/software/glpk/glpk.html
The GLPK package includes the following main components:
Revised simplex method.
Primal-dual interior point method.
Branch-and-bound method.
Translator for GNU MathProg.
Application program interface (API).
Stand-alone LP/MIP solver.
目前最新的版本是4.7
lp_solver
http://groups.yahoo.com/group/lp_solve
Mixed Integer Programming (MIP) solver This group contains the latest
version of lp_solve, a free (see LGPL in the Files section for the
GNU lesser general public license) linear (integer) programming solver
with full source, examples and manuals. lp_solve solves pure linear,
(mixed) integer/binary, semi-continuous and special ordered sets (SOS)
models. lp_solve has no limit on model size and accepts both lp or mps
input files. It can also be called as a library from different languages
like C, VB, .NET, Delphi, Excel, Java, ... lp_solve is written in ANSI
C and can be compiled on many different platforms like Linux and WINDOWS.
目前最新版本是5.1
两者都是免费的软件,可解线性规划、混和整数规划,且无变量个数限制。支持多
种建模语言,包括mps格式、lp格式、mathprog格式。其中lp格式与lindo的建模语
言非常类似,很容易学。应该说功能上完全超过目前我们能获得的lindo(变量限
制),当然求解速度可能会比商业软件低些,但对于普通的问题,压根就看不出来。
网上也有人提供matlab的mex接口。这对于解需要解(混和)整数规划的问题来说,
是非常好的选择。