Complete search in continuous global optimization and constraint satisfaction
From MaRDI portal
Publication:5292941
DOI10.1017/S0962492904000194zbMath1113.90124WikidataQ90159156 ScholiaQ90159156MaRDI QIDQ5292941
Publication date: 25 June 2007
Published in: Acta Numerica (Search for Journal in Brave)
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Search theory (90B40) Interior-point methods (90C51) Interval and finite arithmetic (65G30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Packaged methods for numerical algorithms (65Y15)
Related Items (92)
Using a derivative-free optimization method for multiple solutions of inverse transport problems ⋮ On the numerical performance of finite-difference-based methods for derivative-free optimization ⋮ Minotaur: a mixed-integer nonlinear optimization toolkit ⋮ Extended reverse-convex programming: an approximate enumeration approach to global optimization ⋮ The probabilistic customer's choice rule with a threshold attraction value: effect on the location of competitive facilities in the plane ⋮ Symmetry in Mathematical Programming ⋮ A review of recent advances in global optimization ⋮ Basin hopping networks of continuous global optimization problems ⋮ On verified numerical computations in convex programming ⋮ Strong valid inequalities for orthogonal disjunctions and bilinear covering sets ⋮ Computing expensive multivariate functions of fuzzy numbers using sparse grids ⋮ A branch and bound algorithm for the global optimization of Hessian Lipschitz continuous functions ⋮ An efficient and safe framework for solving optimization problems ⋮ Convergence analysis of Taylor models and McCormick-Taylor models ⋮ Integrated experimental design and nonlinear optimization to handle computationally expensive models under resource constraints ⋮ Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains ⋮ A method for global minimization of functions using the Krawczyk operator ⋮ Multiagent cooperation for solving global optimization problems: an extendible framework with example cooperation strategies ⋮ Chebyshev model arithmetic for factorable functions ⋮ Guided dive for the spatial branch-and-bound ⋮ A new global optimization method for a symmetric Lipschitz continuous function and the application to searching for a globally optimal partition of a one-dimensional set ⋮ Certificates of infeasibility via nonsmooth optimization ⋮ Constraint propagation on quadratic constraints ⋮ A decomposition-based solution method for stochastic mixed integer nonlinear programs ⋮ A modification of the \texttt{DIRECT} method for Lipschitz global optimization for a symmetric function ⋮ A certified branch \& bound approach for reliability-based optimization problems ⋮ The cluster problem in constrained global optimization ⋮ Nonsmooth exclusion test for finding all solutions of nonlinear equations ⋮ A new algorithm for Chebyshev minimum-error multiplication of reduced affine forms ⋮ Solving set-valued constraint satisfaction problems ⋮ Robustness analysis of continuous-depth models with Lagrangian techniques ⋮ (Global) optimization: historical notes and recent developments ⋮ A new taxonomy of global optimization algorithms ⋮ Transformations of interval linear systems of equations and inequalities ⋮ A Modified Quantum-Inspired Genetic Algorithm for Continuum Structural Topology Optimization ⋮ A rigorous deterministic global optimization approach for the derivation of secondary information in digital maps ⋮ Domain reduction techniques for global NLP and MINLP optimization ⋮ Reliable amplitude and frequency estimation for biased and noisy signals ⋮ Optimal value bounds in nonlinear programming with interval data ⋮ Nonlinear robust optimization via sequential convex bilevel programming ⋮ Rigorous filtering using linear relaxations ⋮ Global optimization problems and domain reduction strategies ⋮ Global minimization using an augmented Lagrangian method with variable lower-level constraints ⋮ Global optimization in Hilbert space ⋮ Fixed-order robust \(H_{\infty}\) estimator design for side-slip angle of vehicle ⋮ Integrated stoichiometric, thermodynamic and kinetic modelling of steady state metabolism ⋮ Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control ⋮ Convergence rate of McCormick relaxations ⋮ Low dimensional simplex evolution: a new heuristic for global optimization ⋮ Certified error bounds for uncertain elliptic equations ⋮ A CSP versus a zonotope-based method for solving guard set intersection in nonlinear hybrid reachability ⋮ A systematic approach to Kähler moduli stabilisation ⋮ A lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures ⋮ Reformulations in mathematical programming: automatic symmetry detection and exploitation ⋮ Robust Designs for Circle Coverings of a Square ⋮ Nonlinear optimization with GAMS /LGO ⋮ A direct search algorithm for global optimization ⋮ Lago: a (heuristic) branch and cut algorithm for nonconvex minlps ⋮ Reverse propagation of McCormick relaxations ⋮ Mathematically Rigorous Global Optimization and Fuzzy Optimization ⋮ On the time transformation of mixed integer optimal control problems using a consistent fixed integer control function ⋮ Global Optimization in Practice:State of the Art and Perspectives ⋮ Constraint propagation using dominance in interval branch \& bound for nonlinear biobjective optimization ⋮ Three enhancements for optimization-based bound tightening ⋮ Convergence analysis of multivariate McCormick relaxations ⋮ An approach to constrained global optimization based on exact penalty functions ⋮ Determining the positive definiteness margin of interval matrices ⋮ Computing reachable sets for uncertain nonlinear hybrid systems using interval constraint-propagation techniques ⋮ Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design ⋮ On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method ⋮ Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties ⋮ Solving optimal control problems by exploiting inherent dynamical systems structures ⋮ On the extension of the \textsc{direct} algorithm to multiple objectives ⋮ A comparison of complete global optimization solvers ⋮ Computational experience with rigorous error bounds for the Netlib linear programming library ⋮ Computational Microstructures in Phase Transition Solids and Finite-Strain Elastoplasticity ⋮ Mathematically rigorous global optimization in floating-point arithmetic ⋮ A verified optimization technique to locate chaotic regions of Hénon systems ⋮ Interval constraint programming for globally solving catalog-based categorical optimization ⋮ QPLIB: a library of quadratic programming instances ⋮ A standard branch-and-bound approach for nonlinear semi-infinite problems ⋮ Constraint aggregation for rigorous global optimization ⋮ An extension of the \(\alpha\mathrm{BB}\)-type underestimation to linear parametric Hessian matrices ⋮ Rigorous Estimation of Floating-Point Round-off Errors with Symbolic Taylor Expansions ⋮ Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming ⋮ The cluster problem revisited ⋮ Derivative-free optimization methods ⋮ Enhancing numerical constraint propagation using multiple inclusion representations ⋮ An enhanced genetic algorithm for structural topology optimization ⋮ Some observations on exclusion regions in branch and bound algorithms ⋮ Model Development and Optimization for Space Engineering: Concepts, Tools, Applications, and Perspectives ⋮ Actuator fault diagnosis for flat systems: A constraint satisfaction approach
Uses Software
This page was built for publication: Complete search in continuous global optimization and constraint satisfaction
