A new simplicial cover technique in constrained global optimization
From MaRDI portal
Publication:1187367
DOI10.1007/BF00121299zbMath0784.90078OpenAlexW1999030226MaRDI QIDQ1187367
Reiner Horst, Jakob de Vries, Nguyen Van Thoai
Publication date: 13 August 1992
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00121299
constrained global optimizationnonseparable, nonlinearly constrained concave minimizationsimplicial branch and bound-outer approximation technique
Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Constraint decomposition algorithms in global optimization, \(\alpha BB\): A global optimization method for general constrained nonconvex problems, On geometry and convergence of a class of simplicial covers, Primal-relaxed dual global optimization approach
Cites Work
- Unnamed Item
- A branch and bound-outer approximation algorithm for concave minimization over a convex set
- Concave minimization via conical partitions and polyhedral outer approximation
- An outer approximation method for globally minimizing a concave function over a compact convex set
- A general class of branch-and-bound methods in global optimization with some new approaches for concave minimization
- On the convergence of global methods in multiextremal optimization
- Using convex envelopes to solve the interactive fixed-charge linear programming problem
- Constrained global optimization: algorithms and applications
- Outer approximation by polyhedral convex sets
- On finding new vertices and redundant constraints in cutting plane algorithms for global optimization
- Convergence and restart in branch-and-bound algorithms for global optimization. Application to concave minimization and d.c. optimization problems
- Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems
- Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms
- On-line and off-line vertex enumeration by adjacency lists
- Separable concave minimization via partial outer approximation and branch and bound
- Jointly Constrained Biconvex Programming
- A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set
- On an outer approximation concept in global optimization
- A note on the convergence of an algorithm for nonconvex programming problems
- A method for globally minimizing concave functions over convex sets
- An algorithm for nonconvex programming problems
- On geometry and convergence of a class of simplicial covers
- An Algorithm for Separable Nonconvex Programming Problems
