×
布林伯格，杰克;帕维尔卡尔钦斯基;兹维州德雷兹纳

重复分散问题。 （英语） Zbl 1519.90202号

信息：信息系统。操作。物件。 61，第2期，233-255（2023年）.
摘要：灰色模式问题是选择一个在相邻方格中复制的方格中的点的模式，以便它们尽可能均匀地展开。目标是用许多具有相同模式的点的正方形覆盖大面积。在最初的公式中，设计了一个特殊的目标函数。本文提出了最大化同一正方形和八个相邻正方形中的点之间的最小距离的准则，其中四个具有公共边，四个具有共同顶点。我们证明了所提目标的性质，并提出了模型的替代公式。在使用欧几里德距离和曼哈顿距离的实例上进行了大量的计算实验，结果良好。

MSC公司：

90C27型 组合优化

关键词：

分散，分散;灰色图案;均匀分布

软件：

SNOPT公司;CPLEX公司;古罗比;卡普利布
PDF格式BibTeX公司 XML格式引用
\textit{J.Brimberg}等人，信息：信息系统。操作。第61号决议，第2号，233--255（2023；Zbl 1519.90202）
全文： 内政部

参考文献：

[1] 伯克德，RE；东南部卡里什；Rendl，F.，Qaplib-a二次分配问题库，J Global Optim，10，391-403（1997）·Zbl 0884.90116号
[2] Cplex，Ibm Ilog，12.10:Cplex用户手册（2019），Incline Village（内华达州）：International Business Machines Corporation，Inclien Village
[3] Drezner，Z。；Erkut，E.，用非线性规划求解连续p-色散问题，J Oper Res Soc，46，516-520（1995）·Zbl 0830.90088号
[4] Drezner，Z。；Kalczynski，P。；米塞维奇乌斯，A。；Palubeckis，G.，《寻找几个灰色模式实例的最优解》，Optimiz Lett，16713-722（2022）·Zbl 1487.90512号
[5] Drezner，Z。；Kalczynski，P.，《连续灰色模式问题》，J Oper Res Soc，68，469-483（2017）
[6] Drezner，Z。；Kalczynski，P.，《用顺序线性规划求解具有反凸约束的非凸非线性规划》，《国际贸易与运营研究》，第27期，第1320-1342页（2020年）·Zbl 07767486号
[7] Drezner，Z。；米塞维奇乌斯，A。；Palubeckis，G.，解决灰色模式二次分配问题的精确算法，数学方法Oper Res，82，85-105（2015）·Zbl 1323.90032号
[8] Drezner，Z。；拉波特，G。；镍，S。；da Gama，FS，位置科学，二次分配问题，345-363（2015），施普林格：施普林格，查姆，海德堡
[9] Francis，RL；LF Jr.麦金尼斯。；怀特，JA。，设施布局和位置：分析方法（1992年），恩格尔伍德悬崖（新泽西州）：普伦蒂斯·霍尔，恩格尔伍德·克利夫斯（新泽西）
[10] 吉尔，体育；默里，W。；Saunders，MA，SNOPT:大规模约束优化的SQP算法，SIAM Rev，47，99-131（2005）·Zbl 1210.90176号
[11] Gurobi Optimization Incorporated（2018年）
[12] 哈尔斯科夫，K。；Ebsen，T.，《复杂媒体立面设计框架》，Design Stud，34，663-679（2013）
[13] Kang，HR.，《数字彩色半色调》（1999），SPIE出版社
[14] 科普曼斯，TC；MJ贝克曼。，分配问题和经济活动的地点，《计量经济学》，25，53-76（1957）·兹比尔0098.12203
[15] Kuby，M.，《设施分散的规划模型：p-分散和最大分散问题》，Geog Anal，19，4，315-329（1987）
[16] YV.库兹涅佐夫。，图像打印技术原理（2021），Springer:Springer，Cham
[17] 刘，DL；Arce，GR.，《现代数字半色调》（2018），CRC出版社
[18] 林，K。；廖，N。；赵，D。；Dong，S。；Li，Y.，彩色led平板显示器中莫尔最小化分析（2015）
[19] Locatelli，M。；Raber，U.，《在正方形中填充等圆：确定性全局优化方法》，《离散应用数学》，122139-166（2002）·Zbl 1019.90033号
[20] 洛佩兹，C。；Beasley，JE.，《各种容器圆形包装问题的启发式算法》，《欧洲运营研究杂志》，214512-525（2011）·Zbl 1226.90088号
[21] 爱，RF；莫里斯，JG；韦索洛夫斯基，加油。，设施位置：模型和方法（1988年），北荷兰：北荷兰，纽约州纽约市·Zbl 0685.90036号
[22] 马拉纳斯，CD；加利福尼亚州佛罗伦萨；Pardalos，PM.，《等号圆圈填充的新结果》，《离散数学》，142287-293（1995）·Zbl 0835.52016号
[23] 米塞维奇乌斯，A。；Guogis，E。；斯坦埃维奇安内，E。；Skersys，T。；Butkienè，R。；Butleris，R.，高质量彩色图案的计算算法生成，285-296（2013），Springer
[24] 米塞维修斯，A。；Palubeckis，G。；Drezner，Z.，灰色模式二次分配问题的基于层次（自相似）的混合遗传算法，模因计算，13，69-90（2021）
[25] 纽梅拉，KJ；Oestegard，P.，《方形中等圆的更优填充》，离散计算几何，22439-457（1999）·Zbl 0931.05019号
[26] 荣，ZY；Kuiper，P.，《扫描隧道显微镜中的电子效应：石墨表面的莫尔花纹》，《物理评论B》，48，23，17427（1993）
[27] 斯扎博，PG；马克特，M。；Csendes，T。；Specht，E.，正方形中圆形包装的新方法：使用程序代码（2007），施普林格：施普林格，纽约·Zbl 1128.52012号
[28] Taillard女士。，二次分配问题迭代搜索的比较，Location Sci，387-105（1995）·Zbl 0916.90235号
[29] Ulichney，R.，《数字半色调》（1987），麻省理工学院出版社
[30] Wong，PW；备忘录，ND。，半色调图像处理，IEEE Signal Process Mag，20，59-70（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。