Advances in Combinatorial and Multi-Objective Optimization

The recent developments in the research area of combinatorial optimization and multi-objective optimization have shown significant advancements in both theoretical and practical aspects. The field is moving towards more efficient and scalable algorithms, leveraging novel computational techniques such as Ising machines and Gaussian process bandits. There is a notable shift towards integrating preference-guided learning frameworks and adaptive optimization strategies, which enhance the flexibility and adaptability of solutions in multi-objective problems. Additionally, the use of generative models and flow matching in offline multi-objective optimization is gaining traction, offering new ways to approximate the Pareto front. The incorporation of un-evaluated solutions in expensive optimization problems is also proving to be a valuable strategy for improving convergence speed and performance. Overall, the field is progressing towards more sophisticated and problem-aware algorithms that can handle complex, real-world scenarios more effectively.

Noteworthy papers include:

  • 'Enumeration algorithms for combinatorial problems using Ising machines' demonstrates a promising approach to solving combinatorial problems by leveraging the capabilities of Ising machines.
  • 'ParetoFlow: Guided Flows in Multi-Objective Optimization' introduces a novel method for guiding flow sampling to approximate the Pareto front, achieving state-of-the-art performance.

Sources

On Connectedness of Solutions to Integer Linear Systems

Enumeration algorithms for combinatorial problems using Ising machines

On the Computational Complexity of Multi-Objective Ordinal Unconstrained Combinatorial Optimization

FERERO: A Flexible Framework for Preference-Guided Multi-Objective Learning

Open Source Evolutionary Computation with Chips-n-Salsa

Optimizing Genetic Algorithms Using the Binomial Distribution

Benchmarking symbolic regression constant optimization schemes

Offline Stochastic Optimization of Black-Box Objective Functions

Vector Optimization with Gaussian Process Bandits

A Performance Investigation of Multimodal Multiobjective Optimization Algorithms in Solving Two Types of Real-World Problems

An even simpler hard variant of Not-All-Equal 3-SAT

ParetoFlow: Guided Flows in Multi-Objective Optimization

Un-evaluated Solutions May Be Valuable in Expensive Optimization

Epoch-based Application of Problem-Aware Operators in a Multiobjective Memetic Algorithm for Portfolio Optimization

Computing diverse pair of solutions for tractable SAT

Built with on top of