此库包含线性的实例 约束混合整数二次规划(MIQP),其公式如下:
分钟 f(x)=x t吨 问题x+ c(c) t吨 x个 (MIQP) 科学技术。
轴=b m线性 等式 Dx≤e p线性 不等式 0 ≤ ℓ ≤ x≤u n正和 上界变量 x个 我 ∈N i=1,。。, 国家广播公司 整数变量 x个 我 ∈R i=nb_int,。。。, n个 实变量
其中Q∈S n个 ,c∈R n个 ,A∈M mx个 ,b∈ R(右) 米 ,D∈M 像素 ,e∈R 第页 , ℓ ∈ R(右) n个 和u ∈R n个 在这些例子中,纯实二次型的子矩阵 矩阵Q的项由(Q)定义 (ij)∈ {nb_int…n}x {nb_int…n} 是半正定的。
每个 .dat日期 文件包含一个实例,其格式为解算器SMIQP:
n nb _ int m p 0 0 u个 u个 1 u个 2 …u n个 ℓ ℓ 1 ℓ 2 ... ℓ n个 问 nnzQ公司 i j q(i j q) ij公司 C类 nnzc公司 国际商会 我 A类 nnzA公司 里亚 里 b条 nnzb公司 南非兰特 第页 D类 nnzD公司 s i d公司 硅 e(电子) nnze公司 第页 秒
哪里 nnzM(尼兹姆) 是矩阵/向量的非零元素数 M(M) .
有一个例子 在这里
此处报告了最佳解决方案值:
[1] A.Billionnet、S.Elloumi和A.Lambert。 分支定界算法 基于二次凸的一般混合整数二次规划 放松 ,《组合优化杂志》。 28(2), 376-399 (2015) 数字对象标识码:10.1007/s10878-012-9560-1
[2] A.Billionnet、S.Elloumi和A.Lambert。 高效紧凑型 一般整数二次规划的二次凸格式。 计算优化与应用。 (54) 141-162, 2013 (DOI:10.1007/s10589-012-9474-y)
[3] A.Billionnet、S.Elloumi和A.Lambert。 扩展QCR方法 到一般的混合整数程序。 数学 编程(系列A)。 第131(1)卷,第381-401页, 2012 内政部:10.1007/s10107-010-0381-7}
[4] A.Billionnet、S.Elloumi和A.Lambert-解决一般问题 通过凸重整的混合整数二次问题:一种计算方法 研究,混合整数非线性规划欧洲研讨会,2010年4月, 第197-204页,法国马赛
[5] A.兰伯特。 程序方解 匿名者。 信息博士,CEDRIC, (2009). 博士论文
[6] A.Billionnet、S.Elloumi和A.Lambert。 线性重组 整数二次规划 .MCO 2008,梅茨,9月8日至10日,第43-51页, 2008 (pdf格式)
返回到 主页面
返回到 SMIQP公司
返回到 装备OC
返回到 CEDRIC公司