Classic colouring problems as special cases of the soft graph colouring model

Q4 Business, Management and Accounting
D. E. Urueta-Hinojosa, Pedro Lara-Velázquez, M. Gutiérrez-Ándrade, S. De-Los-Cobos-Silva, E. Rincón-García, R. Mora-Gutiérrez, Antonin Ponsich
{"title":"Classic colouring problems as special cases of the soft graph colouring model","authors":"D. E. Urueta-Hinojosa, Pedro Lara-Velázquez, M. Gutiérrez-Ándrade, S. De-Los-Cobos-Silva, E. Rincón-García, R. Mora-Gutiérrez, Antonin Ponsich","doi":"10.1504/IJTPM.2019.10022279","DOIUrl":null,"url":null,"abstract":"Colouring problems can model different problems in the real world. Among the problems of colouring we have the Soft Graph Colouring, in which, given an undirected complete graph with weights on its edges (penalisations), we search to reduce the sum of the penalisations between two vertices painted with the same colour. Also, we have the classic colouring problems, which includes: minimal, weak, equitable and robust colouring. The objective of this work is to develop an integrative model that solves the classic colouring problems through the Soft Graph Colouring model and GRASP metaheuristic algorithm, using particular instances to each colouring problem that allow to compare how efficient the proposed model is; so will be possible to observe the behaviour of Soft Graph Colouring solving other types of colouring problems.","PeriodicalId":55889,"journal":{"name":"International Journal of Technology, Policy and Management","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Technology, Policy and Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJTPM.2019.10022279","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Business, Management and Accounting","Score":null,"Total":0}
引用次数: 0

Abstract

Colouring problems can model different problems in the real world. Among the problems of colouring we have the Soft Graph Colouring, in which, given an undirected complete graph with weights on its edges (penalisations), we search to reduce the sum of the penalisations between two vertices painted with the same colour. Also, we have the classic colouring problems, which includes: minimal, weak, equitable and robust colouring. The objective of this work is to develop an integrative model that solves the classic colouring problems through the Soft Graph Colouring model and GRASP metaheuristic algorithm, using particular instances to each colouring problem that allow to compare how efficient the proposed model is; so will be possible to observe the behaviour of Soft Graph Colouring solving other types of colouring problems.
作为软图着色模型特例的经典着色问题
着色问题可以模拟现实世界中的不同问题。在着色问题中,我们有软图着色,其中,给定一个无向完全图,其边缘上有权重(惩罚),我们搜索减少两个涂有相同颜色的顶点之间的惩罚之和。此外,我们还有经典的着色问题,包括:最小、弱、均匀和健壮的着色。这项工作的目的是开发一个综合模型,通过软图着色模型和GRASP元启发式算法解决经典着色问题,使用特定的实例来比较所提出的模型的效率;因此,将有可能观察到软图形着色解决其他类型的着色问题的行为。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
International Journal of Technology, Policy and Management
International Journal of Technology, Policy and Management Business, Management and Accounting-Business, Management and Accounting (all)
CiteScore
1.00
自引率
0.00%
发文量
24
期刊介绍: IJTPM is a refereed international journal that provides a professional and scholarly forum in the emerging field of decision making and problem solving in the integrated area of technology policy and management at the operational, organisational and public policy levels.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信