×
大辅横屋;山田武雄

构建BIBD的数学规划方法。 （英语） Zbl 1216.90062号

国际期刊计算。数学。 88，第5号，1067-1082（2011）.
小结：平衡不完全区组设计（BIBD）有助于实验设计。这通常由代数方法（如有限代数或差集）构造。然而，在代数方法中，不存在统一的方法，每个BIBD都是以一些特殊的方式构建的。另一方面，基于计算机的方法对所有BIBD应用相同的算法；因此，这些是统一的方法。尽管已经尝试了各种元神经算法，但这些方法的成功却相当有限。本文提出了解决该问题的另一种方法，将该问题表述为一个非线性混合整数规划问题。我们开发了一种分枝定界算法来解决这个问题，并开发了一个禁忌搜索算法来克服前一种算法的一些弱点。我们将这些算法的性能与一些先前开发的算法进行了比较，并证明我们的算法与这些方法相比具有竞争力。

引用于5文件

MSC公司：

90立方厘米 混合整数编程
90C57型 多面体组合学，分支与绑定，分支与切割
05年05月 砌块设计的组合方面

关键词：

围兜;MIP问题;分枝定界法;禁忌搜索算法

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{D.Yokoya}和\textit{T.Yamada}，国际计算机杂志。数学。88，第5号，1067--1082（2011；Zbl 1216.90062）
全文： 内政部

参考文献：

[1] 安德森一世，组合设计与锦标赛（2006）·Zbl 0881.05001号
[2] Beth T.，设计理论，2。编辑（1999）
[3] Biggs，N.L.、Lloyd，E.K.和Wilson，R.J.，1995。组合数学的历史，《组合数学手册》，编辑：Graham，R.L.，Grötschel，M.和Lovász，L.第二卷，2163–2198。阿姆斯特丹：爱思唯尔·Zbl 0847.05001号
[4] 内政部：10.1002/jcd.20132·Zbl 1117.05007号 ·doi:10.1002/jcd.20132
[5] DOI:10.1016/j.neunet.2003.07.003·doi:10.1016/j.neunet.2003.07.003
[6] Box G.E.，《实验者统计：设计、创新和发现》，第2页。编辑（2005）·Zbl 1082.62063号
[7] Brouwer，E.1995。块设计，《组合数学手册》，编辑：Graham，R.，Gröetschel，M.和Lovász，L.第一卷，693-771。阿姆斯特丹：爱思唯尔。
[8] Colbourn C.J.，《组合设计手册》，2。编辑（2007）·Zbl 1101.05001号
[9] 杜大中，组合群测试及其应用，2。编辑（2000）
[10] Glover，F.和Laguna，M.，1997年。”禁忌搜索”。诺威尔：克鲁沃·Zbl 0930.90083号
[11] 霍尔M.，组合理论，2。编辑（1998）
[12] DOI:10.1214/aoms/1177705047·Zbl 0107.36102号 ·doi:10.1214/aoms/1177705047
[13] DOI:10.1016/0012-365X（75）90040-0·Zbl 0361.62067号 ·doi:10.1016/0012-365X（75）90040-0
[14] DOI:10.1002/1520-6610（2001）9:1<60:：AID-JCD5>3.0.CO；2瓦·Zbl 0976.0509号 ·doi:10.1002/1520-6610（2001）9:1<60:：AID-JCD5>3.0.CO；2瓦
[15] Kirkman T.，剑桥都柏林数学。J.2第191页–（1847）
[16] Kreher D.L.，《组合算法：生成、枚举和搜索》（1999）·Zbl 0911.05002号
[17] 内政部：10.1109/82.136575·Zbl 0792.68126号 ·数字对象标识代码：10.1109/82.136575
[18] DOI:10.1002/1520-6610（2000）8:4<261:：AID-JCD4>3.0.CO；2-U型·Zbl 0954.05005号 ·doi:10.1002/1520-6610（2000）8:4<261:：AID-JCD4>3.0.CO；2-U型
[19] Prestwich，S.平衡不完全块设计作为可满足性。爱尔兰人工智能和认知科学会议。科克。第12卷，第189-198页。
[20] Prestwich S.，平衡不完全块设计的局部搜索算法（2002）·Zbl 1023.68670号
[21] Sachkov V.N.，《离散数学中的组合方法》（1977）
[22] Schrijver A.，线性和整数规划理论（1998）·兹比尔0970.90052
[23] Sedegewick R.，《C中的算法》，3。编辑（1998）
[24] Stinson D.R.，《组合设计：构造与分析》（2004）·Zbl 1031.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。