On finding new vertices and redundant constraints in cutting plane algorithms for global optimization
From MaRDI portal
DOI10.1016/0167-6377(88)90071-5zbMATH Open0644.90085OpenAlexW2082736860MaRDI QIDQ1102872FDOQ1102872
Authors: Jakob de Vries, Reiner Horst, Nguyen Van Thoai 
Publication date: 1988
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(88)90071-5
Recommendations
multiextremal optimizationredundant constraintscutting plane methodsall new verticessequentially generated polytopes
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31)
Cites Work
- A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
- A Successive Underestimation Method for Concave Minimization Problems
- A method for globally minimizing concave functions over convex sets
- An outer approximation method for globally minimizing a concave function over a compact convex set
- On an outer approximation concept in global optimization
- On outer approximation methods for solving concave minimization problems
Cited In (44)
- Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems
- Combined branch-and-bound and cutting plane methods for solving a class of nonlinear programming problems
- An algorithm for solving convex programs with an additional convex- concave constraint
- D.c sets, d.c. functions and nonlinear equations
- An efficient solution method for rank two quasiconcave minimization problems
- DC programming: overview.
- An algorithm for indefinite quadratic programming with convex constraints
- The complementary convex structure in global optimization
- Polyhedral annexation, dualization and dimension reduction technique in global optimization
- A decomposition method for the min concave cost flow problem with a staircase structure
- A partial cooperation model for non-unique linear two-level decision problems
- A global optimization approach for solving the convex multiplicative programming problem
- Approximately solving multiobjective linear programmes in objective space and an application in radiotherapy treatment planning
- Decomposition approach for the global minimization of biconcave functions over polytopes
- On-line and off-line vertex enumeration by adjacency lists
- On solving a d.c. programming problem by a sequence of linear programs
- An algorithm for a concave production cost network flow problem
- An analytical approach to global optimization
- Convex minimization under Lipschitz constraints
- A method for solving d.c. programming problems. Application to fuel mixture nonconvex optimization problem
- A quasiconcave minimization method for solving linear two-level programs
- Canonical d. c. programming techniques for solving a convex program with an additional constraint of multiplicative type
- On global optimality conditions and cutting plane algorithms
- Concave minimization via conical partitions and polyhedral outer approximation
- A class of optimization problems over the efficient set of a multiple criteria nonlinear programming problem
- Canonical DC programming problem: Outer approximation methods revisited
- Title not available (Why is that?)
- An algorithm for solving general D. C. programming problems
- Branch-and-bound decomposition approach for solving quasiconvex-concave programs
- Selected bibliography on degeneracy
- A new simplicial cover technique in constrained global optimization
- Global optimization of a nonconvex single facility location problem by sequential unconstrained convex minimization
- Bisecton by global optimization revisited
- A global optimization approach for the linear two-level program
- A modified version of Tuy's method for solving d.c. programing problem
- An accelerated extended cutting plane approach with piecewise linear approximations for signomial geometric programming
- An exact solution method for reliability optimization in complex systems
- A decomposition method using a pricing mechanism for min concave cost flow problems with a hierarchical structure
- ON THE PROJECTION OF THE EFFICIENT SET AND POTENTIAL APPLICATIONS
- Title not available (Why is that?)
- On solving general reverse convex programming problems by a sequence of linear programs and line searches
- Separable concave minimization via partial outer approximation and branch and bound
- The polyhedral-surface cutting plane method of optimization over a vertex-located set
- On the minimization of a quasi-concave function subject to linear constraints
This page was built for publication: On finding new vertices and redundant constraints in cutting plane algorithms for global optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102872)
