English

On the structure of optimal solutions in a mathematical programming problem in a convex space

Optimization and Control 2023-05-11 v1

Abstract

We consider an optimization problem in a convex space EE with an affine objective function, subject to JJ constraints in the forms of inequalities on some other affine functions, where JJ is a given nonnegative integer. Under suitable conditions, we apply the Feinberg-Shwartz lemma in finite dimensional convex analysis to show that there exists an optimal solution, which is in the form of a mixture of no more than J+1J+1 extreme points of EE. It seems that in the current setup, this result has not yet been made available, because the concerned problem does not fit into the framework of standard convex optimization problems.

Keywords

Cite

@article{arxiv.2305.05783,
  title  = {On the structure of optimal solutions in a mathematical programming problem in a convex space},
  author = {Alexey Piunovskiy and Yi Zhang},
  journal= {arXiv preprint arXiv:2305.05783},
  year   = {2023}
}
R2 v1 2026-06-28T10:30:31.062Z