Leapms + cplex解决 混合整数规划问题
O、概述
CPleX是一个神秘的求解器, 听说久了就想用, 但是直接用有些困难, 尤其入门困难. 对初学者来说Leapms是一个好的通道.
在Leapms内有一个cplex命令, 直接敲入cplex+回车就可以调用Cplex求解. 然而网上下载的Leapms没有这个功能.
但是这难不倒本尊, 因为leapms可以输出 lp 和 ms 文件, 这可是通用模型接口啊. 通过这个就行了呗.
什么?那里找Leapms? 百度呗。。。。。
一、让Leapms输出MPS文件
1、首先从别处复制一个求解旅行商问题问题的leapms模型, 用记事本存成TSP.leap文件(点下面的view code打开代码).
什么?这个模型怎么理解?看本博客其他文(https://www.cnblogs.com/leapms/p/10058798.html)
//The Traveling Salesman Problem
min sum{i=1,...,n;j=1,...,n;i<>j}x[i][j]D[i][j]
subject to
sum{i=1,...,n;i<>j}x[i][j]=1 | j=2,...,n
sum{j=1,...,n;i<>j}x[i][j]=1 | i=2,...,n
u[1]=0u[j]>=u[i]+1-n(1-x[i][j])|i=1,...,n;j=2,...,n;i<>j
u[i]<=n-1|i=1,...,nwherenisan integer
Cdis a setD[i][j]is a number|i=1,