最佳使用手机频率与鲁棒图形着色

Q3 Economics, Econometrics and Finance

Fuzzy Economic Review Pub Date : 2012-11-01 DOI:10.25102/FER.2012.02.04

Pedro Lara-Velázquez, L. Gallardo-López, S. De-Los-Cobos-Silva, M. Gutiérrez-Ándrade, E. Rincón-García

{"title":"最佳使用手机频率与鲁棒图形着色","authors":"Pedro Lara-Velázquez, L. Gallardo-López, S. De-Los-Cobos-Silva, M. Gutiérrez-Ándrade, E. Rincón-García","doi":"10.25102/FER.2012.02.04","DOIUrl":null,"url":null,"abstract":"The Robust Coloring Problem (RCP) is an NP-Hard problem for which had been developed many applications. In this work a Model based in Robust Coloring Problem is developed for the frequency assignment in cellphones that increases 25% the capacity installed nowadays. The model is tested with lifelike instances and is shown that solves efficiently the problem in less than a second.","PeriodicalId":38703,"journal":{"name":"Fuzzy Economic Review","volume":"17 1","pages":"59-68"},"PeriodicalIF":0.0000,"publicationDate":"2012-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"OPTIMAL USE OF CELLPHONE FREQUENCIES WITH ROBUST GRAPH COLORING\",\"authors\":\"Pedro Lara-Velázquez, L. Gallardo-López, S. De-Los-Cobos-Silva, M. Gutiérrez-Ándrade, E. Rincón-García\",\"doi\":\"10.25102/FER.2012.02.04\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Robust Coloring Problem (RCP) is an NP-Hard problem for which had been developed many applications. In this work a Model based in Robust Coloring Problem is developed for the frequency assignment in cellphones that increases 25% the capacity installed nowadays. The model is tested with lifelike instances and is shown that solves efficiently the problem in less than a second.\",\"PeriodicalId\":38703,\"journal\":{\"name\":\"Fuzzy Economic Review\",\"volume\":\"17 1\",\"pages\":\"59-68\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fuzzy Economic Review\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.25102/FER.2012.02.04\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Economics, Econometrics and Finance\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fuzzy Economic Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.25102/FER.2012.02.04","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Economics, Econometrics and Finance","Score":null,"Total":0}

引用次数: 0

摘要

鲁棒着色问题(RCP)是一个NP-Hard问题，已经发展出许多应用。本文提出了一种基于鲁棒着色问题的手机频率分配模型，该模型可使手机容量增加25%。通过仿真实例对该模型进行了测试，结果表明该模型在不到1秒的时间内有效地解决了问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

OPTIMAL USE OF CELLPHONE FREQUENCIES WITH ROBUST GRAPH COLORING

The Robust Coloring Problem (RCP) is an NP-Hard problem for which had been developed many applications. In this work a Model based in Robust Coloring Problem is developed for the frequency assignment in cellphones that increases 25% the capacity installed nowadays. The model is tested with lifelike instances and is shown that solves efficiently the problem in less than a second.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Fuzzy Economic Review Economics, Econometrics and Finance-Economics and Econometrics

CiteScore

0.40

自引率

0.00%

发文量