Xiaopeng Chen, Xuehong Gao, Chong Li, Chanseok Park
{"title":"连续固定半径圆盘覆盖问题的新启发式","authors":"Xiaopeng Chen, Xuehong Gao, Chong Li, Chanseok Park","doi":"10.1080/0305215x.2024.2368609","DOIUrl":null,"url":null,"abstract":"The continuous fixed-radius disc cover (CFDC) problem is a location model to cover the given demand points by finding the minimum number of fixed-radius discs in the plane. It is an NP-hard problem...","PeriodicalId":50521,"journal":{"name":"Engineering Optimization","volume":"62 1","pages":""},"PeriodicalIF":2.2000,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A new heuristic for the continuous fixed-radius disc cover problem\",\"authors\":\"Xiaopeng Chen, Xuehong Gao, Chong Li, Chanseok Park\",\"doi\":\"10.1080/0305215x.2024.2368609\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The continuous fixed-radius disc cover (CFDC) problem is a location model to cover the given demand points by finding the minimum number of fixed-radius discs in the plane. It is an NP-hard problem...\",\"PeriodicalId\":50521,\"journal\":{\"name\":\"Engineering Optimization\",\"volume\":\"62 1\",\"pages\":\"\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-07-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Engineering Optimization\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1080/0305215x.2024.2368609\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Optimization","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1080/0305215x.2024.2368609","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
A new heuristic for the continuous fixed-radius disc cover problem
The continuous fixed-radius disc cover (CFDC) problem is a location model to cover the given demand points by finding the minimum number of fixed-radius discs in the plane. It is an NP-hard problem...
期刊介绍:
Engineering Optimization is an interdisciplinary engineering journal which serves the large technical community concerned with quantitative computational methods of optimization, and their application to engineering planning, design, manufacture and operational processes. The policy of the journal treats optimization as any formalized numerical process for improvement. Algorithms for numerical optimization are therefore mainstream for the journal, but equally welcome are papers which use the methods of operations research, decision support, statistical decision theory, systems theory, logical inference, knowledge-based systems, artificial intelligence, information theory and processing, and all methods which can be used in the quantitative modelling of the decision-making process.
Innovation in optimization is an essential attribute of all papers but engineering applicability is equally vital. Engineering Optimization aims to cover all disciplines within the engineering community though its main focus is in the areas of environmental, civil, mechanical, aerospace and manufacturing engineering. Papers on both research aspects and practical industrial implementations are welcomed.