|
|
|
|
a hybrid branch-and-bound and interior-point algorithm for stochastic mixed-integer nonlinear second-order cone programming
|
|
|
|
|
|
|
|
نویسنده
|
alioui hadjer ,alzalg baha
|
|
منبع
|
communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 4 - صفحه:837 -875
|
|
چکیده
|
One of the chief attractions of stochastic mixed-integer second-order cone programming is its diverse applications, especially in engineering (alzalg and alioui, {em ieee access}, 10:3522-3547, 2022). the linear and nonlinear versions of this class of optimization problems are still unsolved yet. in this paper, we develop a hybrid optimization algorithm coupling branch-and-bound and primal-dual interior-point methods for solving two-stage stochastic mixed-integer nonlinear second-order cone programming. the adopted approach uses a branch-and-bound technique to handle the integer variables and an infeasible interior-point method to solve continuous relaxations of the resulting subproblems. the proposed hybrid algorithm is also implemented to data to show its efficiency.
|
|
کلیدواژه
|
mixed-integer programming ,stochastic programming ,nonlinear second-order cone programming ,interior-point methods ,branch-and-bound
|
|
آدرس
|
m’hamed bougara university of boumerd´es, department of mathematics, algeria, university of jordan, department of mathematics, jordan
|
|
پست الکترونیکی
|
baha2math@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|