Journal article · 2026
A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles
INFORMS journal on computing · Published 16 October 2026 · DOI 10.1287/ijoc.2025.1649
In brief
“A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles” is a 2026 journal article by Qinghua Wu and 4 co-authors, published in INFORMS journal on computing. OpenAlex counts 0 citations as of 17 November 2026. The publisher's version is not open access, and OpenAlex records no free legal copy.
- Citations
- 0
- References
- 31
- Authors
- 5
Abstract
The problem of covering a two-dimensional region with identical circles of minimal radius (CRICMR) is a classic optimization problem with many relevant real-world applications. However, due to the nonconvexity and the multiply-connected nature of the region to be covered, designing an efficient formulation and solution approach for the problem is very challenging. In this study… Read the full abstract at the publisher.
Excerpt. This paper is not open access.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Wu, Q., Li, M., Lai, X., Hao, J., & Qiu, Y. (2026). A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1649
MLA 9
Wu, Qinghua, et al. “A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles.” INFORMS journal on computing, 2026. https://doi.org/10.1287/ijoc.2025.1649.
Chicago
Wu, Qinghua, Minxuan Li, Xiangjing Lai, Jin‐Kao Hao, and Yuzhuo Qiu. 2026. “A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles.” INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1649.
Harvard
Wu, Q. et al. (2026) ‘A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles’, INFORMS journal on computing. doi:10.1287/ijoc.2025.1649.
IEEE
Q. Wu, M. Li, X. Lai, J. Hao, and Y. Qiu, “A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles,” INFORMS journal on computing, 2026, doi: 10.1287/ijoc.2025.1649.
BibTeX
@article{wu2026novel,
title = {{A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles}},
author = {Wu, Qinghua and Li, Minxuan and Lai, Xiangjing and Hao, Jin‐Kao and Qiu, Yuzhuo},
journal = {INFORMS journal on computing},
year = {2026},
doi = {10.1287/ijoc.2025.1649},
url = {https://doi.org/10.1287/ijoc.2025.1649}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
- circle covering
- vertex cover
- basin hopping
- local optimization
- perturbation operators
- non-convex optimization
- two-dimensional packing
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Wu, Q., Li, M., Lai, X., Hao, J., & Qiu, Y. (2026). A Novel and Efficient Formulation and Solution Approach for the Region Coverage Problem with Identical Circles. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1649
How many times has this paper been cited?
0 times, according to OpenAlex on 17 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
OpenAlex records no free legal copy. Check your library's access, the authors' pages or a repository, or ask the corresponding author for a copy.
Who wrote this paper?
Qinghua Wu, Minxuan Li, Xiangjing Lai, Jin‐Kao Hao, Yuzhuo Qiu.
What is the DOI of this paper?
10.1287/ijoc.2025.1649, permanently at https://doi.org/10.1287/ijoc.2025.1649. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 17 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.