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

被引:1
|
作者
Piunovskiy, Alexey [1 ]
Zhang, Yi [2 ]
机构
[1] Univ Liverpool, Dept Math Snences, Liverpool L69 7ZL, England
[2] Univ Birmingham, Sch Math, Birmingham B15 2TT, England
关键词
Feinberg-Shwartz lemma; Extreme point; Mixed optimal solution; Problem with constraints; MARKOV DECISION-PROCESSES;
D O I
10.1016/j.orl.2023.07.006
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider an optimization problem in a convex space E with an affine objective function, subject to J affine constraints, where J is a given nonnegative integer. 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 convex combination of no more than J + 1 extreme points of E. The concerned problem does not seem to fit into the framework of standard convex optimization problems. & COPY; 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).
引用
收藏
页码:488 / 493
页数:6
相关论文
共 50 条