×
P·古斯。;Syafitri，美国。;B.萨托诺。;A.R.巴斯克斯。

混合料试验优化设计中的非线性多维背包问题。 （英语） Zbl 1430.90484号

欧洲药典。物件。 281，编号1201-221（2020）。
小结：混合物实验通常涉及对所研究混合物成分比例的各种限制。在本文中，受某些成分的可用库存通常有限这一事实的启发，我们关注一种新的约束类型，我们称之为成分可用性约束。这种类型的约束使混合物实验的最佳设计搜索变得复杂。例如，一个困难是，最优实验次数是未知的。由此产生的最优实验设计问题属于非线性不可分离多维背包问题。我们提出了一种可变邻域搜索算法以及一种混合整数非线性规划方法，以解决当某些成分的库存有限时，混合试验的D-和I-最优设计的识别问题，我们证明了可变邻域搜索算法在求解质量和计算时间方面具有很强的竞争力。

引用于三文件

MSC公司：

90C27型 组合优化
62K25型 稳健的参数设计
90立方厘米 混合整数编程
90立方 非线性规划
90 C59 数学规划中的近似方法和启发式

关键词：

元启发式;非线性多维背包问题;混合整数非线性规划;可变邻域搜索算法;D-和I-最优

软件：

BARON公司;SCIP公司;布伦特
PDF格式BibTeX公司 XML格式引用
\textit{P.Goos}等人，《欧洲药典》。第281号决议，第1号，201--221（2020年；Zbl 1430.90484）
全文： 内政部 链接

参考文献：

