Search Results for author: João Cortes

Found 2 papers, 0 papers with code

New Core-Guided and Hitting Set Algorithms for Multi-Objective Combinatorial Optimization

no code implementations22 Apr 2022 João Cortes, Inês Lynce, Vasco Manquinho

In the last decade, a plethora of algorithms for single-objective Boolean optimization has been proposed that rely on the iterative usage of a highly effective Propositional Satisfiability (SAT) solver.

Combinatorial Optimization

Exact and approximate determination of the Pareto set using minimal correction subsets

no code implementations14 Apr 2022 Andreia P. Guerreiro, João Cortes, Daniel Vanderpooten, Cristina Bazgan, Inês Lynce, Vasco Manquinho, José Rui Figueira

First, we show that it is possible to use MCS enumeration to solve MOBO problems such that each MCS necessarily corresponds to a Pareto-optimal solution.

Cannot find the paper you are looking for? You can Submit a new open access paper.