×
安娜·伦伯特;亚历山大·哈萨克夫;黎广明

关于非欧几里德度量集的保留和双重覆盖问题。 （英语） Zbl 1474.52021号

南斯拉夫。《运营杂志》。物件。 29，第1号，69-79（2019）.
摘要：本文主要研究二维度量空间中有界集在给定圈数下的圈覆盖问题。这里我们关注一个更复杂的问题，即构造保留和多重覆盖。此外，我们考虑覆盖集是多连通域的情况。提出并实现了由费马和惠更斯建立的基于基本物理原理的数值算法。这使我们能够解决非凸集和非欧几里德度量的问题。给出并讨论了数值实验的初步结果。计算表明了所提出方法的适用性。

引用于3文件

理学硕士：

52号B15 多面体的对称性
90B06型 运输、物流和供应链管理
90B80型 离散位置和分配

关键词：

覆盖问题;费马原理;惠更斯原理;波前;非欧几里德度量;准备金覆盖;双层覆盖;计算实验
PDF格式BibTeX公司 XML格式引用
\textit{A.Lempert}等人，南斯拉夫。《运营杂志》。第29号决议，第1号，69--79（2019年；Zbl 1474.52021年）
全文： 内政部

参考文献：

[1] Al-Sultan，K.S.、Hussain，M.F.和Nizami，J.S.，“集合覆盖问题的遗传算法”，运筹学研究学会杂志，47（5）（1996）702-709·Zbl 0863.90114号
[2] Aldynool，T.A.、Erzin，A.I.和Zalyubovskiy，V.V.，“随机部署传感器对平面区域的覆盖”，《数学科学杂志》，10（4）（2010）7-25·Zbl 1249.68002号
[3] Astrakov，S.N.和Erzin，A.I.，“传感器外部定位的高效频带监测”，Optimizat。数学杂志。程序和操作。研究，62（10）（2013）1367-1378·Zbl 1282.90251号
[4] Astrakov，S.N.、Erzin，A.I.和Zalyubovskiy，V.V.，“传感器网络和光盘平面覆盖”，《应用与工业数学杂志》，16（3）（2009）3-19·Zbl 1249.68003号
[5] Azimi，Z.N.、Toth，P.和Galli，L.，“独角兽集合覆盖问题的电磁元启发式”，《欧洲运筹学杂志》，205（2）（2010）290-300·Zbl 1188.90218号
[6] B´anhelyi，B.，Palatinus，E.，and L´evai B.L.，“覆盖问题及其应用的最优圆”，《中欧运筹学杂志》，23（2015）815-832·Zbl 1339.52013年
[7] Borovskikh，A.V.，“二维eikonal方程”，《西伯利亚数学杂志》，47（5）（2006）813-834·Zbl 1150.76463号
[8] Brusov，V.S.和Piyavskii，S.A.，“最佳覆盖平面区域的计算算法”，计算数学和数学物理，11（2）（1971）17-27·Zbl 0286.68023号
[9] Cardei，M.、Wu，J.和Lu，M.，“使用可调节传感范围的传感器提高网络寿命”，《国际传感器网络杂志》，1（2006）41-49。
[10] Drezner，Z.，设施位置：应用和方法调查。Springer-Verl，纽约，1995年。
[11] Galiev，S.I.和Karpova M.A.，“用圆优化有界集的多重覆盖”，计算数学和数学物理，50（4）（2010）721-732·Zbl 1224.52026号
[12] Heppes，A.，“用小直径集覆盖平面域”，《匈牙利数学周期》，53（2006）157-168·Zbl 1127.52022号
[13] Heppes，A.和Melissen，J.B.M.，“用相等的圆覆盖矩形”，《匈牙利数学周期》，34（1997）65-81·兹比尔0880.52008
[14] Jandl，H.和Wieder，K.，“作为拟微分优化问题的连续集覆盖问题”，Optimizat。数学杂志。程序和操作。决议，19（6）（1988）781-802·Zbl 0665.90087号
[15] Kazakov，A.L.和Lempert，A.A.，“运输物流优化方法”，自动化和远程控制，72（7）（2011）1398-1404·兹比尔1226.90018
[16] Kazakov，A.L.、Lempert，A.A.和Bukharov，D.S.，“为持续发展的消费者服务的物流区域细分”，自动化和远程控制，74（6）（2013）968-977·Zbl 1301.49110号
[17] Lempert，A.A.、Kazakov，A.L.和Bukharov，D.S.，“解决物流对象放置问题的数学模型和程序系统”，自动化和远程控制，76（8）（2015）1463-1470·Zbl 1338.93051号
[18] Lempert，A.A.和Kazakov，A.L.，“物流基础设施优化问题的数学模型”，《国际人工智能杂志》，13（1）（2015）200-210。
[19] Melissen，J.B.M.和Schuur，P.C.，“用六个和七个圆覆盖矩形”，《离散应用》。数学。，99 (2000) 149-156. ·Zbl 0951.52017号
[20] Nasab，H.H.、Tavana，M.和Yousef M.，“平面最小覆盖圆问题的新启发式算法”，生产与制造研究，2（1）（2014）142-155。
[21] Nurmela，K.J.，“最多36个相等圆的等边三角形的推测最优覆盖”，实验。数学。，9 (2) (2000) 241-250. ·Zbl 0986.52011号
[22] Nurmela，K.J.和Ostergard，P.R.J.，“用多达30个相等的圆覆盖一个正方形”，技术实验室技术报告。赫尔辛基大学，2000年。
[23] Stoyan，Y.G.和Patsuk，V.M.，“用相同的圆覆盖紧致多边形集”，计算。最佳方案。申请。，46 (2010) 75-92. ·Zbl 1190.90171号
[24] Tabirca，T.、Yang，L.T.和Tabirca-S.，“k覆盖的最小传感器数量”，国际期刊计算。Commun公司。《控制》，8（2）（2013）312-319。
[25] Tarnai，T.和Gaspar，Zs。，“等圆覆盖正方形”，Elem。数学。，50 (1995) 167-170. ·Zbl 0847.52018号
[26] Ushakov，V.N.和Lebedev，P.D.，“在三维欧氏空间中构建集合最优覆盖的算法”，Proc。斯特克洛夫数学研究所，293（S1）（2016）225-237·Zbl 1385.90024号
[27] Watson Gandy，C.D.T.，“飞机上m部分覆盖问题的启发式程序”，《欧洲运筹学杂志》，11（2）（1982）149-157·Zbl 0495.5209号
[28] Zahn Jr.，C.T.，“圆形覆盖的黑盒最大化”，国家标准局研究期刊，66（1962）181-216·Zbl 0107.37802号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。