A simplicial algorithm for concave minimization and its performance as a heuristic tool

zbMath1213.90264MaRDI QIDQ934181

Takahito Kuno, Yoshiyuki Shiguro

Publication date: 29 July 2008

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

global optimization; branch-and-bound algorithm; concave minimization; heuristic algorithm; simplicial algorithm

Mathematics Subject Classification ID

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C26: Nonconvex programming, global optimization