TRIOPT: A triangulation-based partitioning algorithm for global optimization

DOI10.1016/j.cam.2004.08.005zbMath1062.65066OpenAlexW2048740243MaRDI QIDQ1763759

Yong Wu, Linet Özdamar, Arun Kumar

Publication date: 22 February 2005

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2004.08.005

zbMATH Keywords

numerical examplesGlobal optimizationDelaunay triangulationdynamic parallel search policytriangulation-based partitioning algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Related Items

Integrated experimental design and nonlinear optimization to handle computationally expensive models under resource constraints, A modification of the \texttt{DIRECT} method for Lipschitz global optimization for a symmetric function, Lipschitz gradients for global optimization in a one-point-based partitioning scheme, Objective and Violation Upper Bounds on a DIRECT-Filter Method for Global Optimization, On a global optimization algorithm for bivariate smooth functions, TRIOPT

Uses Software

• Global Optimization Toolbox For Maple
• DeWall
• Qhull
• Genocop
• GSLIB
• MCS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence qualification of adaptive partition algorithms in global optimization
• Global optimization by multilevel coordinate search
• Stochastic global optimization: Problem classes and solution techniques
• Lipschitzian optimization without the Lipschitz constant
• Application of Bayesian approach to numerical methods of global and stochastic optimization
• DeWall: a fast divide and conquer Delaunay triangulation algorithm in \(E^d\).
• Experiments with new stochastic global optimization search techniques
• Comparison of partition evaluation measures in an adaptive partitioning algorithm for global optimization
• Parallel simulated annealing algorithms in global optimization
• A taxonomy of global optimization methods based on response surfaces
• Global optimization of costly nonconvex functions using radial basis functions
• Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
• The quickhull algorithm for convex hulls
• Global optimization
• A radial basis function method for global optimization