matlab cplex 混合整数规划,Leapms + cplex解决 混合整数规划问题

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,