>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved