Exploring the Optimal Camera Placement Problem and Its Relationship with the Set Covering Problem

Malek Almousa (), Matthias Ehrgott () and Ahmed Kheiri ()
Additional contact information
Malek Almousa: Lancaster University
Matthias Ehrgott: Lancaster University
Ahmed Kheiri: Lancaster University

Chapter Chapter 23 in Business Analytics and Decision Making in Practice, 2024, pp 295-306 from Springer

Abstract: Abstract Optimal Camera Placement (OCP) is the process of finding a subset of cameras that either maximises the coverage, such that the cost of cameras is reduced, or minimises the total cost of cameras, such that coverage constraints are satisfied. By adopting the latter formulation, the OCP problem can be formulated as a Set Covering Problem (SCP), as the concepts of the two problems are inherently similar. Until recently, the literature has not explicitly discussed this similarity. Hence, this paper examines the OCP problem by leveraging the formulation established in prior research. Our focus lies in the practical application, as we implement the model on all instances to derive meaningful insights. Furthermore, we explore techniques from the SCP literature that can be applied to address the OCP problem in future studies. In this study, we address 69 problem instances, utilising a benchmark set generated by other researchers. These instances were employed as part of the GECCO 2021 competition on the optimal camera placement problem and the unicost set covering problem. We provide detailed results, and we conclude with recommendations for future research.

Keywords: Combinatorial optimisation; Set covering problem; Optimal camera placement (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-61589-4_23

Ordering information: This item can be ordered from
http://www.springer.com/9783031615894

DOI: 10.1007/978-3-031-61589-4_23

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().