一般混合整数二次问题实例


问题描述

文件格式

实例文件

使用这些实例的一些参考


问题描述

此库包含线性的实例约束混合整数二次规划(MIQP),其公式如下:
分钟 f(x)=xt吨问题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∈Sn个,c∈Rn个,A∈Mmx个,b∈R(右),D∈M像素,e∈R第页ℓ ∈ R(右)n个和u∈Rn个在这些例子中,纯实二次型的子矩阵矩阵Q的项由(Q)定义(ij)∈{nb_int…n}x{nb_int…n}是半正定的。





文件格式 

每个.dat日期文件包含一个实例,其格式为解算器SMIQP:
n nb _ int m p 0 0
u个
u个1u个2…un个

12... 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).

有一个例子在这里 

此处报告了最佳解决方案值:



  • 这个EIQP-IIQP实例文件 



    工具书类

    [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公司