onr:"swepub:oai:DiVA.org:liu-184392"
Search: onr:"swepub:oai:DiVA.org:liu-184392" > Approximating the P...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Quttineh, Nils-Hassan,1979-Linköpings universitet,Tillämpad matematik,Tekniska fakulteten (author)
Approximating the Pareto frontier for a challenging real-world bi-objective covering problem
- Article/chapterEnglish2022
Publisher, publication year, extent ...
- 2022-04-08
- Taylor & Francis Inc,2022
- electronicrdacarrier
Numbers
- LIBRIS-ID:oai:DiVA.org:liu-184392
- https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-184392URI
- https://doi.org/10.1080/03155986.2022.2040274DOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- We study a bi-objective covering problem stemming from a real-world application concerning the design of camera surveillance systems for large-scale outdoor areas. It is in this application prohibitively costly to surveil the entire area, and therefore necessary to be able to present a decision-maker with trade-offs between total cost and the portion of the area that is surveilled. The problem can be stated as a set covering problem with two objectives, describing cost and portion of covering constraints that are fulfilled. Finding the Pareto frontier for these objectives is very computationally demanding and we therefore derive a method for finding a good approximate frontier in a practically feasible computing time. The method is based on the epsilon-constraint reformulation, an established heuristic for set covering problems, and subgradient optimization.
Subject headings and genre
- NATURVETENSKAP Matematik Beräkningsmatematik hsv//swe
- NATURAL SCIENCES Mathematics Computational Mathematics hsv//eng
- Discrete optimization; set covering problem; multi-objective optimization; Lagrangian duality; heuristic
Added entries (persons, corporate bodies, meetings, titles ...)
- Ngulo, Uledi,1983-Linköpings universitet,Tillämpad matematik,Tekniska fakulteten(Swepub:liu)uleng44 (author)
- Larsson, Torbjörn,1957-Linköpings universitet,Tillämpad matematik,Tekniska fakulteten(Swepub:liu)torla64 (author)
- Linköpings universitetTillämpad matematik (creator_code:org_t)
Related titles
- In:INFOR. Information systems and operational research: Taylor & Francis Inc60:3, s. 342-3580315-59861916-0615
Internet link
Find in a library
- INFOR. Information systems and operational research (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Quttineh, Nils-H ...
- Ngulo, Uledi, 19 ...
- Larsson, Torbjör ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Computational Ma ...
- Articles in the publication
- INFOR. Informati ...
- By the university
- Linköping University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
