Subdivision of simplices relative to a cutting plane and finite concave minimization

DOI10.1007/BF00121751MaRDI QIDQ1817320zbMATH OpenOpenAlexFDO

Authors Michael Nast

Publication date 1 December 1996

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00121751

zbMATH Keywords

global optimizationtriangulationconcave minimizationsimplicial branch-and-bound approachsimplicial subdivisions

Mathematics Subject Classification ID

Convex programming (90C25)

Recommendations

• Finite exact branch-and-bound algorithms for concave minimization over polytopes
• A composite branch and bound, cutting plane algorithm for concave minimization over a polyhedron
• Concave minimization via conical partitions and polyhedral outer approximation
• Finiteness result for the simplicial branch-and-bound algorithm based on \(\omega\)-subdivisions

Cites work

• scientific article; zbMATH DE number 4053360 (Why is no real title available?)
• scientific article; zbMATH DE number 47153 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 757675 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• A Successive Underestimation Method for Concave Minimization Problems
• A finite algorithm for concave minimization over a polyhedron
• A finite concave minimization algorithm using branch and bound and neighbor generation
• A simple and relatively efficient triangulation of the n-cube
• A triangulation of the 6-cube with 308 simplices
• An Algorithm for Separable Nonconvex Programming Problems
• An algorithm for nonconvex programming problems
• Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms
• Exhaustive Nondegenerate Conical Processes for Concave Minimization on Convex Polytopes
• Introduction to global optimization
• Minimum-cardinality triangulations of the \(d\)-cube for \(d=5\) and \(d=6\)
• Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems
• Optimal Facility Location with Concave Costs
• The computation of fixed points and applications

Cited in

(14)

• Separating subdivision of bicycle wheel inequalities over cut polytopes
• Simplicial Lipschitz optimization without the Lipschitz constant
• THE PROBLEM OF CUTTING SUBSPACES
• A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization
• Finiteness result for the simplicial branch-and-bound algorithm based on \(\omega\)-subdivisions
• On convergence of the simplicial branch-and-bound algorithm based on \(\omega\)-subdivisions
• Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)
• Concave minimization via conical partitions and polyhedral outer approximation
• On geometry and convergence of a class of simplicial covers
• A new simplicial cover technique in constrained global optimization
• A simplicial branch-and-bound algorithm conscious of special structures in concave minimization problems
• Bisecton by global optimization revisited
• scientific article; zbMATH DE number 3947998 (Why is no real title available?)
• Finite exact branch-and-bound algorithms for concave minimization over polytopes

This page was built for publication: Subdivision of simplices relative to a cutting plane and finite concave minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817320)