[1] Arnouts，H。；Goos，P.，《分块和分块设计的更新公式》，计算统计与数据分析，54，3381-3391（2010）·Zbl 1284.62485号
[2] 阿特金森。；顿涅夫，A.N。；Tobias，R.D.，《优化实验设计》，与SAS合著（2007），牛津大学出版社：牛津大学出版社·Zbl 1183.62129号
[3] 阿文泰，C。；赫兹，A。；Zufferey，N.，图着色的可变邻域搜索，《欧洲运筹学杂志》，151379-388（2003）·Zbl 1053.90050号
[4] 贝克尔，H。；Buriol，L.S.，《无界背包问题精确算法的实证分析》，《欧洲运筹学杂志》，27784-99（2019）·Zbl 1430.90475号
[5] Billionnet，A。；Calmels，F.，0-1二次背包问题的线性规划，《欧洲运筹学杂志》，92，310-325（1996）·Zbl 0912.90221号
[6] Brent，R.P.，《无导数最小化算法》（1973），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德克利夫斯，新泽西州·Zbl 0245.65032号
[7] Bretthauer，K。；Shetty，B.，《非线性背包问题——算法和应用》，《欧洲运筹学杂志》，138459-472（2002）·Zbl 1003.90036号
[8] 卡波罗西，G。；Hansen，P.，极值图的变邻域搜索。5.自动发现猜想的三种方法，《离散数学》，27681-94（2004）·Zbl 1031.05068号
[9] 楚，P.C。；Beasley，J.E.，多维背包问题的遗传算法，启发式杂志，463-86（1998）·Zbl 0913.90218号
[10] 科佩利，D。；Falchi，A。；吉塞利，M。；鲁特罗，E。；Osello，R。；Riolo，D.，顺序“非对称”D-最优设计：在资源有限且实验不同样昂贵的情况下的实用解决方案，化学计学和智能实验室系统，178，24-31（2018）
[11] Cornell，J.A.，《混合物实验：设计、模型和混合物数据分析》（2002年），威利出版社，威利纽约·Zbl 1001.62024号
[12] Czyzyk，J。；梅斯尼尔，M.P。；Moré，J.J.，NEOS服务器，IEEE计算科学与工程杂志，568-75（1998）
[13] 达姆布罗西奥，C。；Martello，S.，一般非线性可分离背包问题的启发式算法，计算机与运筹学，38，505-513（2011）·Zbl 1231.90320号
[14] 达姆布罗西奥，C。；Martello，S。；Mencarelli，L.，多重非线性可分离背包问题的松弛与启发式，计算机与运筹学，93，79-89（2018）·Zbl 1391.90512号
[15] De Groot，M.，《最佳统计决策》（1970年），麦格劳希尔出版社：纽约麦格劳希尔出版社·兹比尔0225.62006
[16] De Ketelaere，B。；古斯，P。；Brijs，K.，《混合过程变量实验优化设计中的预先指定因子水平组合》，《食品质量与偏好》，22，661-670（2011）
[17] 德尔·阿米科，M。；Delorme，M。；伊奥里，M。；Martello，S.，《多背包问题的数学模型和分解方法》，《欧洲运筹学杂志》，274886-899（2019）·Zbl 1430.90480号
[18] Djerdjour，M。；马图尔，K。；Salkin，H.M.，一般二次多维背包问题的基于代理松弛的算法，运筹学快报，7253-258（1988）·Zbl 0654.90058号
[19] 杜阿尔特，B.P.M。；Granajo，J.F.O。；Wong，W.-K.，通过混合整数非线性规划进行实验的最佳精确设计，统计与计算（2019）
[20] 费多罗夫，V.V.，《最佳实验理论》（1972），学术出版社：纽约学术出版社
[21] Fleszar，K。；Hindi，K.S.，通过可变邻域搜索解决资源受限的项目调度问题，《欧洲运筹学杂志》，155402-413（2004）·Zbl 1045.90028号
[22] 弗勒里，B。；戈登，N。；Ayral，A。；佩雷特，D。；杜索西，J.-L。；Gin，S.，《研究R7T7玻璃成分对残余蚀变率影响的实验设计开发》，《Procedia材料科学》，7193-201（2014）
[23] 加利尔，Z。；Kiefer，J.，二次混合模型的单纯形设计比较，技术计量学，19445-453（1977）·Zbl 0372.62058号
[24] 加洛，G。；Hammer，P.L。；Simeone，B.，二次背包问题，数学规划研究，12132-149（1980）·Zbl 0462.90068号
[25] 加罗伊，J.-J。；古斯，P。；Sörensen，K.，《在存在序列相关性的情况下寻找最优运行顺序的可变邻域搜索算法》，《统计规划与推断杂志》，139，30-44（2009）·Zbl 1284.62475号
[26] Gleixner，A。；Bastubbe，M。；艾夫勒，L。；加里，T。；甘拉特，G。；Gottwald，R.L.，SCIP Optimization Suite 6.0，技术报告（2018），优化在线
[27] Goos，P.，《阻塞和分裂试验的优化设计》（2002），Springer:Springer-Chichester·Zbl 1008.62068号
[28] 古斯，P。；Jones，B.，《实验设计：案例研究方法》（2011年），Wiley:Wiley New York
[29] 古斯，P。；琼斯，B。；Syafitri，U.，I-混合物实验的优化设计，美国统计协会杂志，111，514，899-911（2016）
[30] 古斯，P。；Syafitri，U.，qth度模型的V-最优混合物设计，化学计量学和智能实验室系统，136173-178（2014）
[31] 古斯，P。；Vandebroek，M.，《表现不佳的完全随机设计》，《质量技术杂志》，36，12-26（2004）
[32] Hansen，P。；Mladenović，N.，《第一次与最佳改进：实证研究》，《离散应用数学》，154802-817（2006）·Zbl 1120.90048号
[33] 哈丁，R.H。；斯隆，N.J.A.，《构建优化设计的新方法》，《统计规划与推断杂志》，37，339-369（1993）·Zbl 0799.62082号
[34] 黄，Y。；吉尔穆尔，S.G。；Mylona，K。；Goos，P.，非线性响应面模型实验的优化设计，《皇家统计学会杂志：C辑（应用统计学）》，68，623-640（2019）
[35] 琼斯，B。；Goos，P.，《寻找D有效等效估计二阶分裂点设计的算法》，《质量技术杂志》，44363-374（2012）
[36] 琼斯，B。；Goos，P.，I-最优与D-最优分裂点响应面设计，《质量技术杂志》，44，85-101（2012）
[37] Kellerer，H。；Pferschy，美国。；Pisinger，D.，《背包问题》（2010），《施普林格：施普林格-海德堡》
[38] Kiefer，J.，回归问题中的最优设计II，数理统计年鉴，32298-325（1961）·Zbl 0099.13502号
[39] 基特约基，J。；Nuortio，T。；俄勒冈州布瑞西。；Gendreau，M.，“一种用于超大规模车辆路径问题的高效可变邻域搜索启发式算法”，《计算机与运筹学》，342743-2757（2007）·Zbl 1141.90429号
[40] Laake，P.，《关于混合物实验中观测的最佳分配》，《斯堪的纳维亚统计杂志》，2153-157（1975）·Zbl 0318.62063号
[41] Lambrakis，D.，混合物实验：单纯形格设计的推广，英国皇家统计学会杂志，B辑，30123-136（1968）
[42] Lambrakis，D.，《p组分混合物实验》，《皇家统计学会杂志》，B辑，30137-144（1968）
[43] 自由，L。；拉沃尔，C。；马库兰，N。；Marinelli，F.，分子距离几何问题的平滑双变量邻域搜索，全球优化杂志，43207-218（2009）·Zbl 1169.90470号
[44] 刘，S。；Neudecker，H.，Scheffé多项式模型的V最优设计，《统计学与概率快报》，23，253-258（1995）·Zbl 0820.62065号
[45] Malaguti，E。；莫纳西，M。；帕罗努齐，P。；Pferschy，U.，《带罚分数的整数优化：背包案例》，《欧洲运筹学杂志》，273874-888（2019）·Zbl 1403.90579号
[46] Meyer，R.K。；Nachtsheim，C.J.，构建精确优化实验设计的坐标交换算法，技术计量学，37，60-69（1995）·Zbl 0825.62652号
[47] Mikaeili，F.，D-无单纯形三元效应的立方体优化设计，《统计规划与推断杂志》，21107-115（1989）·Zbl 0701.62077号
[48] Mikaeili，F.，《q-simplex上全立方体的D-最优设计》，《统计规划与推断杂志》，35，121-130（1993）·Zbl 0777.62077号
[49] Mitchell，T.J.，构建D最优实验设计的算法，技术计量学，16，203-210（1974）·Zbl 0297.62055号
[50] Mladenović，M。；Hansen，P.，可变邻域搜索，计算机与运筹学，241097-1100（1997）·Zbl 0889.90119号
[51] Mladenović，N。；彼得罗维奇，J。；科瓦切维奇-Vujćić，V。；乔安加洛维奇，M.，通过禁忌搜索和可变邻域搜索解决扩频雷达多相码设计问题，欧洲运筹学杂志，151389-399（2003）·Zbl 1053.90055号
[52] Morin，T.L。；Marsten，R.E.，非线性背包问题的算法，管理科学，221147-1158（1976）·Zbl 0357.90045号
[53] 奈根，A.K。；南卡罗来纳州古普塔。；Gupta，S.，线性混合模型极值顶点设计的新算法，技术计量学，25367-371（1983）·Zbl 0541.62062号
[54] Piepel，G。；库利，S。；Jones，B.，使用新的混合物坐标交换算法构建21组分分层混合物实验设计，质量工程，17579-594（2005）
[55] Piepel，G.F.，生成线性约束实验区域的极值顶点和质心的程序，质量技术杂志，20，125-139（1988）
[56] Pisinger，D.，二次背包问题调查，离散应用数学，155623-648（2007）·Zbl 1143.90028号
[57] Quadri，D。；苏提夫，E。；Tolla，P.，求解大规模整数二次多维背包问题的精确解方法，组合优化杂志，17，157-167（2009）·Zbl 1180.90201号
[58] Ruseckaite，A。；古斯，P。；Fok，D.，混合物的贝叶斯D最优选择设计，《皇家统计学会杂志：C辑（应用统计学）》，66363-386（2017）
[59] Sahinidis，N.V.（2017年）。BARON 17.8.9：混合整数非线性程序的全局优化，用户手册。；Sahinidis，N.V.（2017年）。BARON 17.8.9：混合整数非线性程序的全局优化，用户手册。
[60] 萨托诺，B。；古斯，P。；Schoen，E.，构建一般正交分数阶乘分裂点设计，技术计量学，57488-502（2015）
[61] Schauer，J.，二次背包问题的渐近行为，《欧洲运筹学杂志》，255357-363（2016）·Zbl 1346.90718号
[62] Scheffé，H.，混合物实验，皇家统计学会期刊，B辑，20344-360（1958）·Zbl 0088.12401号
[63] Scheffé，H.，混合物实验的单中心设计，皇家统计学会期刊，B辑，25，235-263（1963）·Zbl 0133.12301号
[64] Smith，W.，《配方实验设计》（2005），暹罗：暹罗费城·Zbl 1076.62084号
[65] Uranisi，H.，（q）-单纯形上特殊三次回归模型的优化设计，《数学报告》（1964），九州大学，普通教育系·Zbl 0214.46402号
[66] 巴斯克斯，A.R。；古斯，P。；Schoen，E.D.，《通过强度-3正交数组的串联构建两级设计》，《技术计量学》，61219-232（2019）
[67] Vo-Thanh，N。；Jans，R。；Schoen，E.D。；Goos，P.，用于阻塞两级正交实验设计的混合整数线性规划公式中的对称破缺，计算机与运筹学，97，96-110（2018）·Zbl 1391.90684号
[68] 武契科夫，I。；Donev，A.，《大量变量的D-最优设计生成》，国际统计研究所第四十五届会议论文集（1985年），阿姆斯特丹
[69] Wang，H。；Kochenberger，G。；Glover，F.，多约束二次背包问题的计算研究，计算机与运筹学，39，3-11（2012）·Zbl 1251.90291号
[70] Wynn，H.P.，《D最优实验设计的理论和构造结果》，《皇家统计学会杂志》，B辑，34，133-147（1972）·Zbl 0248.62033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。