A Sequential Algorithm for Sampled Mixed-integer Optimization Problems
نویسندگان
چکیده
منابع مشابه
A Particle Swarm Optimization Algorithm for Mixed-Variable Nonlinear Problems
Many engineering design problems involve a combination of both continuous anddiscrete variables. However, the number of studies scarcely exceeds a few on mixed-variableproblems. In this research Particle Swarm Optimization (PSO) algorithm is employed to solve mixedvariablenonlinear problems. PSO is an efficient method of dealing with nonlinear and non-convexoptimization problems. In this paper,...
متن کاملUse of Particle Swarm Optimization Algorithm for Solving Integer and Mixed Integer Optimization Problems
This paper presents use of Particle Swarm Optimization (PSO) algorithm introduced by Kennedy and Eberhart [1] for solving Integer and Mixed Integer Optimization problems. In PSO, The potential solutions, called particles, are flown through the problem space by learning from the current optimal particle and its memory. PSO is started with a group of feasible solutions and a feasibility function ...
متن کاملAn algorithm for mixed integer optimization
For many years the mathematical programming community has realized the practical importance of developing algorithmic tools for tackling mixed integer optimization problems. Given our ability to solve linear optimization problems efficiently, one is inclined to think that a mixed integer program with both continuous and discrete variables is easier than a pure integer programming problem since ...
متن کاملA New Sequential Cutting Plane Algorithm for Solving Mixed Integer Nonlinear Programming Problems
This paper presents a new algorithm for solving mixed integer nonlinear programming problems. The algorithm uses a branch and bound strategy where a nonlinear programming problem is solved in each integer node of the tree. The nonlinear programming problems, at each integer node of the tree, are not solved to optimality, rather one iteration step is taken at each node and then linearizations of...
متن کاملA feasible rounding approach for mixed-integer nonlinear optimization problems
We introduce a new technique to generate good feasible points of mixedinteger nonlinear optimization problems. It makes use of the so-called inner parallel set of the relaxed feasible set, which was employed in O. Stein, Error bounds for mixed integer linear optimization problems, Mathematical Programming, Vol. 156 (2016), 101–123, as well as O. Stein, Error bounds for mixed integer nonlinear o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2020
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2020.12.317