min_concave(f,h,gradient_h,S,n,p,epsilon,tol)
We implement the algorithm of Harold. P Benson which can be found in the
paper " A Branch and Bound-Outer Approximation Algorithm for Concave Minimization over a Convex Set"
The provided function finds the global minimum of a concave function over a convex set defined by h(x)<=0.
The global minimum is obtained by combining the outer approximation method with a branch and bound process.
Several test files for the algorithm are included. They all support the convergence of the provided algorithm.
Cite As
Kammoun (2024). min_concave(f,h,gradient_h,S,n,p,epsilon,tol) (https://www.mathworks.com/matlabcentral/fileexchange/36247-min_concave-f-h-gradient_h-s-n-p-epsilon-tol), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- Mathematics and Optimization > Global Optimization Toolbox > Global or Multiple Starting Point Search >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
global_concave/
Version | Published | Release Notes | |
---|---|---|---|
1.2.0.0 | Put it in a zip file
|
||
1.1.0.0 | Fix some errors in the file test min_concave_test_5.m. Modify also the parameter epsilon in min_concave_test.m |
||
1.0.0.0 |