Approximating the Pareto frontier for a challenging real-world bi-objective covering problem

DOI10.1080/03155986.2022.2040274MaRDI QIDQ5883604OpenAlexFDO

Authors Nils-Hassan Quttineh, Uledi Ngulo, Torbjörn Larsson

Publication date 21 March 2023

Published in INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03155986.2022.2040274

zbMATH Keywords

heuristicmulti-objective optimizationset covering problemdiscrete optimizationLagrangian duality

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Recommendations

• An algorithm for approximating the Pareto set of the multiobjective set covering problem
• A tolerance function for the multiobjective set covering problem
• Two-phase method and Lagrangian relaxation to solve the bi-objective set covering problem
• The bi-objective covering tour problem
• Variable and large neighborhood search to solve the multiobjective set covering problem

Cites work

• scientific article; zbMATH DE number 3825556 (Why is no real title available?)
• scientific article; zbMATH DE number 3791939 (Why is no real title available?)
• A Heuristic Method for the Set Covering Problem
• A genetic-based framework for solving (multi-criteria) weighted matching problems.
• Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example

Cited in

(1)

• An algorithm for approximating the Pareto set of the multiobjective set covering problem

This page was built for publication: Approximating the Pareto frontier for a challenging real-world bi-objective covering problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5883604)