×
兹维州德雷兹纳;帕韦尔·卡尔钦斯基;阿方萨·米塞维奇乌斯;金塔拉斯帕卢贝基斯

找到几个灰色模式实例的最佳解决方案。 （英语） Zbl 1487.90512号

最佳方案。莱特。 16，第2期，713-722（2022）.
摘要：在本文中，我们将灰色模式问题的两个新的二元线性公式与标准二次二元程序进行了比较，并通过Gurobi求解器解决了这三个问题。其中一种配方表现明显更好，获得了七种以前未被证明是最优的最佳解决方案。有趣的是，表现最好的公式是基于显著更多的变量和约束。

引用于2文件

MSC公司：

90C20个 二次规划
90C09型 布尔编程
90B80型 离散位置和分配

关键词：

最优算法;二次指派问题;灰色图案

软件：

CPLEX公司;QAPLIB公司;古罗比
PDF格式BibTeX公司 XML格式引用
\textit{Z.Drezner}等人，Optim。莱特。16，编号2，713--722（2022；Zbl 1487.90512）
全文： 内政部

参考文献：

[1] 亚当斯，WP；Forrester，RJ，简明混合0-1线性化的简单方法，Oper。Res.Lett.公司。，33, 55-61 (2005) ·Zbl 1076.90030号 ·doi:10.1016/j.orl.2004.05.001
[2] 伯克德，RE；东南部卡里什；Rendl，F.，Qaplib-二次分配问题库，J.Global Optim。，10, 391-403 (1997) ·Zbl 0884.90116号 ·doi:10.1023/A:1008293323270
[3] CPLEX，IBM ILOG（2019年）。12.10:CPLEX用户手册。内华达州倾斜村国际商业机器公司
[4] Drezner，Z.，《寻找点簇和灰色模式二次分配问题》，OR Spectrum，28417-436（2006）·Zbl 1130.90027号 ·doi:10.1007/s00291-005-0010-7
[5] Drezner，Z。；拉波特，G。；镍，S。；da Gama，FS，二次分配问题，位置科学，345-363（2015），Cham:Springer，Cham
[6] Drezner，Z。；Hahn，项目经理；Taillard，Ed D，二次分配问题的最新进展，特别强调了元神经方法难以实现的实例，Ann.Oper。第139号决议、第65-94号决议（2005年）·Zbl 1091.90033号 ·doi:10.1007/s10479-005-3444-z
[7] Drezner，Z。；米塞维奇乌斯，A。；Palubeckis，G.，解决灰色模式二次分配问题的精确算法，数学。方法操作。研究，82，85-105（2015）·Zbl 1323.90032号 ·doi:10.1007/s00186-015-0505-1
[8] 古罗比优化公司（2018）。Gurobi优化器参考手册。统一资源定位地址网址：http://www.gurobi.com
[9] Hahn，项目经理；朱，Y-R；Guignard，M。；高塔，WL；Saltzman，MJ，二次分配问题的基于三级重设线性化技术界，Inf.J.Compute。，24, 202-209 (2012) ·Zbl 1465.90086号 ·doi:10.1287/ijoc.110.0450
[10] Kang，H.R.：数字彩色半色调。SPIE出版社（1999）
[11] 郭，C-C；手套，F。；Dhir，KS，通过零对编程分析和建模最大多样性问题，决策科学。，24, 1171-1185 (1993) ·doi:10.1111/j.1540-5915.1993.tb00509.x
[12] 库兹涅佐夫，YV，《图像打印技术原理》（2021），Cham:Springer，Cham·doi:10.1007/978-3-030-60955-9
[13] 刘，DL；Arce，GR，《现代数字半色调》（2018），博卡拉顿：CRC出版社，博卡拉顿·doi:10.1201/978131521790
[14] EM Loiola；de Abreu，NMM；Boaventura-Netto，PO；哈恩，P。；Querido，T.，二次分配问题调查，欧洲。《运营杂志》。研究，176657-690（2007）·Zbl 1103.90058号 ·doi:10.1016/j.ejor.2005.09.032
[15] 马蒂，R。；加列戈，M。；杜阿尔特，A。；Pardo，EG，最大多样性问题的启发式和元启发式，J.启发式，19591-615（2013）·doi:10.1007/s10732-011-9172-4
[16] Misevicius，A。；Palubeckis，G。；Drezner，Z.，灰色模式二次分配问题的基于层次（自相似）的混合遗传算法，模因计算。(2021) ·doi:10.1007/s12293-020-00321-6
[17] Palubeckis，G.，最大多样性问题的迭代禁忌搜索，Appl。数学。计算。，189, 371-383 (2007) ·兹比尔1122.65362
[18] 帕雷诺，F。；阿尔瓦雷斯·巴尔德斯（R.Alvarez-Valdés）。；Martí，R.，《衡量多样性——综述和实证分析》，欧洲。《运营杂志》。决议（2020）·Zbl 1487.90564号 ·doi:10.1016/j.ejor.2020.07.053
[19] 普罗科皮耶夫，OA；孔，北。；Martinez-Torres，DL，公平分散问题，欧洲。《运营杂志》。研究，197，1，59-67（2009）·Zbl 1157.90539号 ·doi:10.1016/j.ejor.2008.06.005
[20] Taillard，Ed D，二次分配问题迭代搜索的比较，位置科学。，3, 87-105 (1995) ·Zbl 0916.90235号 ·doi:10.1016/0966-8349（95）00008-6
[21] Ulichney，R.：数字半色调。麻省理工学院出版社（1987）
[22] Wong，PW；备忘录，ND，半色调图像处理，IEEE信号处理。马加兹。，20, 59-70 (2003) ·doi:10.1109/MSP.2003.1215232
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。