Cover Image

An adjacency-based algorithm for computing all extreme-supported non-dominated points of a bi-objective combinatorial optimisation problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bachtler, Oliver, Fritz, Felix, Ruzika, Stefan
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Folklore in Multi-Objective Optimisation
by: Bachtler, Oliver
Published: (2026)

A deterministic optimization algorithm for nonconvex and combinatorial bi-objective programming
by: Lee, Ye Seol, et al.
Published: (2024)

A High-Performance Parallel Algorithm for Multi-Objective Integer Optimization
by: Prinz, Kathrin, et al.
Published: (2026)

Parametric Biobjective Linear Programming
by: Yuden, Kezang, et al.
Published: (2026)

Gradient-based algorithms for multi-objective bi-level optimization
by: Yang, Xinmin, et al.
Published: (2024)

Robust SGLD algorithm for solving non-convex distributionally robust optimisation problems
by: Neufeld, Ariel, et al.
Published: (2024)

A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
by: Nemesch, Levin, et al.
Published: (2025)

A Polynomial-Time Inner Approximation Algorithm for Multi-Objective and Parametric Optimization
by: Nemesch, Levin, et al.
Published: (2025)

An introduction to variational quantum algorithms for combinatorial optimization problems
by: Grange, Camille, et al.
Published: (2022)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
by: Buchheim, Christoph, et al.
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
by: Buchheim, Christoph, et al.
Published: (2022)

Variational quantum algorithms for permutation-based combinatorial problems: Optimal ansatz generation with applications to quadratic assignment problems and beyond
by: Mermoud, Dylan Laplace, et al.
Published: (2025)

A decision support system for optimised industrial water management
by: Vatikiotis, Stavros, et al.
Published: (2025)

Computing all Nash equilibria of low-rank bi-matrix games
by: Feinstein, Zachary, et al.
Published: (2025)

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
by: Xu, Shengjie, et al.
Published: (2026)

Gradient-free algorithm for saddle point problems under overparametrization
by: Statkevich, Ekaterina, et al.
Published: (2024)

A graph-based algorithm for the non-stationary lot-sizing problem with penalty scheme
by: Ma, Xiyuan, et al.
Published: (2024)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
by: Fouilhoux, Pierre, et al.
Published: (2024)

Strong bi-metric regularity in affine optimal control problems
by: Corella, Alberto Domínguez, et al.
Published: (2025)

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems
by: Chang, Xiaokai, et al.
Published: (2024)

A non-intrusive neural-network based BFGS algorithm for parameter estimation in non-stationary elasticity
by: Frei, Stefan, et al.
Published: (2023)

Probabilistic algorithm for computing all local minimizers of Morse functions on a compact domain
by: Din, Mohab Safey El, et al.
Published: (2025)

An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
by: Fang, Changjie, et al.
Published: (2024)

Primal-dual algorithm for contextual stochastic combinatorial optimization
by: Bouvier, Louis, et al.
Published: (2025)

Solving the waste bin location problem with uncertain waste generation rate: a bi-objective robust optimization approach
by: Rossit, Diego, et al.
Published: (2024)

Decentralized non-convex optimization via bi-level SQP and ADMM
by: Stomberg, Gösta, et al.
Published: (2022)

A smoothing Anderson acceleration algorithm for nonsmooth fixed point problem with linear convergence
by: Li, Zekai, et al.
Published: (2024)

A relaxed proximal point algorithm with double-inertial effects for nonconvex equilibrium problems
by: Van Tran, Nam
Published: (2025)

Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
by: Nishijima, Mitsuhiro, et al.
Published: (2025)

A hybrid combinatorial-continuous strategy for solving molecular distance geometry problems
by: Secchin, Leonardo D., et al.
Published: (2025)

An implementable proximal-type method for computing critical points to minimization problems with a nonsmooth and nonconvex constraint
by: Sempere, Gregorio M., et al.
Published: (2024)

Provably convergent stochastic fixed-point algorithm for free-support Wasserstein barycenter of continuous non-parametric measures
by: Chen, Zeyi, et al.
Published: (2025)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
by: He, X., et al.
Published: (2023)

Socio-technical systems integration and design: a multi-objective optimisation method based on integrative preference maximisation
by: van Heukelum, Harold, et al.
Published: (2023)

Convergence guarantees for stochastic algorithms solving non-unique problems in metric spaces
by: Pischke, Nicholas, et al.
Published: (2026)

Scalarisation-based risk concepts for robust multi-objective optimisation
by: Tu, Ben, et al.
Published: (2024)

A policy iteration algorithm for non-Markovian control problems
by: Possamaï, Dylan, et al.
Published: (2024)

A simple and improved algorithm for noisy, convex, zeroth-order optimisation
by: Carpentier, Alexandra
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations
by: Buchheim, Christoph, et al.
Published: (2022)

An optimisation-based domain-decomposition reduced order model for parameter-dependent non-stationary fluid dynamics problems
by: Prusak, Ivan, et al.
Published: (2023)