An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems

G Mavrotas, K Florios - Applied Mathematics and Computation, 2013 - Elsevier
Generation (or a posteriori) methods in Multi-Objective Mathematical Programming (MOMP)
is the most computationally demanding category among the MOMP approaches. Due to the …

νZ - An Optimizing SMT Solver

N Bjørner, AD Phan, L Fleckenstein - … for the Construction and Analysis of …, 2015 - Springer
Abstract νZ is a part of the SMT solver Z3. It allows users to pose and solve optimization
problems modulo theories. Many SMT applications use models to provide satisfying …

OptiMathSAT: A tool for optimization modulo theories

R Sebastiani, P Trentin - International conference on computer aided …, 2015 - Springer
Many SMT problems of interest may require the capability of finding models that are optimal
wrt. some objective functions. These problems are grouped under the umbrella term of …

Configuring software product lines by combining many-objective optimization and SAT solvers

Y Xiang, Y Zhou, Z Zheng, M Li - ACM Transactions on Software …, 2018 - dl.acm.org
A feature model (FM) is a compact representation of the information of all possible products
from software product lines. The optimal feature selection involves the simultaneous …

[PDF][PDF] νZ-Maximal Satisfaction with Z3.

NS Bjørner, AD Phan - Scss, 2014 - microsoft.com
Abstract Satisfiability Modulo Theories, SMT, solvers are used in many applications. These
applications benefit from the power of tuned and scalable theorem proving technologies for …

Comparison of exact and approximate multi-objective optimization for software product lines

R Olaechea, D Rayside, J Guo… - Proceedings of the 18th …, 2014 - dl.acm.org
Software product lines (SPLs) allow stakeholders to manage product variants in a
systematical way and derive variants by selecting features. Finding a desirable variant is …

SMTIBEA: a hybrid multi-objective optimization algorithm for configuring large constrained software product lines

J Guo, JH Liang, K Shi, D Yang, J Zhang… - Software & Systems …, 2019 - Springer
A key challenge to software product line engineering is to explore a huge space of various
products and to find optimal or near-optimal solutions that satisfy all predefined constraints …

Modelling and multi-objective optimization of quality attributes in variability-rich software

R Olaechea, S Stewart, K Czarnecki… - Proceedings of the fourth …, 2012 - dl.acm.org
Variability-rich software, such as software product lines, offers optional and alternative
features to accommodate varying needs of users. Designers of variability-rich software face …

OptiMathSAT: A Tool for Optimization Modulo Theories

R Sebastiani, P Trentin - Journal of Automated Reasoning, 2020 - Springer
Abstract Optimization Modulo Theories (OMT OMT) is an extension of SMT which allows for
finding models that optimize given objectives. OptiMathSAT is an OMT solver which allows …

[HTML][HTML] Exact and approximate determination of the pareto front using minimal correction subsets

AP Guerreiro, J Cortes, D Vanderpooten… - Computers & Operations …, 2023 - Elsevier
Recently, it has been shown that the enumeration of Minimal Correction Subsets (MCS) of
Boolean formulas allows solving Multi-Objective Boolean Optimization (MOBO) formulations …