• Home
  • Search
  • Unsatisfiability-based Algorithms for Multi-Objective Combinatorial Optimization
  • https://doi.org/10.1007/s10817-026-09749-wCopy DOI Icon

Unsatisfiability-based Algorithms for Multi-Objective Combinatorial Optimization

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Abstract In the last decade, numerous algorithms for single-objective Boolean optimization have been proposed that rely on the iterative usage of a highly effective Propositional Satisfiability (SAT) solver. But the use of SAT solvers in Multi-Objective Combinatorial Optimization (MOCO) algorithms is scarce. Due to the shortage of efficient tools for MOCO, many real-world applications formulated as multi-objective are cast as single-objective, using either a linear combination or by setting a preference order among the objectives. In this paper, we extend the state of the art of MOCO solvers with three novel unsatisfiability-based algorithms. The first two are core-guided MOCO solvers. The third is a hitting set MOCO solver. Experimental results in several sets of benchmark instances show that our new unsatisfiability-based algorithms can outperform and complement other SAT-based, state-of-the-art algorithms for MOCO.

Similar Papers
  • Book Chapter
  • Citations1

A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization

  • Jan 01, 2017
  • Jianmei Guo +3
  • Research Article

Application and performance analysis of multi-objective optimization algorithm in mechanical manufacturing system

  • Jan 01, 2026
  • IET conference proceedings.
  • Chunyan Huo +4
  • Research Article
  • Citations548

Genetic local search for multi-objective combinatorial optimization

  • Feb 01, 2002
  • European Journal of Operational Research
  • Andrzej Jaszkiewicz
  • Research Article
  • Citations7

MOBRO: multi-objective battle royale optimizer.

  • Oct 16, 2023
  • The Journal of supercomputing
  • Sait Alp +3
  • Conference Article
  • Citations30

Constructing evolutionary algorithms for bilevel multiobjective optimization

  • Jun 01, 2012
  • Sauli Ruuska +1
  • Research Article
  • Citations8

Membrane-inspired quantum bee colony algorithm for multiobjective spectrum allocation

  • Jan 01, 2014
  • Acta Physica Sinica
  • Gao Hong-Yuan +1
  • Research Article
  • Citations620

A survey of simulated annealing as a tool for single and multiobjective optimization

  • Oct 01, 2006
  • Journal of the Operational Research Society
  • B Suman +1
  • Conference Article
  • Citations6

A coevolutionary multi-objective PSO algorithm for VLSI floorplanning

  • May 01, 2012
  • Zhen Chen +3
  • Conference Article

Economic Evaluation of Carbon Sequestration and CO2 Flooding in Carbonate Reservoir

  • Feb 17, 2025
  • Kang Tang +6
  • Conference Article
  • Citations1

Multi-Objective based Generation Fuel Cost and Emission Reduction using Grasshopper Optimization Algorithm

  • Mar 23, 2023
  • R Lalhmachhuana +3
  • Research Article
  • Citations2

Multi-Objective Five-Element Cycle Optimization Algorithm Based on Multi-Strategy Fusion for the Bi-Objective Traveling Thief Problem

  • Aug 23, 2024
  • Applied Sciences
  • Yue Xiang +4
  • Research Article
  • Citations28

Optimal learning group formation: A multi-objective heuristic search strategy for enhancing inter-group homogeneity and intra-group heterogeneity

  • Oct 17, 2018
  • Expert Systems with Applications
  • Soheila Garshasbi +4
  • Book Chapter
  • Citations57

Hybrid Metaheuristics for Multi-objective Combinatorial Optimization

  • Jan 01, 2008
  • Matthias Ehrgott +1
  • Research Article
  • Citations20

Optimal small satellite orbit design based on robust multi-objective optimization method

  • Aug 22, 2017
  • Aerospace Science and Technology
  • Mingjun Pu +4
  • Research Article
  • Citations321

A performance comparison of multi-objective optimization algorithms for solving nearly-zero-energy-building design problems

  • Mar 15, 2016
  • Energy and Buildings
  • Mohamed Hamdy +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.