Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
From MaRDI portal
Publication:322958
DOI10.1016/J.EJOR.2015.12.018zbMATH Open1346.90677OpenAlexW2219010958WikidataQ62015624 ScholiaQ62015624MaRDI QIDQ322958FDOQ322958
Authors: Fani Boukouvala, Ruth Misener, Christodoulos A. Floudas 
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.12.018
Recommendations
- A review of recent advances in global optimization
- Global optimization of mixed-integer models with quadratic and signomial functions: a review
- Global optimization of mixed-integer nonlinear (polynomial) programming problems: The Bernstein polynomial approach
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Algorithms, softwares and recent developments of mixed integer nonlinear programming
Nonconvex programming, global optimization (90C26) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Mixed integer programming (90C11) Derivative-free methods and methods using generalized derivatives (90C56)
Cites Work
- BARON: A general purpose global optimization software package
- Efficient global optimization of expensive black-box functions
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- Derivative-free methods for bound constrained mixed-integer optimization
- Analyzing the computational impact of MIQCP solver components
- MINLPLib -- a collection of test models for mixed-integer nonlinear programming
- Extending a CIP framework to solve MIQCPs
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Sequential penalty derivative-free methods for nonlinear constrained optimization
- Implicit filtering
- The global solver in the LINDO API
- PSwarm: a hybrid solver for linearly constrained global derivative-free optimization
- G<scp>LOPT</scp>L<scp>AB</scp>: a configurable framework for the rigorous global solution of quadratic constraint satisfaction problems
- Algorithm 852
- McCormick-Based Relaxations of Algorithms
- GLOMIQO: global mixed-integer quadratic optimizer
- A derivative-free algorithm for bound constrained optimization
- SCIP: solving constraint integer programs
- The design of the Boost interval arithmetic library
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Derivative-free methods for mixed-integer constrained optimization problems
- A Linesearch-Based Derivative-Free Approach for Nonsmooth Constrained Optimization
- `` Direct Search Solution of Numerical and Statistical Problems
- Mixed-integer nonlinear optimization
- A Simplex Method for Function Minimization
- Benchmarking optimization software with performance profiles.
- A taxonomy of global optimization methods based on response surfaces
- An informational approach to the global optimization of expensive-to-evaluate functions
- Title not available (Why is that?)
- A locally-biased form of the DIRECT algorithm.
- Constrained optimization in expensive simulation: novel approach
- Lipschitzian optimization without the Lipschitz constant
- Title not available (Why is that?)
- GloptiPoly
- An algorithmic framework for convex mixed integer nonlinear programs
- Tight convex underestimators for \({{\mathcal C}^2}\)-continuous problems. I: Univariate functions
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- Convex extensions and envelopes of lower semi-continuous functions
- Semidefinite programming relaxations for semialgebraic problems
- A polyhedral branch-and-cut approach to global optimization
- Branching rules revisited
- A storm of feasibility pumps for nonconvex MINLP
- Convex envelopes generated from finitely many compact convex sets
- Explicit convex and concave envelopes through polyhedral subdivisions
- A particle swarm pattern search method for bound constrained global optimization
- Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm
- GloptiPoly 3: moments, optimization and semidefinite programming
- Title not available (Why is that?)
- An outer-approximation algorithm for a class of mixed-integer nonlinear programs
- A Pattern Search Filter Method for Nonlinear Programming without Derivatives
- Pattern Search Algorithms for Bound Constrained Minimization
- A New Approach to the Feasibility Pump in Mixed Integer Programming
- Global convergence of general derivative-free trust-region algorithms to first- and second-order critical points
- A progressive barrier for derivative-free nonlinear programming
- Mesh Adaptive Direct Search Algorithms for Constrained Optimization
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Elements of Large-Scale Mathematical Programming Part I: Concepts
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- Semidefinite relaxations of fractional programs via novel convexification techniques
- Derived eigenvalues of symmetric matrices, with applications to distance geometry
- More test examples for nonlinear programming codes
- Finding all solutions of nonlinearly constrained systems of equations
- Introduction to Derivative-Free Optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Constrained global optimization of expensive black box functions using radial basis functions
- An evolutionary method for complex-process optimization
- A review of recent advances in global optimization
- Parallel radial basis function methods for the global optimization of expensive functions
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- A new reformulation-linearization technique for bilinear programming problems
- Different transformations for solving non-convex trim-loss problems by MINLP
- Handbook of test problems in local and global optimization
- A remark on the GOP algorithm for global optimization
- Stochastic adaptive search for global optimization.
- Computational experience with a new class of convex underestimators: Box-constrained NLP problems
- A polyhedral study of nonconvex quadratic programs with box constraints
- A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms
- Deterministic global optimization. Theory, methods and applications
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- A new class of improved convex underestimators for twice continuously differentiable constrained NLPs
- Jointly Constrained Biconvex Programming
- Global optimization of bilinear programs with a multiparametric disaggregation technique
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Global optimization of explicit strong-stability-preserving Runge-Kutta methods
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- New methods for calculating \(\alpha\)BB-type underestimators
- Global optimization algorithms for linearly constrained indefinite quadratic problems
- A survey for the quadratic assignment problem
- Cutting circles and polygons from area-minimizing rectangles
- A convex envelope formula for multilinear functions
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- A branch-and-reduce approach to global optimization
- Global optimization problems and domain reduction strategies
- Cutting ellipses from area-minimizing rectangles
- Relaxation and decomposition methods for mixed integer nonlinear programming.
- Mixed integer nonlinear programming tools: an updated practical overview
- Global optimization of bounded factorable functions with discontinuities
- Computing the value of the convex envelope of quadratic forms over polytopes through a semidefinite program
- Undercover: a primal MINLP heuristic exploring a largest sub-MIP
- Global optimization in stabilizing controller design
- Global solution approach for a nonconvex MINLP problem in product portfolio optimization
- A combined global \& local search (CGLS) approach to global optimization
- A trust-region-based derivative free algorithm for mixed integer programming
- Optimal aeroacoustic shape design using the surrogate management framework
- Pattern search algorithms for mixed variable programming
- Solving mixed integer bilinear problems using MILP formulations
- Valid inequalities and convex hulls for multilinear functions
- On sequential and parallel non-monotone derivative-free algorithms for box constrained optimization
- Optimizing an empirical scoring function for transmembrane protein structure determination
- A stochastic radial basis function method for the global optimization of expensive functions
- The MILP road to MIQCP
- Linear programming relaxations of quadratically constrained quadratic programs
- Combination of nonlinear and linear optimization of transient gas networks
- On jet-convex functions and their tensor products
- Validation of nominations in gas network optimization: models, methods, and solutions
- Alternative branching rules for some nonconvex problems
- Computational Comparison of Convex Underestimators for Use in a Branch-and-Bound Global Optimization Framework
- Valid Inequalities for the Pooling Problem with Binary Variables
- Feasibility-based bounds tightening via fixed points
- Title not available (Why is that?)
- An active-set trust-region method for derivative-free nonlinear bound-constrained optimization
- Asynchronous parallel hybrid optimization combining DIRECT and GSS
- On equivalence of semidefinite relaxations for quadratic matrix programming
- Quantitative Object Reconstruction Using Abel Transform X-Ray Tomography and Mixed Variable Optimization
- Reducing the number of function evaluations in mesh adaptive direct search algorithms
- Parallel Space Decomposition of the Mesh Adaptive Direct Search Algorithm
- Trailing-edge noise reduction using derivative-free optimization and large-eddy simulation
- Convergence of Mesh Adaptive Direct Search to Second‐Order Stationary Points
- Using simplex gradients of nonsmooth functions in direct search methods
- An Ellipsoidal Branch and Bound Algorithm for Global Optimization
- OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions
- Nonlinear integer programming
- A reformulation framework for global optimization
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions
- Constrained multifidelity optimization using model calibration
- A recipe for finding good solutions to MINLPs
- Theoretical filtering of RLT bound-factor constraints for solving polynomial programming problems to global optimality
- A framework for globally optimizing mixed-integer signomial programs
- Adapting derivative free optimization methods to engineering models with discrete variables
- A trust-region framework for constrained optimization using reduced order modeling
- Copositivity and constrained fractional quadratic problems
- Reduced RLT representations for nonconvex polynomial programming problems
- Analysis of direct searches for discontinuous functions
- Analysis of Generalized Pattern Searches
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development
- An Implicit Filtering Algorithm for Optimization of Functions with Many Local Minima
- Influence of ensemble surrogate models and sampling strategy on the solution quality of algorithms for~computationally expensive black-box global optimization problems
- Inexact restoration method for nonlinear optimization without derivatives
- Learning and propagating Lagrangian variable bounds for mixed-integer nonlinear programming
- Use of quadratic models with mesh-adaptive direct search for constrained black box optimization
- The travelling salesman problem with neighbourhoods: MINLP solution
- SO-MI: a surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems
- A derivative-free algorithm for inequality constrained nonlinear programming via smoothing of an \(\ell_\infty\) penalty function
- On the Composition of Convex Envelopes for Quadrilinear Terms
- A merit function approach for direct search
- An Algorithm Model for Mixed Variable Programming
- Computational optimization, methods and algorithms.
- Constraint Integer Programming: A New Approach to Integrate CP and MIP
- Global optimization of mixed-integer models with quadratic and signomial functions: a review
- Global Optimization in Geometry — Circle Packing into the Square
- Stationarity Results for Generating Set Search for Linearly Constrained Optimization
- A New Method of Constrained Optimization and a Comparison With Other Methods
- Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation
- A surrogate-based optimization method with RBF neural network enhanced by linear interpolation and hybrid infill strategy
- Global optimization of general non-convex problems with intermediate bilinear substructures
- Mixed variable optimization of the number and composition of heat intercepts in a thermal insulation system
- Using DIRECT to solve an aircraft routing problem
- On interval-subgradient and no-good cuts
- Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions
- A method for simulation based optimization using radial basis functions
- Exploiting vector space properties to strengthen the relaxation of bilinear programs arising in the global optimization of process networks
- The small hexagon and heptagon with maximum sum of distances between vertices
- Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- Reformulations in mathematical programming: automatic symmetry detection and exploitation
- A new class of hybrid global optimization algorithms for peptide structure prediction: integrated hybrids
- The cluster problem revisited
- A black-box scatter search for optimization problems with integer variables
- RENS. The optimal rounding
- Decomposition methods for solving nonconvex quadratic programs via branch and bound
- Spent potliner treatment process optimization using a MADS algorithm
- Implicitly and densely discrete black-box optimization problems
- The small octagon with longest perimeter
- Improved strategies for radial basis function methods for global optimization
- Scatter search for chemical and bio-process optimization
- Global convergence of trust-region algorithms for convex constrained minimization without derivatives
- Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search
- The GLOBAL optimization method revisited
- A clique algorithm for standard quadratic programming
- A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation
- Globalization strategies for mesh adaptive direct search
- Decomposition-based method for sparse semidefinite relaxations of polynomial optimization problems
- A computational framework for derivative-free optimization of cardiovascular geometries
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- Global optimization. Theory, algorithms, and applications
- Global Optimization of the Scenario Generation and Portfolio Selection Problems
- Title not available (Why is that?)
- A variance-based method to rank input variables of the mesh adaptive direct search algorithm
- Computation in Real Closed Infinitesimal and Transcendental Extensions of the Rationals
- An approach to constrained global optimization based on exact penalty functions
- Implementing Generating Set Search Methods for Linearly Constrained Minimization
- Lifting inequalities: a framework for generating strong cuts for nonlinear programs
- Some transformation techniques with applications in global optimization
- Column enumeration based decomposition techniques for a class of non-convex MINLP problems
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Semidefinite programming relaxations for the quadratic assignment problem
- Portfolio optimization for wealth-dependent risk preferences
- Global optimization of mixed-integer signomial programming problems
- Convex underestimation strategies for signomial functions
- Copositive optimization -- recent developments and applications
- Enhancing RLT relaxations via a new class of semidefinite cuts
- Global minimization by reducing the duality gap
- Convex envelopes of monomials of odd degree
- Convex envelopes for edge-concave functions
- Construction of convex relaxations using automated code generation techniques
- A reformulation-convexification approach for solving nonconvex quadratic programming problems
- Decomposition strategy for the stochastic pooling problem
- Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
- A multi-commodity flow formulation for the generalized pooling problem
- On convex envelopes for bivariate functions over polytopes
- Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline \(\alpha\)BB underestimators
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
- Rigorous enclosures of ellipsoids and directed Cholesky factorizations
- Pooling problem: alternate formulations and solution methods
- Branching and bounds tighteningtechniques for non-convex MINLP
- A derivative-free approximate gradient sampling algorithm for finite minimax problems
- Pattern Search Methods for Linearly Constrained Minimization
- Advances for the pooling problem: modeling, global optimization, and computational studies (Survey)
- The reformulation-optimization software engine
- Constraint propagation on quadratic constraints
- Global optimization. From theory to implementation.
- An exact reformulation algorithm for large nonconvex nLPs involving bilinear terms
- Global optimization by multilevel coordinate search
- The cluster problem in multivariate global optimization
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals
- An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- Towards globally optimal operation of water supply networks
- A technique to derive the analytical form of convex envelopes for some bivariate functions
- Computable representations for convex hulls of low-dimensional quadratic forms
- Global approaches for facility layout and VLSI floorplanning
- Cutting-Planes for Optimization of Convex Functions over Nonconvex Sets
- The Convex Envelope of (n–1)-Convex Functions
- Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs
- On the optimal design of water distribution networks: a practical MINLP approach
- A Decomposition Strategy for Global Optimum Search in the Pooling Problem
- Convex envelopes of products of convex and component-wise concave functions
- Extended formulations for convex envelopes
- A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
- Analysis of bounds for multilinear functions
- A literature review on circle and sphere packing problems: models and methodologies
- Existence and sum decomposition of vertex polyhedral convex envelopes
- Mesh adaptive direct search algorithms for mixed variable optimization
- Convexity of products of univariate functions and convexification transformations for geometric programming
- Simple polygons of maximum perimeter contained in a unit disk
- An adaptive radial basis algorithm (ARBF) for expensive black-box mixed-integer constrained global optimization
- Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions
- Reformulation in mathematical programming: An application to quantum chemistry
- A kriging based method for the solution of mixed-integer nonlinear programs containing black-box functions
- Global optimization of expensive-to-evaluate functions: An empirical comparison of two sampling criteria
- On a class of functions attaining their maximum at the vertices of a polyhedron
- Primal-relaxed dual global optimization approach
- Decomposition based and branch and bound global optimization approaches for the phase equilibrium problem
- Solving long-term financial planning problems via global optimization
- Recent advances in the solution of quadratic assignment problems
- Frontiers in global optimization
- Interval mathematics, algebraic equations and optimization
- The largest small octagon
- Rounding-based heuristics for nonconvex MINLPS
- A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
- A rigorous global filtering algorithm for quadratic constraints
- Global optimization of costly nonconvex functions using radial basis functions
- Product disaggregation in global optimization and relaxations of rational programs
- Global optimization approaches to an aircraft routing problem
- Constrained optimization involving expensive function evaluations: A sequential approach
- A global optimization algorithm for linear fractional and bilinear programs
- Some results on the strength of relaxations of multilinear functions
- Optimizing radial basis functions by d.c. programming and its use in direct search for global derivative-free optimization
- Experimental algorithms. 12th international symposium, SEA 2013, Rome, Italy, June 5--7, 2013. Proceedings
- On convex relaxations of quadrilinear terms
- A genetic algorithm for a global optimization problem arising in the detection of gravitational waves
- Algorithms for an integer multicommodity network flow problem with node reliability considerations
- Multivariate McCormick relaxations
- Global optimization of general nonconvex problems with intermediate polynomial substructures
- GLODS: global and local optimization using direct search
- Large-scale standard pooling problems with constrained pools and fixed demands
- Constrained derivative-free optimization on thin domains
- Bound reduction using pairs of linear inequalities
- Maximal perimeter, diameter and area of equilateral unit-width convex polygons
- Derivative-free optimization: a review of algorithms and comparison of software implementations
- Efficient global optimization algorithm assisted by multiple surrogate techniques
- A quasi-multistart framework for global optimization of expensive functions using response surface models
Cited In (40)
- A robust approach to warped Gaussian process-constrained optimization
- SUSPECT: MINLP special structure detector for Pyomo
- ARGONAUT: algorithms for global optimization of constrained grey-box computational problems
- On solving nonsmooth mixed-integer nonlinear programming problems by outer approximation and generalized benders decomposition
- A multilevel analysis of the Lasserre hierarchy
- Optimization of black-box problems using Smolyak grids and polynomial approximations
- A branch-and-bound algorithm with growing datasets for large-scale parameter estimation
- Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT
- A numerical method for interval multi-objective mixed-integer optimal control problems based on quantum heuristic algorithm
- Efficient solution of quadratically constrained quadratic subproblems within the mesh adaptive direct search algorithm
- A review of recent advances in global optimization
- Outer approximation for integer nonlinear programs via decision diagrams
- Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs
- Mitigating anomalies in parallel branch-and-bound based algorithms for mixed-integer nonlinear optimization
- Pyomo.GDP: an ecosystem for logic based modeling and optimization development
- Deterministic global optimization with Gaussian processes embedded
- Derivative-free methods for mixed-integer nonsmooth constrained optimization
- Global solution of non-convex quadratically constrained quadratic programs
- Bunkering policies for a fuel bunker management problem for liner shipping networks
- Pseudo expected improvement criterion for parallel EGO algorithm
- A disjunctive cut strengthening technique for convex MINLP
- Matroid optimization problems with monotone monomials in the objective
- Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks
- Surrogate-based branch-and-bound algorithms for simulation-based black-box optimization
- Mixed-Integer Convex Nonlinear Optimization with Gradient-Boosted Trees Embedded
- Monotonic reformulation and bound tightening for global optimization of ideal multi-component distillation columns
- Quantile-based optimal portfolio selection
- Parallel global search algorithm with local tuning for solving mixed-integer global optimization problems
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Branch-and-price for a class of nonconvex mixed-integer nonlinear programs
- A risk-averse stochastic program for integrated system design and preventive maintenance planning
- Data-driven spatial branch-and-bound algorithms for box-constrained simulation-based optimization
- Deterministic global derivative-free optimization of black-box problems with bounded Hessian
- Global optimization of mixed-integer models with quadratic and signomial functions: a review
- Black-Box Optimization: Methods and Applications
- Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness
- Alternative regularizations for outer-approximation algorithms for convex MINLP
- An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs
- Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
- Linearization and parallelization schemes for convex mixed-integer nonlinear optimization
Uses Software
This page was built for publication: Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q322958)
