Sökning: onr:"swepub:oai:DiVA.org:liu-184392" >
Approximating the P...
-
Quttineh, Nils-Hassan,1979-Linköpings universitet,Tillämpad matematik,Tekniska fakulteten
(författare)
Approximating the Pareto frontier for a challenging real-world bi-objective covering problem
- Artikel/kapitelEngelska2022
Förlag, utgivningsår, omfång ...
-
2022-04-08
-
Taylor & Francis Inc,2022
-
electronicrdacarrier
Nummerbeteckningar
-
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
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
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.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Ngulo, Uledi,1983-Linköpings universitet,Tillämpad matematik,Tekniska fakulteten(Swepub:liu)uleng44
(författare)
-
Larsson, Torbjörn,1957-Linköpings universitet,Tillämpad matematik,Tekniska fakulteten(Swepub:liu)torla64
(författare)
-
Linköpings universitetTillämpad matematik
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:INFOR. Information systems and operational research: Taylor & Francis Inc60:3, s. 342-3580315-59861916-0615
Internetlänk
Hitta via bibliotek
Till lärosätets databas