lp_solveは、混合整数線形計画法 (Mixed Integer Linear Programming, MILP)のソルバーであり、純粋な線形、(混合)整数／バイナリ、半連続、特別な指示によるセット(SOS)モデルなどへ解を与えます。lp_solveは、ANSI Cで記述され、LinuxやWindowsのような多くの異なるプラットフォーム上でコンパイルすることができます。
