Decomposition approach for the global minimization of biconcave functions over polytopes
type: Item
instance of: scholarly article
title: Decomposition approach for the global minimization of biconcave functions over polytopes
zbMATH Open document ID: 0851.90116
DOI: 10.1007/BF02192199
author: Reiner Horst
author: Nguyen Van Thoai
published in: Journal of Optimization Theory and Applications
publication date: 1996-07-31T00:00:00Z
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 911891
zbMATH Keywords: decomposition approach
zbMATH Keywords: biconcave functions over polytopes
zbMATH Keywords: polyhedral partition
zbMATH Keywords: branch-and-bound
zbMATH Keywords: outer approximation
MaRDI profile type: Publication
cites work: Jointly Constrained Biconvex Programming
cites work: On the convergence of global methods in multiextremal optimization
cites work: Convergent Algorithms for Minimizing a Concave Function
cites work: Convergence and restart in branch-and-bound algorithms for global optimization. Application to concave minimization and d.c. optimization problems
cites work: An algorithm for nonconvex programming problems
cites work: Q4833804
cites work: On finding new vertices and redundant constraints in cutting plane algorithms for global optimization
cites work: On-line and off-line vertex enumeration by adjacency lists
cites work: Concave minimization under linear constraints with special structure
cites work: Constraint decomposition algorithms in global optimization
cites work: A global optimization approach for solving the convex multiplicative programming problem
cites work: Canonical d. c. programming techniques for solving a convex program with an additional constraint of multiplicative type
cites work: A new algorithm for solving the general quadratic programming problem
cites work: Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems
cites work: Concave minimization via conical partitions and polyhedral outer approximation
full work available at URL: https://doi.org/10.1007/bf02192199
OpenAlex ID: W2010888735
description: scientific article; zbMATH DE number 911891