Integer programming

YALMIP内置了BNB求解器可以处理整数规划问题

integer and binary variables

定义二元变量binvar和整型变量intvar如下

x=intvar(n, m);
y=binvar(n, m);

设置目标函数

z=x+y+trace(x)+sum(sum(y));
F=[z>=0, x<=0]

也可以声明变量的类型

x = sdpvar(n, m);
y = sdpvar(n, m);
z = x+y+trace(x)+sum(sum(y));
F = [z>=0, x<=0, integer(x), binary(y)];

mixed integer conic programming

内置的BNB求解器的算法为基础算法，只有当问题规模较小的时候才可以起作用，考虑线性回归的问题，加上变量的整型约束

%%
x = [1 2 3 4 5 6]';
t = (0:0.02:2*pi)';
a = [sin(t) sin(2*t) sin(3*t) sin(4*t) sin(5*t) sin(6*t)];
y = a*x+(-4+8*rand(length(a),1));x_hat = intvar(6,1); % 整型变量
residuals = y-a*x_hat;
bound = sdpvar(length(residuals),1); % 变量上下界
F = [-bound <= residuals <= bound];optimize(F,sum(bound)); % L1 norm
x_L1 = value(x_hat);optimize([],residuals'*residuals); % L2 norm
x_L2 = value(x_hat);bound = sdpvar(1,1); % L_inf norm
F = [-bound <= residuals <= bound];
optimize(F,bound);
x_Linf = value(x_hat);

BNB同样支持半正定混合整数规划，可以设置半正定约束

%%  semidefinited constraint
F = [toeplitz(x_hat) >= 0];
ops=sdpsettings('solver', 'BNB');
optimize(F, residuals'*residuals, ops);
x_L2_toep = value(x_hat)

general mixed integer programming

在非线性混合整数规划中未必可以找到全局最优解，但是可以找到近似可行的局部最优解也是合理的

%% general MIP
x = sdpvar(5, 1);
A = randn(15, 5);
b = rand(15, 1)*10;obj = sum(x)+sum((x-3).^4); % 目标函数为四阶矩
ops=sdpsettings('solver', 'bnb', 'bnb.solver', 'fmincon');
optimize([A*x<=b, integer(x)], obj, ops)

使用BMIBNB可以求出全局最优解，但是适合变量较少的情况，并且求解速度较慢

% ops = sdpsettings('solver','bmibnb', 'bnb.upper', 'fmincon');
% ops=sdpsettings('solver', 'bmibnb');
ops = sdpsettings('solver','bmibnb', 'bmibnb.uppersolver', 'fmincon');
optimize([A*x <= b, integer(x)],obj,ops)

References

Integer programming

【OR】YALMIP 整数规划相关推荐

matlab 整数规划工具箱,Matlab中的YALMIP工具箱混合整数规划
YALMIP工具箱混合整数规划定义变量: sqdvar()实型 intvar()整型 binvar()0-1型设定目标函数 : f=目标函数设定限定条件: F=set(限定条件) 多个限定条件 ...
MATLAB+yalmip+cplex 整数规划
整数规划问题的解决实践.本文将简单介绍整数规划问题是什么,如何配置环境以及如何在MATLAB上通过工具箱yalmip调用外部解析器cplex解决整数规划问题. 文章目录 1. 整数规划问题 2. ...
MATLAB求解非线性0-1整数规划(基于Yalmip工具箱)
前言: 折腾了老半天,直接在CSDN里面搜找不到代码,百度刚开始也就找到一个bnb20工具箱,可那已经是2009年的玩意了.不过还是很幸运,在我绝望到想用遗传算法求解的时候,终于找到了一个叫Yalmi ...
matlab yalmip 例程,YALMIP工具箱使用范例.pdf
YALMIP工具箱使用范例 YALMIP工具箱简介东北大学数学系王琪 wangqimath@126.com YALMIP工具箱简介 • 基于符号运算工具箱编写 • 一种定义和求解高级优化问题的模化 ...
基于MATLAB/yalmip/cplex 的机组最优组合
文章目录一.绪论 1.研究目的 2.背景概述二.机组组合优化数学模型 2.1.问题分析 2.2.符号说明 2.3.模型建立 2.4.模型简化三.算例介绍总结一.绪论 1.研究目的 (1).熟 ...
YALMIP的简单说明
最近在做论文时,涉及到最优化问题,而最优化里面很多时候涉及的是二次约束二次规划QCQP这样的非凸问题,一般地,这样的非凸问题是得不到全局精确的最优解的,需要另辟蹊径.常用的有半定松弛SDR.将非线性松 ...
Matlab求解优化问题-Yalmip
1.前言前述文章介绍fmincon函数用以求解非线性规划问题,但是fmincon面对非线性整数规划没有办法.对此,根据对网上资源的搜索,发现有一个工具箱可以解决这一个问题,那就是Yalmip. Ya ...
matlab使用yalmip工具箱
使用yalmip工具箱可以像书写数学模型那样输入规划问题的约束和目标函数,非常方便. 以下为在Matlab R2018a下添加yalmip并简单使用的例子一.下载解压下载地址:https://ya ...
yalmip + lpsolve + matlab 求解混合整数线性规划问题（MIP/MILP）
转自,原文: https://www.cnblogs.com/kane1990/p/3428129.html 最近建立了一个网络流模型,是一个混合整数线性规划问题(模型中既有连续变量,又有整型变量). ...
python 混合整数规划_matlab求解混合整数规划的困惑
请问谁用过CPLEX 之类的求解混合整数规划(Mixed integer prgramming)的matlab插件 mex file 1.能给我传一个直接可用(好用)的么... 万分感谢网上找了好 ...

【OR】YALMIP 整数规划

导航

Integer programming

integer and binary variables

mixed integer conic programming

general mixed integer programming

References

【OR】YALMIP 整数规划相关推荐

最新文章

热门文章