• Home
  • Search
  • Stratification for Constraint-Based Multi-Objective Combinatorial Optimization
  • Cite Icon5
  • https://doi.org/10.24963/ijcai.2018/191Copy DOI Icon

Stratification for Constraint-Based Multi-Objective Combinatorial Optimization

  • Jul 1, 2018
  • Miguel Terra-Neves +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

New constraint-based algorithms have been recently proposed to solve Multi-Objective Combinatorial Optimization (MOCO) problems. These new methods are based on Minimal Correction Subsets (MCSs) or P-minimal models and have shown to be successful at solving MOCO instances when the constraint set is hard to satisfy. However, if the constraints are easy to satisfy, constraint-based tools usually do not perform as well as stochastic methods. For solving such instances, algorithms should focus on dealing with the objective functions. This paper proposes the integration of stratification techniques in constraint-based algorithms for MOCO. Moreover, it also shows how to diversify the stratification among the several objective criteria in order to better approximate the Pareto front of MOCO problems. An extensive experimental evaluation on publicly available MOCO instances shows that the new algorithm is competitive with stochastic methods and it is much more effective than existing constraint-based methods.

Similar Papers
  • Research Article
  • Citations7

Enhancing Constraint-Based Multi-Objective Combinatorial Optimization

  • Apr 26, 2018
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Miguel Terra-Neves +2
  • 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
  • Citations49

Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection

  • Nov 20, 2014
  • Omega
  • George Mavrotas +2
  • Research Article
  • Citations36

Equity Metrics With Risk, Performance, and Cost Objectives for the Prioritization of Transportation Projects

  • Aug 01, 2007
  • IEEE Transactions on Engineering Management
  • Nilesh N Joshi +1
  • Research Article
  • Citations42

A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping

  • Feb 01, 2007
  • Computers & Operations Research
  • A.İ Ölçer
  • Research Article
  • Citations8

A bi-subpopulation coevolutionary immune algorithm for multi-objective combinatorial optimization in multi-UAV task allocation

  • Jan 15, 2025
  • Complex & Intelligent Systems
  • Xi Chen +5
  • Conference Article
  • Citations10

A Random Forest-Assisted Decomposition-Based Evolutionary Algorithm for Multi-Objective Combinatorial Optimization Problems

  • Jul 18, 2022
  • Matheus Bernardelli De Moraes +1
  • Research Article
  • Citations34

Deep reinforcement learning for multi-objective combinatorial optimization: A case study on multi-objective traveling salesman problem

  • Sep 19, 2023
  • Swarm and Evolutionary Computation
  • Shicheng Li +3
  • Research Article
  • Citations369

MOSA method: a tool for solving multiobjective combinatorial optimization problems

  • Jul 01, 1999
  • Journal of Multi-Criteria Decision Analysis
  • E.L Ulungu +3
  • Research Article
  • Citations62

MOSA method: a tool for solving multiobjective combinatorial optimization problems

  • Jul 01, 1999
  • Journal of Multi‐Criteria Decision Analysis
  • E.L Ulungu +3
  • Conference Article
  • Citations9

Analysis of the Channel Allocation Problem in Broadband Power Line Communications Access Networks

  • Jan 01, 2007
  • Abdelfatteh Haidine +1
  • Research Article
  • Citations1

Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects

  • Mar 03, 2020
  • 4OR
  • Pham Thi Hoai +2
  • Conference Article
  • Citations1

A Multi-Objective Minimum Matrix Search Algorithm Applied to Large-Scale Bi-Objective TSP

  • Jul 01, 2018
  • Michael Manuel Smith +1
  • Research Article
  • Citations6

Core-guided method for constraint-based multi-objective combinatorial optimization

  • Nov 21, 2020
  • Applied Intelligence
  • Naiyu Tian +4
  • Research Article

Adaptive Geometry Based Meta-Learning for Multi-Objective Combinatorial Optimization Problems

  • Nov 03, 2025
  • Intelligenza Artificiale
  • Fangzhen Ge +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.