A branch-and-prune method for global optimization

DOI10.1007/978-1-4757-6484-0_18MaRDI QIDQ4577117zbMATH OpenOpenAlexFDO

Authors D. G. Sotiropoulos, T. N. Grapsa

Publication date 16 July 2018

Published in Scientific Computing, Validated Numerics, Interval Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4757-6484-0_18

zbMATH Keywords

branch and pruneglobal optimizationinterval arithmeticoptimal center

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Optimal centers in branch-and-prune algorithms for univariate global optimization
• scientific article; zbMATH DE number 1984130
• scientific article; zbMATH DE number 1694761
• A second-order pruning step for verified global optimization
• Multi-dimensional pruning from the Baumann point in an interval global optimization algorithm

Cites work

• A nonsmooth global optimization technique using slopes: The one-dimensional case
• Global optimization using interval analysis - the multi-dimensional case
• scientific article; zbMATH DE number 3854326 (Why is no real title available?)
• scientific article; zbMATH DE number 3936378 (Why is no real title available?)
• scientific article; zbMATH DE number 3744913 (Why is no real title available?)
• scientific article; zbMATH DE number 54095 (Why is no real title available?)
• scientific article; zbMATH DE number 193463 (Why is no real title available?)
• scientific article; zbMATH DE number 761488 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• Interval Methods for Systems of Equations
• Mean value forms in interval analysis
• Optimal centered forms
• Rigorous global search: continuous problems

Cited in

(9)

• Target-oriented branch and bound method for global optimization
• A multidimensional branch-and-prune method for interval global optimization
• Multi-dimensional pruning from the Baumann point in an interval global optimization algorithm
• Optimal centers in branch-and-prune algorithms for univariate global optimization
• A new inclusion function for optimization: kite -- the one-dimensional case
• A bridging method for global optimization
• scientific article; zbMATH DE number 1984130 (Why is no real title available?)
• A second-order pruning step for verified global optimization
• Two acceleration mechanisms in verified global optimization

Describes a project that uses

Uses Software

• INTOPT_90
• C-XSC

This page was built for publication: A branch-and-prune method for global optimization

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