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
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, 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