|
|
a homogeneous predictor-corrector algorithm for stochastic nonsymmetric convex conic optimization with discrete support
|
|
|
|
|
نویسنده
|
alzalg baha ,alabedalhadi mohammad
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 3 - صفحه:531 -559
|
چکیده
|
We consider a stochastic convex optimization problem over nonsymmetric cones with discrete support. this class of optimization problems has not been studied yet. by using a logarithmically homogeneous self-concordant barrier function, we present a homogeneous predictor-corrector interior-point algorithm for solving stochastic nonsymmetric conic optimization problems. we also derive an iteration bound for the proposed algorithm. our main result is that we uniquely combine a nonsymmetric algorithm with efficient methods for computing the predictor and corrector directions. finally, we describe a realistic application and present computational results for instances of the stochastic facility location problem formulated as a stochastic nonsymmetric convex conic optimization problem.
|
کلیدواژه
|
convex optimization ,nonsymmetric programming ,stochastic programming ,predictor-corrector methods ,interior-point methods
|
آدرس
|
university of jordan, department of mathematics, jordan. ohio state university, department of computer science and engineering, usa, balqa applied university, department of applied science, jordan
|
پست الکترونیکی
|
mhm914008s@fgs.ju.edu.jo
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|