戴维·托佐尼（David C.Tozoni）。;佩德罗·雷泽德（Pedro J.De Rezende）。;德索萨，Cid C。 算法966：使用整数线性规划解决美术馆问题的实用迭代算法。 （英语） Zbl 1368.68307号 ACM事务处理。数学。柔和。 43，第2号，第16条，第27页（2016年）. 引用于5文件 MSC公司： 68单位05 计算机图形学；计算几何（数字和算法方面） 65千5 数值数学规划方法 65日元 数值算法的封装方法 90立方厘米 整数编程 90C27型 组合优化 关键词：美术馆问题;组合优化;计算几何;精确算法 软件：算法966;GLPK公司;CGAL公司;快速表达式 PDF格式BibTeX公司 XML格式引用 \textit{D.C.Tozoni}等人，ACM Trans。数学。柔和。43，第2号，第16条，第27页（2016年；Zbl 1368.68307） 全文： 内政部 参考文献： [1] Yoav Amit、Joseph S.B.Mitchell和Eli Packer。2007.定位多边形可见性覆盖的防护装置。第九届算法工程与实验研讨会论文集（ALENEX'07）。SIAM，新奥尔良，洛杉矶，1-15·Zbl 1204.65017号 ·doi:10.1137/1.9781611972870.12 [2] 约翰·比斯利。1993年拉格朗日松弛。在组合问题的现代启发式技术中，Colin R.Reeves（编辑）。John Wiley&Sons，纽约州纽约市，243–303。http://dl.acm.org/引文.cfm？id等于&等于；166648.166660 [3] Dorit Borrmann、Pedro J.de Rezende、Cid C.de Souza、Sá；ndor P.Fekete，Stephan Friedrichs，Alexander Krö；ller，Andreas Nü；chter、Christiane Schmidt和David C.Tozoni。2013.控球后卫和控球云：解决一般美术馆问题。第29届计算几何年度研讨会（SoCG'13）论文集。ACM，纽约州纽约市，347-348。DOI（操作界面）：http://dx.doi.org/10.1145/2462356.2462361 ·doi:10.1145/2462356.2462361 [4] Prosenjit Bose、Anna Lubiw和J.Ian Munro。2002.简单多边形中的高效可见性查询。计算几何23，3（2002），313–335·Zbl 1019.65020号 ·doi:10.1016/S0925-7721（01）00070-0 [5] 安德烈亚·博蒂诺（Andrea Bottino）和阿尔多·劳伦蒂尼（Aldo Laurentini）。2011.一种覆盖艺术画廊内部的近乎最优算法。模式识别44，5（2011），1048–1056。DOI（操作界面）：网址：http://dx.doi.org/10.1016/j.patcog.2010.11.010 ·Zbl 1209.68440号 ·doi:10.1016/j.patcog.2010.11.010 [6] CGAL。2012.计算几何算法库。(2012). www.cgal.org（上次访问时间：2012年1月）。 [7] Kyung-Yong Chwa、Byung-Cheol Jo、Christian Knauer、Esther Moet、René；van Oostrum和Chan-Su Shin。2006年，通过保护目击者来保护美术馆。《国际计算几何与应用杂志》16，02n03（2006），205–226。DOI（操作界面）：http://dx.doi.org/10.1142/S0218195906002002 ·Zbl 1090.65069号 ·doi:10.1142/S0218195906002002 [8] 马塞洛·库托（Marcelo C.Couto）、佩德罗·德雷泽德（Pedro J.de Rezende）和西德·德索萨（Cid C.de Souza）。2011.一个精确的算法，用于最小化美术馆的顶点保护。《运筹学国际交易》18，4（2011），425–448。DOI（操作界面）：http://dx.doi.org/10.1111/j.1475-3995.2011.0804.x ·Zbl 1269.90151号 ·文件编号：10.1111/j.1475-3995.2011.00804.x [9] 马塞洛·库托（Marcelo C.Couto）、戴维·托佐尼（Davi C.Tozoni）、佩德罗·德雷泽德（Pedro J.de Rezende）和西德·德索萨（Cid C.de Souza）。2013.美术馆问题项目（控球后卫）。(2013). www.ic.unicamp.br/&sim；cid/问题/美术馆。 [10] Sá；ndor P.Fekete，Stephan Friedrichs，Alexander Krö；Leller和Christiane Schmidt。2015.美术馆问题方面。《算法》73，2（2015），411-440。DOI（操作界面）：http://dx.doi.org/10.1007/s00453-014-9961-x ·Zbl 1330.68302号 ·doi:10.1007/s00453-014-9961-x [11] 苏比尔·戈什（Subir K.Ghosh）。1987.美术馆问题的近似算法。加拿大信息处理学会会议记录。加拿大信息处理协会，加拿大安大略省密西沙加，429–434。 [12] 苏比尔·戈什（Subir K.Ghosh）。2007.平面中的可见性算法。剑桥大学出版社，纽约州纽约市·Zbl 1149.68076号 ·文件编号：10.1017/CBO9780511543340 [13] 苏比尔·戈什（Subir K.Ghosh）。2010年。多边形中美术馆问题的近似算法。离散应用数学158，6（2010），718–722。DOI（操作界面）：http://dx.doi.org/10.1016/j.dam.2009.12.004 ·Zbl 1189.52008年 ·doi:10.1016/j.dam.2009.12.004 [14] GLPK公司。2013.GNU线性编程工具包。GNU（全球通用单位）。http://www.gnu.org/software/glpk/（2013年12月访问）。 [15] 亚历山大·克罗（Alexander Kr）ö；托比亚斯·鲍姆加特纳（Tobias Baumgartner，Sá；ller）；ndor P.Fekete和Christiane Schmidt。2012.一般美术馆问题的确切解决方案和界限。《实验算法杂志》17，1，第2.3条（2012年5月），1.13页。DOI（操作界面）：http://dx.doi.org/10.1145/2133803.2184449 ·兹比尔1284.05297 ·doi:10.1145/2133803.2184449 [16] D.T.Lee和Arthur Lin，1986年。美术馆问题的计算复杂性。IEEE信息理论汇刊，32,2（1986年3月），276-282。DOI（操作界面）：http://dx.doi.org/10.1109/TIT.1986.1057165 ·Zbl 0593.68035号 ·doi:10.1109/TIT.1986.1057165 [17] 约瑟夫·奥鲁克（Joseph O'Rourke），1987年。美术馆定理和算法。牛津大学出版社，纽约州纽约市·Zbl 0653.52001号 [18] 托马斯·谢尔默。1992年，美术馆的最新成果。IEEE 80，9会议录（1992年9月），1384–1399。DOI（操作界面）：http://dx.doi.org/10.109/5.163407 ·数字对象标识代码：10.1109/5.163407 [19] 戴维·托佐尼（David C.Tozoni）、佩德罗·德雷泽德（Pedro J.de Rezende）和西德·德索萨（Cid C.de Souza）。2013.寻求美术馆问题的最佳解决方案：实用迭代算法。第十二届实验算法国际研讨会论文集（SEA'13）（计算机科学讲稿），Vincenzo Bonifaci、Camil Demetrescu和Alberto Marchetti-Paccamela（编辑），第7933卷。斯普林格，罗马，意大利，320-336·doi:10.1007/978-3-642-38527-8_29 [20] 豪尔赫·乌鲁蒂亚。2000.美术馆和照明问题。在《计算几何手册》中，J.R.Sack和J.Urrutia（编辑）。爱思唯尔科学出版社，阿姆斯特丹，973-1027·Zbl 0941.68138号 ·doi:10.1016/B978-044482537-7/50023-1 [21] 简·范·列文和安妮克·肖恩。1981年，在飞机上解开旅行推销员之旅。第七届计算机科学图论概念会议论文集。慕尼黑国立大学Vakgroep Informatica，87-98。http://books.google.com.br/books？id和equals;EuhaAACAAJ律师事务所·Zbl 0553.90103号 [22] XPRESS公司。2013.Xpress优化套件。FICO解决方案。http://www.fico.com/en/products/fico-xpress-optimization-suite（2013年11月访问）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。