运筹系列77：开源线性规划软件clp使用简介

原创

已于 2022-08-10 19:39:38 修改 · 2.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#git

于 2022-08-10 15:20:23 首次发布

本文介绍Coin_OR_CLP线性规划求解器的使用方法，涵盖快速上手指南、命令行操作、基本及进阶函数应用，并通过多个示例文件详细解析其功能。

从本期开始阅读开源求解器coin_or的源码。整体项目介绍见https://blog.youkuaiyun.com/kittyzc/article/details/100182189
第一篇从clp开始。

1. 上手

1.1 快速使用

首先是简单的调用测试，在mac上首先安装clp的库：brew install coin-or-tools/coinor/clp，然后新建项目进行调用，各项配置如下：
在这里插入图片描述
使用这种方法没有办法debug细节。

1.2 命令行方式

>>> Clp
>>> Clp:import p0033.mps
>>> Clp: dualS
>>> Clp: solu sol.txt

或者干脆写成一行：

>>> clp p0033.mps -primalS
Coin LP version 1.17.3, build Dec  4 2020
command line - clp p0033.mps -primalS 
At line 15 NAME          P0033
At line 16 ROWS
At line 34 COLUMNS
At line 109 RHS
At line 118 BOUNDS
At line 152 ENDATA
Problem P0033 has 16 rows, 33 columns and 98 elements
Model was imported from ./p0033.mps in 0.000231 seconds
Presolve 15 (-1) rows, 32 (-1) columns a