A Successive Underestimation Method for Concave Minimization Problems

Cited In (77)

On the structure and properties of a linear multilevel programming problem
Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems
Closed form solutions to nonserial, nonconvex quadratic programming problems using dynamic programming
A generalized duality and applications
Efficient algorithms for solving rank two and rank three bilinear programming problems
DC programming: overview.
Optimization methods for mixed integer weakly concave programming problems
Outer approximation by polyhedral convex sets
On finding new vertices and redundant constraints in cutting plane algorithms for global optimization
A note on the duality gap in nonconvex optimization and a very simple procedure for bid evaluation type problems
Convergence of a Tuy-type algorithm for concave minimization subject to linear inequality constraints
Minimizing a quasi-concave function subject to a reverse convex constraint
Variations and extension of the convex-concave procedure
A new algorithm for solving the general quadratic programming problem
An exact penalty on bilevel programs with linear vector optimization lower level
A parallel algorithm for constrained concave quadratic global minimization
Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
Global minimization of large-scale constrained concave quadratic problems by separable programming
Subdivision of simplices relative to a cutting plane and finite concave minimization
Multi-level programming and conflict resolution
Convergence and application of a decomposition method using duality bounds for nonconvex global optimization
Convergence of a subgradient method for computing the bound norm of matrices
On the global minimization of concave functions
Simplicially-constrained DC optimization over efficient and weakly efficient sets
Global minimum test problem construction
Optimization over the efficient set
An algorithm for optimizing over the weakly-efficient set
Quasiconjugates of functions, duality relationship between quasiconvex minimization under a reverse convex constraint and quasiconvex maximization under a convex constraint, and applications
On-line and off-line vertex enumeration by adjacency lists
On solving a d.c. programming problem by a sequence of linear programs
A combined cutting-stock and lot-sizing problem
Linear multiplicative programming
Convex minimization under Lipschitz constraints
A method for solving d.c. programming problems. Application to fuel mixture nonconvex optimization problem
A heuristic for the continuous capacity and flow assignment
A relaxation algorithm for the minimization of a quasiconcave function on a convex polyhedron
Penalty for zero–one integer equivalent problem
Concave extensions for nonlinear 0-1 maximization problems
Convex programs with an additional reverse convex constraint
Computational approaches to variance-penalised Markov decision processes
A parametric successive underestimation method for convex multiplicative programming problems
Existence and sum decomposition of vertex polyhedral convex envelopes
A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program
Canonical DC programming problem: Outer approximation methods revisited
Minimization of a quasi-concave function over an efficient set
A new algorithm to find all vertices of a polytope
A variant of Tuy's decomposition algorithm for solving a class of concave minimization problems
A linear programming approach to solving bilinear programmes
A note on adapting methods for continuous global optimization to the discrete case
Concave minimization under linear constraints with special structure
On an outer approximation concept in global optimization
Fractional programming with convex quadratic forms and functions
SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem
Least trimmed squares regression, least median squares regression, and mathematical program\-ming
A branch and bound-outer approximation algorithm for concave minimization over a convex set
Some results on the strength of relaxations of multilinear functions
Monotone variable-metric algorithm for linearly constrained nonlinear programming
Convergence and restart in branch-and-bound algorithms for global optimization. Application to concave minimization and d.c. optimization problems
A mathematical programming approach to a problem in variance penalised Markov decision processes
A method for globally minimizing concave functions over convex sets
Quasiconvex relaxations based on interval arithmetic
Construction of large-scale global minimum concave quadratic test problems
Using convex envelopes to solve the interactive fixed-charge linear programming problem
Bounding a class of nonconvex linearly-constrained resource allocation problems via the surrogate dual
Separable concave minimization via partial outer approximation and branch and bound
On the minimization of a quasi-concave function subject to linear constraints
Algorithms for parametric nonconvex programming
D.c sets, d.c. functions and nonlinear equations
A general purpose exact solution method for mixed integer concave minimization problems
Calculating a minimal sphere containing a polytope defined by a system of linear inequalities
A generalization of the construction of test problems for nonconvex optimization
Two new reformulation convexification based hierarchies for 0-1 MIPs
Integrated location-inventory modelling under forward and reverse product flows in the used merchandise retail sector: a multi-echelon formulation
A composite branch and bound, cutting plane algorithm for concave minimization over a polyhedron
A decomposition approach for global optimum search in QP, NLP and MINLP problems
Title not available (Why is that?)

This page was built for publication: A Successive Underestimation Method for Concave Minimization Problems

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