×
卡尼卡·迪亚尼；利贝蒂，利奥

瓶颈超平面聚类问题的数学规划公式。 （英语） Zbl 1160.90599号

Le Thi，Hoai An（编辑）等，《信息系统和管理科学中的建模、计算和优化》。2008年9月8日至10日，第二届MCO国际会议，法国梅茨-卢森堡。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-87476-8/pbk）。计算机和信息科学中的通信14，87-96（2008）。
摘要：我们讨论了一个混合整数非线性规划公式，用于解决用给定数量的最小宽度板覆盖一组点的问题，称为超平面聚类问题的瓶颈变量。我们推导了几个线性近似，并使用标准的混合整数线性规划求解器进行求解。提供了不同线性化性能的计算比较。
有关整个系列，请参见[兹比尔1149.90004].

引用于2文件

MSC公司：

90立方厘米 混合整数编程
90立方 非线性规划

关键词：

MINLP公司；\（k\）-线中心问题；重新制定；线性化

软件：

UCI-毫升；CPLEX公司；字母BB
PDF格式BibTeX公司 XML格式引用
\textit{K.Dhyani}和\textit{L.Liberti}，Commun。计算。信息科学。14、87-96（2008年；Zbl 1160.90599）
全文： 内政部

参考文献：

[1] Agarwal，P.K.，Procopiuc，C.M.：投影聚类的近似算法。《算法杂志》46，115–139（2003）·Zbl 1030.68107号 ·doi:10.1016/S0196-6774（02）00295-X
[2] Amaldi，E.，Ceselli，A.，Dhyani，K.：最小超平面聚类问题的列生成。In:第七届科隆-第十一届图与组合优化研讨会（2008年）
[3] Asuncion，A.，Newman，D.J.：加州大学欧文分校信息与计算机科学学院UCI机器学习库（2007），网址：http://www.ics.uci.edu/mlearn/MLRepository.html
[4] Bradley，P.S.，Mangasarian，O.L.：《全球优化杂志》，第16卷第1期，第23-32页（2000年）·Zbl 0990.90135号 ·doi:10.1023/A:1008324625522
[5] Coniglio，S.，Italiano，F.：超平面聚类和分段线性模型拟合。米兰理工大学DEI硕士论文（2007年）
[6] Har-Peled，S.：没有核心，没有哭泣。收录：Lodaya，K.，Mahajan，M.（编辑）FSTTCS 2004。LNCS，第3328卷，第324–335页。斯普林格，海德堡（2004）·Zbl 1117.68525号 ·doi:10.1007/978-3-540-30538-5_27
[7] ILOG。ILOG CPLEX 11.0用户手册。ILOG S.A，法国根蒂利（2008）
[8] Langerman，S.，Morin，P.：用事物覆盖事物。离散计算几何33（4），717–729（2005）·兹比尔1079.68102 ·doi:10.1007/s00454-004-1108-4
[9] Liberti，L.：编写全局优化软件。在：Liberti，L.，Maculan，N.（编辑）《全局优化：从理论到实现》，第211–262页。柏林施普林格出版社（2006）·Zbl 1100.90004号 ·数字对象标识代码：10.1007/0-387-30528-98
[10] Liberti，L.：《数学规划中的改革技术》，《研究指导》（Thèse d‘HabilitationàDiriger des Recherches）（2007年11月）
[11] Liberti，L.：数学编程中的改革：定义。摘自：Aringhieri，R.，Cordone，R.和Righini，G.（编辑）《第七届科隆-温特图与组合优化研讨会论文集》，克雷马，第66-70页。米兰国立大学（2008）
[12] Liberti，L.，Mladenović，N.，Nannicini，G.：解决MINLP的好方法。收录：Maniezzo，V.（编辑）《2008年数学会议论文集》，Bertinoro（2008）·Zbl 1276.90041号
[13] Megiddo，N.，Tamir，A.：关于在平面上定位线性设施的复杂性。《运营研究快报》1194–197（1982）·Zbl 0507.90025号 ·doi:10.1016/0167-6377（82）90039-6
[14] Mishra，N.，Motwani，R.，Vassilvitskii，S.：具有离群值的次线性投影聚类。In:第15届计算几何与可视化秋季研讨会（2005年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。