five

Instances for general quadratic integer programming problem with and without linear (resource) constraints

收藏
DataCite Commons2025-06-10 更新2026-05-05 收录
下载链接:
https://dataverse.tdl.org/citation?persistentId=doi:10.18738/T8/UVWXT6
下载链接
链接失效反馈
官方服务:
资源简介:
There are two sets of instances: 1) general quadratic integer programming problem with linear (resource) constraints; 2) general quadratic integer programming problem without linear constraints; <BR> For general quadratic integer programming problem with linear resource constraints, <BR> Max f(x) =dx + xqx <BR> s.t. ax <= b; (resource constraints: such as people, equipment, material, and budget) <BR> 0<=x <=u; (lower and upper bounds of decision variables) <BR> the name of instance is nxxxmyyytt-zzz-in.txt:<BR> xxx is the size of decision variables;<BR> yyy is the number of linear resource constraints where yyy=0.2*xxx or 0.5*xxx;<BR> tt='e' is the type of instance with large slack value of 'b' <br> tt='d' is the type of instance with medium slack value of 'b' <br> tt='h' is the type of instance with small slack value of 'b' <br> zzz is the type of instances, zzz =1, 2, 3, 4, and 5<BR> For zzz=1, the range of value for d and q elements is -20 to 20, the upper bound of decision variable is 10, the range of value for a is 0 to 9<BR> For zzz=2, the range of value for d and q elements is -40 to 40, the upper bound of decision variable is 20, the range of value for a is 0 to 19<BR> For zzz=3, the range of value for d and q elements is -80 to 80, the upper bound of decision variable is 40, the range of value for a is 0 to 39<BR> For zzz=4, the range of value for d and q elements is -160 to 160, the upper bound of decision variable is 80, the range of value for a is 0 to 79<BR> For zzz=5, the range of value for d and q elements is -200 to 200, the upper bound of decision variable is 100, the range of value for a is 0 to 99<BR> for each instance, the input file format is:<BR> name of instance<BR> number of variables n, number of knapsack constraints m<BR> the linear coefficients of the objective function, d<BR> blank line<BR> the quadratic coefficients of the objective function, q,<BR> blank line<BR> the right hand size of source constraints, b <BR> the coefficients of source constraints, a<BR> blank line<BR> the upper bound of decision variable, u<BR> <BR> <BR> For general quadratic integer programming problem without linear resource constraints:<BR> Max f(x) =dx + xqx<BR> s.t. 0<=x <=u; <BR> the name of instance is nxxx-zzz-in.txt:<BR> xxx is the size of decision variables;<BR> zzz is the type of instances, zzz =1, 2, 3, 4, and 5<BR> For zzz=1, the range of value for d and q elements is -20 to 20, the upper bound of decision variable is 10;<BR> For zzz=2, the range of value for d and q elements is -40 to 40, the upper bound of decision variable is 20;<BR> For zzz=3, the range of value for d and q elements is -80 to 80, the upper bound of decision variable is 40;<BR> For zzz=4, the range of value for d and q elements is -160 to 160, the upper bound of decision variable is 80;<BR> For zzz=5, the range of value for d and q elements is -200 to 200, the upper bound of decision variable is 100; <BR> for each instance, the input file format using is:<BR> name of instance<BR> number of variables n<BR> the linear coefficients of the objective function, d<BR> blank line<BR> the quadratic coefficients of the objective function, q<BR> blank line<BR> the upper bound of decision variable, u<BR>
提供机构:
Texas Data Repository
创建时间:
2021-02-10
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作