Algorithm for generalised multi-objective set covering problem with an application in ecological conservation Online publication date: Thu, 09-Apr-2020
by Lakmali Weerasena
International Journal of Mathematical Modelling and Numerical Optimisation (IJMMNO), Vol. 10, No. 2, 2020
Abstract: In this study, we propose a generalisation to the classical set covering problem (SCP) which is one of the representative NP-hard combinatorial problems. In the SCP we are given a set of items and a collection of subsets of them. We find a sub-collection including each item in a given number of sets and introduce conflicting objective functions. We define the new problem as the generalised multi-objective SCP (GMOSCP). This an extension to the classical multi-objective SCP. Developing an algorithm to approximate the Pareto set of the GMOSCP is merited since the GMOSCP is also NP-hard. Thus, we propose an algorithm to approximate the Pareto set of the GMOSCP. Ecological conservation is a common field for its applications; therefore, the performances of the algorithm is verified using real data in ecological conservation. Several experiments have been conducted to validate the performance of the proposed algorithm and compared to Pareto solutions of the GMOSCP.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mathematical Modelling and Numerical Optimisation (IJMMNO):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook