(Global) optimization: historical notes and recent developments (Q6114910): Difference between revisions

@@ Property / cites work @@
+Combining Bayesian optimization and Lipschitz optimization
+Normal rank
@@ Property / cites work @@
+Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
+Normal rank
@@ Property / cites work @@
+A new class of improved convex underestimators for twice continuously differentiable constrained NLPs
+Normal rank
@@ Property / cites work @@
+Dynamic search trajectory methods for global optimization
+Normal rank
@@ Property / cites work @@
+Copositivity and constrained fractional quadratic problems
+Normal rank
@@ Property / cites work @@
+On convex relaxations for quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+Kronecker Product Constraints with an Application to the Two-Trust-Region Subproblem
+Normal rank
@@ Property / cites work @@
+Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+Computable representations for convex hulls of low-dimensional quadratic forms
+Normal rank
@@ Property / cites work @@
+Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects
+Normal rank
@@ Property / cites work @@
+A symmetrical linear maxmin approach to disjoint bilinear programming
+Normal rank
@@ Property / cites work @@
+Clustering methods for large scale geometrical global optimization
+Normal rank
@@ Property / cites work @@
+On conic QPCCs, conic QCQPs and completely positive programs
+Normal rank
@@ Property / cites work @@
+Extended formulations for convex envelopes
@@ Property / cites work: Extended formulations for convex envelopes / rank @@
+Normal rank
@@ Property / cites work @@
+Feasibility testing for systems of real quadratic equations
+Normal rank
@@ Property / cites work @@
+Global optimization using special ordered sets
@@ Property / cites work: Global optimization using special ordered sets / rank @@
+Normal rank
@@ Property / cites work @@
+A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid
+Normal rank
@@ Property / cites work @@
+Best practices for comparing optimization algorithms
+Normal rank
@@ Property / cites work @@
+Branching and bounds tighteningtechniques for non-convex MINLP
+Normal rank
@@ Property / cites work @@
+Global optimization via inverse distance weighting and radial basis functions
+Normal rank
@@ Property / cites work @@
+Hidden conic quadratic representation of some nonconvex quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+Lectures on Modern Convex Optimization
@@ Property / cites work: Lectures on Modern Convex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+On interval branch-and-bound for additively separable functions with common variables
+Normal rank
@@ Property / cites work @@
+A Note on Polynomial Solvability of the CDT Problem
+Normal rank
@@ Property / cites work @@
+Outer-product-free sets for polynomial optimization and oracle-based cuts
+Normal rank
@@ Property / cites work @@
+Cutting-Planes for Optimization of Convex Functions over Nonconvex Sets
+Normal rank
@@ Property / cites work @@
+Polynomial Solvability of Variants of the Trust-Region Subproblem
+Normal rank
@@ Property / cites work @@
+On the choice of the low-dimensional domain for global optimization via random embeddings
+Normal rank
@@ Property / cites work @@
+Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions
+Normal rank
@@ Property / cites work @@
+Copositive Relaxation Beats Lagrangian Dual Bounds in Quadratically and Linearly Constrained Quadratic Optimization Problems
+Normal rank
@@ Property / cites work @@
+A fresh CP look at mixed-binary QPs: new formulations and relaxations
+Normal rank
@@ Property / cites work @@
+Copositivity cuts for improving SDP bounds on the clique number
+Normal rank
@@ Property / cites work @@
+Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations
+Normal rank
@@ Property / cites work @@
+Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+On copositive programming and standard quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
+Normal rank
@@ Property / cites work @@
+Solving Quadratic Programming by Cutting Planes
@@ Property / cites work: Solving Quadratic Programming by Cutting Planes / rank @@
+Normal rank
@@ Property / cites work @@
+Safe and tight linear estimators for global optimization
+Normal rank
@@ Property / cites work @@
+An Adaptive Linear Approximation Algorithm for Copositive Programs
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+Second-Order-Cone Constraints for Extended Trust-Region Subproblems
+Normal rank
@@ Property / cites work @@
+Representing quadratically constrained quadratic programs as generalized copositive programs
+Normal rank
@@ Property / cites work @@
+Separation and relaxation for cones of quadratic forms
+Normal rank
@@ Property / cites work @@
+How to convexify the intersection of a second order cone and a nonconvex quadratic
+Normal rank
@@ Property / cites work @@
+Faster, but weaker, relaxations for quadratically constrained quadratic programs
+Normal rank
@@ Property / cites work @@
+On Nonconvex Quadratic Programming with Box Constraints
+Normal rank
@@ Property / cites work @@
+A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
+Normal rank
@@ Property / cites work @@
+Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
+Normal rank
@@ Property / cites work @@
+The trust region subproblem with non-intersecting linear constraints
+Normal rank
@@ Property / cites work @@
+Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+Computational investigation of simple memetic approaches for continuous global optimization
+Normal rank
@@ Property / cites work @@
+Global optimization problems and domain reduction strategies
+Normal rank
@@ Property / cites work @@
+Theoretical and computational results about optimality-based domain reductions
+Normal rank
@@ Property / cites work @@
+Improving interval analysis bounds by translations
+Normal rank
@@ Property / cites work @@
+Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties
+Normal rank
@@ Property / cites work @@
+Globally solving nonconvex quadratic programming problems via completely positive programming
+Normal rank
@@ Property / cites work @@
+On the complexity of quadratic programming with two quadratic constraints
+Normal rank
@@ Property / cites work @@
+Multisection in interval branch-and-bound methods for global optimization. I: Theoretical results
+Normal rank
@@ Property / cites work @@
+Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations
+Normal rank
@@ Property / cites work @@
+On the Significance of Solving Linear Programming Problems with Some Integer Variables
+Normal rank
@@ Property / cites work @@
+Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction
+Normal rank
@@ Property / cites work @@
+Ellipsoidal approach to box-constrained quadratic problems
+Normal rank
@@ Property / cites work @@
+Improved Convergence Rates for Lasserre-Type Hierarchies of Upper Bounds for Box-Constrained Polynomial Optimization
+Normal rank
@@ Property / cites work @@
+Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimization of polynomials of fixed degree over the simplex
+Normal rank
@@ Property / cites work @@
+Approximation of the Stability Number of a Graph via Copositive Programming
+Normal rank
@@ Property / cites work @@
+A Polyhedral Study of Binary Polynomial Programs
@@ Property / cites work: A Polyhedral Study of Binary Polynomial Programs / rank @@
+Normal rank
@@ Property / cites work @@
+On decomposability of multilinear sets
@@ Property / cites work: On decomposability of multilinear sets / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of linear fractional-multiplicative problems
+Normal rank
@@ Property / cites work @@
+Globally convergent evolution strategies
@@ Property / cites work: Globally convergent evolution strategies / rank @@
+Normal rank
@@ Property / cites work @@
+Globally convergent evolution strategies for constrained optimization
+Normal rank
@@ Property / cites work @@
+Q4068464
@@ Property / cites work: Q4068464 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4060902
@@ Property / cites work: Q4060902 / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint aggregation for rigorous global optimization
+Normal rank
@@ Property / cites work @@
+Q5642440
@@ Property / cites work: Q5642440 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Separable Nonconvex Programming Problems
+Normal rank
@@ Property / cites work @@
+A Bayesian approach to constrained single- and multi-objective optimization
+Normal rank
@@ Property / cites work @@
+Basin hopping with synched multi L-BFGS local searches. Parallel implementation in multi-CPU and GPUs
+Normal rank
@@ Property / cites work @@
+Handbook of test problems in local and global optimization
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the global optimization of Hessian Lipschitz continuous functions
+Normal rank
@@ Property / cites work @@
+QPLIB: a library of quadratic programming instances
+Normal rank
@@ Property / cites work @@
+Q4074652
@@ Property / cites work: Q4074652 / rank @@
+Normal rank
@@ Property / cites work @@
+Three enhancements for optimization-based bound tightening
+Normal rank
@@ Property / cites work @@
+A population-based approach for hard global optimization problems based on dissimilarity measures
+Normal rank
@@ Property / cites work @@
+An Ellipsoidal Branch and Bound Algorithm for Global Optimization
+Normal rank
@@ Property / cites work @@
+Comparison between Baumann and admissible simplex forms in interval analysis
+Normal rank
@@ Property / cites work @@
+Introduction to nonlinear and global optimization
@@ Property / cites work: Introduction to nonlinear and global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q2834491
@@ Property / cites work: Q2834491 / rank @@
+Normal rank
@@ Property / cites work @@
+A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants
+Normal rank
@@ Property / cites work @@
+Q4079017
@@ Property / cites work: Q4079017 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for nonconvex programming problems
@@ Property / cites work: An algorithm for nonconvex programming problems / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of global optimization
@@ Property / cites work: Handbook of global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations
+Normal rank
@@ Property / cites work @@
+The Convex Envelope of (<i>n</i>–1)-Convex Functions
+Normal rank
@@ Property / cites work @@
+Rigorous Error Bounds for the Optimal Value in Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization
+Normal rank
@@ Property / cites work @@
+Exact Second-Order Cone Programming Relaxations for Some Nonconvex Minimax Quadratic Optimization Problems
+Normal rank
@@ Property / cites work @@
+SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
+Normal rank
@@ Property / cites work @@
+Efficient global optimization of expensive black-box functions
+Normal rank
@@ Property / cites work @@
+Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains
+Normal rank
@@ Property / cites work @@
+Interval computations, rigour and non-rigour in deterministic continuous global optimization
+Normal rank
@@ Property / cites work @@
+Relaxations of factorable functions with convex-transformable intermediates
+Normal rank
@@ Property / cites work @@
+Convex envelopes of products of convex and component-wise concave functions
+Normal rank
@@ Property / cites work @@
+Convex envelopes generated from finitely many compact convex sets
+Normal rank
@@ Property / cites work @@
+Variance Regularization in Sequential Bayesian Optimization
+Normal rank
@@ Property / cites work @@
+Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
+Normal rank
@@ Property / cites work @@
+Completely positive and completely positive semidefinite tensor relaxations for polynomial optimization
+Normal rank
@@ Property / cites work @@
+A revision of the trapezoidal branch-and-bound algorithm for linear sum-of-atios problems
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Polynomial Programming: LP-Relaxations Also Converge
+Normal rank
@@ Property / cites work @@
+A Sum of Squares Approximation of Nonnegative Polynomials
+Normal rank
@@ Property / cites work @@
+Semidefinite representations for finite varieties
@@ Property / cites work: Semidefinite representations for finite varieties / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints
+Normal rank
@@ Property / cites work @@
+A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
+Normal rank
@@ Property / cites work @@
+A new branch-and-bound algorithm for standard quadratic programming problems
+Normal rank
@@ Property / cites work @@
+Computing mixed strategies equilibria in presence of switching costs by the solution of nonconvex QP problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for a class of global optimization problems
+Normal rank
@@ Property / cites work @@
+Alternative branching rules for some nonconvex problems
+Normal rank
@@ Property / cites work @@
+Some results for quadratic problems with one or two quadratic constraints
+Normal rank
@@ Property / cites work @@
+Exactness conditions for an SDP relaxation of the extended trust region problem
+Normal rank
@@ Property / cites work @@
+Non polyhedral convex envelopes for 1-convex functions
+Normal rank
@@ Property / cites work @@
+Convex envelope of bivariate cubic functions over rectangular regions
+Normal rank
@@ Property / cites work @@
+Q2864120
@@ Property / cites work: Q2864120 / rank @@
+Normal rank
@@ Property / cites work @@
+(Non) convergence results for the differential evolution method
+Normal rank
@@ Property / cites work @@
+Strong Convex Nonlinear Relaxations of the Pooling Problem
+Normal rank
@@ Property / cites work @@
+Some results on the strength of relaxations of multilinear functions
+Normal rank
@@ Property / cites work @@
+Bound constrained interval global optimization in the COCONUT environment
+Normal rank
@@ Property / cites work @@
+A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems
+Normal rank
@@ Property / cites work @@
+New interval methods for constrained global optimization
+Normal rank
@@ Property / cites work @@
+On an efficient use of gradient information for accelerating interval global optimization algorithms
+Normal rank
@@ Property / cites work @@
+Q5249593
@@ Property / cites work: Q5249593 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4401740
@@ Property / cites work: Q4401740 / rank @@
+Normal rank
@@ Property / cites work @@
+Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
+Normal rank
@@ Property / cites work @@
+Deterministic global optimization using interval constraint propagation techniques
+Normal rank
@@ Property / cites work @@
+Convex envelopes for edge-concave functions
@@ Property / cites work: Convex envelopes for edge-concave functions / rank @@
+Normal rank
@@ Property / cites work @@
+Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline \(\alpha\)BB underestimators
+Normal rank
@@ Property / cites work @@
+An FPTAS for optimizing a class of low-rank functions over a polytope
+Normal rank
@@ Property / cites work @@
+Q4080614
@@ Property / cites work: Q4080614 / rank @@
+Normal rank
@@ Property / cites work @@
+High-dimensional Bayesian optimization with projections using quantile Gaussian processes
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Complete search in continuous global optimization and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Safe bounds in linear and mixed-integer linear programming
+Normal rank
@@ Property / cites work @@
+A comparison of complete global optimization solvers
+Normal rank
@@ Property / cites work @@
+Deriving convex hulls through lifting and projection
+Normal rank
@@ Property / cites work @@
+Certifying convergence of Lasserre's hierarchy via flat truncation
+Normal rank
@@ Property / cites work @@
+Optimality conditions and finite convergence of Lasserre's hierarchy
+Normal rank
@@ Property / cites work @@
+Minimizing polynomials via sum of squares over the gradient ideal
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Sum-of-Squares Optimization without Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Simplicial Global Optimization
@@ Property / cites work: Simplicial Global Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+An algorithm for finding the absolute extremum of a function
+Normal rank
@@ Property / cites work @@
+The generalized trust region subproblem
@@ Property / cites work: The generalized trust region subproblem / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds tightening based on optimality conditions for nonconvex box-constrained optimization
+Normal rank
@@ Property / cites work @@
+A semidefinite framework for trust region subproblems with applications to large scale minimization
+Normal rank
@@ Property / cites work @@
+A convex envelope formula for multilinear functions
+Normal rank
@@ Property / cites work @@
+Derivative-free optimization: a review of algorithms and comparison of software implementations
+Normal rank
@@ Property / cites work @@
+Solving Generalized CDT Problems via Two-Parameter Eigenvalues
+Normal rank
@@ Property / cites work @@
+The Convex Hull of a Quadratic Constraint over a Polytope
+Normal rank
@@ Property / cites work @@
+Interval analysis on directed acyclic graphs for global optimization
+Normal rank
@@ Property / cites work @@
+Efficient large scale global optimization through clustering-based population methods
+Normal rank
@@ Property / cites work @@
+Generalized McCormick relaxations
@@ Property / cites work: Generalized McCormick relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
+Normal rank
@@ Property / cites work @@
+A Sequential Method Seeking the Global Maximum of a Function
+Normal rank
@@ Property / cites work @@
+Exactness of Semidefinite Relaxations for Nonlinear Optimization Problems with Underlying Graph Structure
+Normal rank
@@ Property / cites work @@
+An Algorithm for Separable Nonconvex Programming Problems II: Nonconvex Constraints
+Normal rank
@@ Property / cites work @@
+On Cones of Nonnegative Quadratic Functions
@@ Property / cites work: On Cones of Nonnegative Quadratic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4464689
@@ Property / cites work: Q4464689 / rank @@
+Normal rank
@@ Property / cites work @@
+Existence and sum decomposition of vertex polyhedral convex envelopes
+Normal rank
@@ Property / cites work @@
+Explicit convex and concave envelopes through polyhedral subdivisions
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations of fractional programs via novel convexification techniques
+Normal rank
@@ Property / cites work @@
+Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
+Normal rank
@@ Property / cites work @@
+Q4174540
@@ Property / cites work: Q4174540 / rank @@
+Normal rank
@@ Property / cites work @@
+On refinement of the unit simplex using regular simplices
+Normal rank
@@ Property / cites work @@
+On monotonicity and search strategies in face-based copositivity detection algorithms
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
+Normal rank
@@ Property / cites work @@
+A polyhedral study of nonconvex quadratic programs with box constraints
+Normal rank
@@ Property / cites work @@
+Basin hopping networks of continuous global optimization problems
+Normal rank
@@ Property / cites work @@
+Interval propagation and search on directed acyclic graphs for numerical constraint solving
+Normal rank
@@ Property / cites work @@
+Global Optimization of Polynomials Using the Truncated Tangency Variety and Sums of Squares
+Normal rank
@@ Property / cites work @@
+On the tightness of SDP relaxations of QCQPs
@@ Property / cites work: On the tightness of SDP relaxations of QCQPs / rank @@
+Normal rank
@@ Property / cites work @@
+Bayesian Optimization in a Billion Dimensions via Random Embeddings
+Normal rank
@@ Property / cites work @@
+Reverse propagation of McCormick relaxations
@@ Property / cites work: Reverse propagation of McCormick relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques
+Normal rank
@@ Property / cites work @@
+Quadratic programs with hollows
@@ Property / cites work: Quadratic programs with hollows / rank @@
+Normal rank
@@ Property / cites work @@
+A Two-Variable Approach to the Two-Trust-Region Subproblem
+Normal rank
@@ Property / cites work @@
+New Results on Quadratic Minimization
@@ Property / cites work: New Results on Quadratic Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on Narrowing the Duality Gap of the Extended Celis--Dennis--Tapia Problem
+Normal rank
@@ Property / cites work @@
+Expected improvement for expensive optimization: a review
+Normal rank
@@ Property / cites work @@
+Optimality-based domain reduction for inequality-constrained NLP and MINLP problems
+Normal rank