×
马可·吉拉尔迪;法比奥·萨拉萨

一个简单有效的最大快乐顶点问题算法。 （英语） Zbl 1490.90246号

顶部 181-193年1月30日（2022年）.
摘要：在最近的一篇论文中最大快乐顶点问题已被提议。该方法基于由数学局部搜索阶段改进的构造性启发式。我们提出了一种新的程序，它能够在求解质量和计算时间方面优于以前的求解算法。我们的方法基于简单的成分，即作为初始解生成器的近似算法和作为改进阶段的新数学局部搜索。然后将该过程扩展到多部分配置，能够以可接受的计算时间增加为代价进一步提高解的质量。

MSC公司：

90C27型 组合优化
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

愉快的着色;数学;本地搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.Ghirardi}和\textit{F.Salassa}，前30名，第1位，181--193（2022年；Zbl 1490.90246）
全文： 内政部

参考文献：

[1] Agrawal A（2017）关于快乐顶点着色的参数化复杂度。在IWOCA中·Zbl 1454.68087号
[2] Aravind N，Kalyanasundaram S，Anjeneya SK（2016）树快乐顶点着色问题的线性时间算法。在IWOCA·Zbl 1454.68092号
[3] Ball，M.，《基于数学规划的启发式》，《Surv Oper Res Manag Sci》，第16期，第21-38页（2011年）
[4] Billaut，J。；克罗齐，F。；Grosso，A.，一个具有二维向量装箱约束的单机调度问题，欧洲运筹学杂志，24375-81（2015）·Zbl 1346.90327号 ·doi:10.1016/j.ejor.2014.11.036
[5] 布鲁姆，C。；Pinacho，P。；López-Ibáñez，P。；Lozano，JA，构建、合并、求解和调整组合优化的新通用算法，Compute Oper Res，68，75-88（2016）·Zbl 1349.90705号 ·doi:10.1016/j.cor.2015.10.14
[6] 克罗齐，F。；格罗索，A。；Salassa，F.，最小化两机无等待流水车间问题的总完成时间，《启发式杂志》，1，1-15（2019）
[7] Della Croce，F。；Salassa，F.，《护士排班问题的基于可变邻域搜索的数学算法》，Ann Oper Res，218185-199（2014）·Zbl 1301.90055号 ·doi:10.1007/s10479-012-1235-x
[8] Della Croce，F。；格罗索，A。；Salassa，F.，《数学：将milp求解器嵌入组合优化问题的启发式算法》，31-52（2013），纽约：Nova Science Publishers，纽约
[9] Della Croce，F。；格罗索，A。；Salassa，F.，《两机总完工时间流水作业问题的数学方法》，Ann Oper Res，21367-78（2014）·Zbl 1296.90041号 ·doi:10.1007/s10479-011-0928-x
[10] 多伊，Tsubasa；Nishi、Tatsushi；Voß，Stefan，公平工作时间下航空公司机组人员排班问题的基于二级分解的数学算法，《欧洲运营研究杂志》，267428-438（2018）·Zbl 1403.90461号 ·doi:10.1016/j.ejor.2017.11.046
[11] 吉拉尔迪，M。；Amerio，A.，《反订单、设置结转和非相同机器的批量计算问题的数学》，计算工业工程，127822-831（2019）·doi:10.1016/j.cie.2018.11.023
[12] Giusy Macrina，G。；F.Guerriero Laporte；Pugliese，L.，混合车队、部分电池充电和时间窗的节能绿色车辆路径问题，《欧洲运营研究杂志》，276971-982（2019）·Zbl 1430.90106号 ·doi:10.1016/j.ejor.2019.01.067
[13] Lewis R，Thiruvady D，Morgan K（2018a）算法源代码。http://www.rhydlewis.eu/resources/happyalgs.zip。访问日期2021年6月7日
[14] Lewis R、Thiruvady D、Morgan K（2018b）问题实例生成器。http://www.rhydlewis.eu/resources/happygen.zip。访问日期2021年6月7日
[15] 刘易斯，R。；Thiruvady，D。；Morgan，K.，《寻找幸福：最大幸福顶点问题的分析》，《计算操作研究》，第103期，第265-276页（2019年）·Zbl 1458.05076号 ·doi:10.1016/j.cor.2018.11.015
[16] 路易斯·范朱尔·佩罗，F。；Perea，R.Ruiz，带额外资源的无关并行机调度问题的模型和数学，Eur J Oper Res，260，482-493（2017）·Zbl 1403.90320号 ·doi:10.1016/j.ejor.2017.01.002
[17] Malaguti，E。；Toth，P.，《顶点着色问题的调查》，《Int Trans Oper Res》，17，1-34（2010）·Zbl 1223.05079号 ·文件编号：10.1111/j.1475-3995.2009.00696.x
[18] Martinez-Sykora，A。；阿尔瓦雷兹·瓦尔德（Alvarez-Valdés，R.）。；Bennell，J。；Ruiz，R。；Tamarit，JM，《具有自由旋转的不规则箱包装问题的数学》，《欧洲操作研究杂志》，258，440-455（2017）·兹比尔1394.90488 ·doi:10.1016/j.ejor.2016.09.043
[19] 马苏德·沙赫曼扎里；Aksen，D。；Salhi，S.，《漫游推销员问题的公式化和两阶段数学算法：在选举物流中的应用》，《欧洲运筹学杂志》，280，656-670（2020）·Zbl 1430.90131号 ·doi:10.1016/j.ejor.2019.07.035
[20] 张，P。；Li，A.，网络同态的算法方面，Theor Compute Sci，593117-131（2015）·兹比尔1330.68127 ·doi:10.1016/j.tcs.2015.06.003
[21] 张，P。；Xu，Y。；李，A。；Lin，G.，最大幸福顶点和边问题的改进近似算法，《算法》，80，1412-1438（2018）·Zbl 1387.68301号 ·doi:10.1007/s00453-017-0302-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。