\(\alpha BB\): A global optimization method for general constrained nonconvex problems

From MaRDI portal
Publication:1913605

DOI10.1007/BF01099647zbMath0846.90087OpenAlexW2056371558MaRDI QIDQ1913605

Costas D. Maranas, Ioannis P. Androulakis, Christodoulos A. Floudas

Publication date: 3 October 1996

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01099647



Related Items

A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints, A modification of the \(\alpha \mathrm{BB}\) method for box-constrained optimization and an application to inverse kinematics, Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming, A generalized global optimization formulation of the pooling problem with processing facilities and composite quality constraints, An improved hybrid global optimization method for protein tertiary structure prediction, Optimal design and dispatch of a system of diesel generators, photovoltaics and batteries for remote locations, A matheuristic approach for optimizing mineral value chains under uncertainty, Reverse logistics network design with stochastic lead times, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Finding all solutions of nonlinearly constrained systems of equations, RLT-POS: reformulation-linearization technique-based optimization software for solving polynomial programming problems, On linear programming relaxations for solving polynomial programming problems, Large-scale standard pooling problems with constrained pools and fixed demands, A branch and bound algorithm for the global optimization of Hessian Lipschitz continuous functions, Mixed integer nonlinear programming tools: an updated practical overview, On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study, A reformulation framework for global optimization, GLOMIQO: global mixed-integer quadratic optimizer, An edge-concave underestimator for the global optimization of twice-differentiable nonconvex problems, Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains, A computational study of global optimization solvers on two trust region subproblems, On solving generalized convex MINLP problems using supporting hyperplane techniques, Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers, Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations, On convex relaxations for quadratically constrained quadratic programming, Global optimization of disjunctive programs, Tighter \(\alpha \mathrm{BB}\) relaxations through a refinement scheme for the scaled Gerschgorin theorem, Archimedean polyhedron structure yields a lower energy atomic cluster, Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations, A framework for globally optimizing mixed-integer signomial programs, A partial outer convexification approach to control transmission lines, Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution, A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms, Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming, Lower bound functions for polynomials, Geometric branch-and-bound methods for constrained global optimization problems, Convex underestimators of polynomials, Rigorous filtering using linear relaxations, Global minimization using an augmented Lagrangian method with variable lower-level constraints, Deterministic global optimization of steam cycles using the IAPWS-IF97 model, Convergence rate of McCormick relaxations, Generalized McCormick relaxations, Low order-value approach for solving var-constrained optimization problems, An improved Bernstein global optimization algorithm for MINLP problems with application in process industry, Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development, A modified DIRECT algorithm with bilevel partition, New quadratic lower bound for multivariate functions in global optimization, On the functional form of convex underestimators for twice continuously differentiable functions, Existence and sum decomposition of vertex polyhedral convex envelopes, A reliable affine relaxation method for global optimization, A new global optimization method for univariate constrained twice-differentiable NLP problems, Enclosure of all index-1 saddle points of general nonlinear functions, How to convexify the intersection of a second order cone and a nonconvex quadratic, Linearization-based algorithms for mixed-integer nonlinear programs with convex continuous relaxation, Cutting ellipses from area-minimizing rectangles, ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations, Efficient computation of spectral bounds for Hessian matrices on hyperrectangles for global optimization, New multi-commodity flow formulations for the pooling problem, A leader-follower game in competitive facility location, Global descent methods for unconstrained global optimization, Tighter McCormick relaxations through subgradient propagation, Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems, On the global optimization of sums of linear fractional functions over a convex set, Robust optimization of contaminant sensor placement for community water systems, A new class of hybrid global optimization algorithms for peptide structure prediction: integrated hybrids, Improve-and-branch algorithm for the global optimization of nonconvex NLP problems, Outer approximation algorithms for canonical DC problems, On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method, Convergent upper bounds in global minimization with nonlinear equality constraints, Trigonometric convex underestimator for the base functions in Fourier space, On tightness and anchoring of McCormick and other relaxations, A scalable global optimization algorithm for stochastic nonlinear programs, A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs, Testing pseudoconvexity via interval computation, A nonlinear interval portfolio selection model and its application in banks, A general branch-and-bound framework for continuous global multiobjective optimization, Integrated multi-site aggregate production-pricing planning in a two-echelon supply chain with multiple demand classes, Inexact stochastic subgradient projection method for stochastic equilibrium problems with nonmonotone bifunctions: application to expected risk minimization in machine learning, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming, The cluster problem revisited, Prototype filter design based on channel estimation for FBMC/OQAM systems, Branch-and-price for a class of nonconvex mixed-integer nonlinear programs, alphaBB, Rigorous convex underestimators for general twice-differentiable problems, Tight convex underestimators for \({{\mathcal C}^2}\)-continuous problems. I: Univariate functions, Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions, Deterministic global optimization with Gaussian processes embedded, GMG -- a guaranteed global optimization algorithm: application to remote sensing, Nonlinear programming for multiperiod capacity planning in a manufacturing system, Global optimization of robust chance constrained problems, Column enumeration based decomposition techniques for a class of non-convex MINLP problems, Cutting circles and polygons from area-minimizing rectangles, Mixed integer nonlinear programming tools: a practical overview, Data-driven spatial branch-and-bound algorithms for box-constrained simulation-based optimization, Hybridizing exact methods and metaheuristics: a taxonomy, Optimal design and dispatch of a hybrid microgrid system capturing battery fade, Compact mixed-integer programming formulations in quadratic optimization, Proof of convergence for a global optimization algorithm for problems with ordinary differential equations, Deterministic upper bounds for spatial branch-and-bound methods in global minimization with nonconvex constraints, Interval analysis on directed acyclic graphs for global optimization, COMPARISON BETWEEN FIVE MINLP SOLVERS AND NEW RESULTS RELATED TO TRIGONOMETRIC FUNCTIONS, Algorithmic differentiation techniques for global optimization in the COCONUT environment, Characterizing zero-derivative points, Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design, Combination of two underestimators for univariate global optimization, Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2, A fully explicit and unconditionally energy-stable scheme for Peng-Robinson VT flash calculation based on dynamic modeling, A reformulation technique to solve polynomial optimization problems with separable objective functions of bounded integer variables, Surrogate-based branch-and-bound algorithms for simulation-based black-box optimization, On the effectiveness of sequential linear programming for the pooling problem, A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints, New Underestimator for Univariate Global Optimization, Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs, An effective global algorithm for worst-case linear optimization under polyhedral uncertainty, Reference-point-based branch and bound algorithm for multiobjective optimization, The Convex Hull of a Quadratic Constraint over a Polytope, Spectral Relaxations and Branching Strategies for Global Optimization of Mixed-Integer Quadratic Programs, Mathematically Rigorous Global Optimization and Fuzzy Optimization, Global solution of non-convex quadratically constrained quadratic programs, A new auxiliary function method for general constrained global optimization, A global supply chain model with transfer pricing and transportation cost allocation, Improved Automatic Computation of Hessian Matrix Spectral Bounds, Reachability Analysis and Deterministic Global Optimization of DAE Models, Performance of convex underestimators in a branch-and-bound framework, An extension of the \(\alpha\mathrm{BB}\)-type underestimation to linear parametric Hessian matrices, Preface, Set convergence of non-convex vector optimization problem with variable ordering structure, An Iterative Rank Penalty Method for Nonconvex Quadratically Constrained Quadratic Programs, Nonlinear convex and concave relaxations for the solutions of parametric ODEs



Cites Work