Algorithms to solve unbounded convex vector optimization problems

A Wagner, F Ulus, B Rudloff, G Kováčová… - SIAM Journal on …, 2023 - SIAM
This paper is concerned with solution algorithms for general convex vector optimization
problems (CVOPs). So far, solution concepts and approximation algorithms for solving …

Convergence analysis of a norm minimization-based convex vector optimization algorithm

Ç Ararat, F Ulus, M Umer - SIAM Journal on Optimization, 2024 - SIAM
In this work, we propose an outer approximation algorithm for solving bounded convex
vector optimization problems (CVOPs). The scalarization model solved iteratively within the …

Deep learning the efficient frontier of convex vector optimization problems

Z Feinstein, B Rudloff - Journal of Global Optimization, 2024 - Springer
In this paper, we design a neural network architecture to approximate the weakly efficient
frontier of convex vector optimization problems (CVOP) satisfying Slater's condition. The …

Geometric duality results and approximation algorithms for convex vector optimization problems

Ç Ararat, S Tekgül, F Ulus - SIAM Journal on Optimization, 2023 - SIAM
We study geometric duality for convex vector optimization problems. For a primal problem
with a-dimensional objective space, we formulate a dual problem with a-dimensional …

Algorithms for DC Programming via Polyhedral Approximations of Convex Functions

FM Pirani, F Ulus - arXiv preprint arXiv:2309.05487, 2023 - arxiv.org
There is an existing exact algorithm that solves DC programming problems if one
component of the DC function is polyhedral convex (Loehne, Wagner, 2017). Motivated by …

[PDF][PDF] Approximation algorithms for difference of convex (DC) programming problems

FM Pirani - 2023 - repository.bilkent.edu.tr
We also propose an algorithm (Algorithm 3) for solving DC programming problems directly.
In each iteration, Algorithm 3 updates the polyhedral underestimator of g locally while …