Mathematical programs with a two-dimensional reverse convex constraint
The authors consider the problem of minimizing a function \(f(x)\) subject to constraints \(x\in G\) and \(T(x)\not\in D\) with \(D\) being a closed convex set in \(\mathbb{R}^ 2\). The constraint \(T(x)\not\in D\) is a reverse convex constraint, so the feasible domain can be disconnected even when \(T\) is affine and \(G\) is a polytope. The authors show that this problem can be reduced to a quasiconcave minimization problem over a compact convex set in \(\mathbb{R}^ 2\) and hence can be solved effectively provided \(f\), \(T\) are convex and \(G\) is convex or discrete. The authors compare their approach with the parametric approach.
- Convex programs with several additional reverse convex constraints
- Linear programs with an additional rank two reverse convex constraint
- Minimizing a quasi-concave function subject to a reverse convex constraint
- scientific article; zbMATH DE number 124014
- scientific article; zbMATH DE number 1461854
- A modified version of Tuy's method for solving d.c. programing problem
- Convergence and restart in branch-and-bound algorithms for global optimization. Application to concave minimization and d.c. optimization problems
- Convex programs with an additional reverse convex constraint
- Convex programs with several additional reverse convex constraints
- Deterministic global optimization with partition sets whose feasibility is not known: Application to concave minimization, reserve convex constraints, DC-programming and Lipschitzian optimization
- Deterministic methods in constrained global optimization: Some recent advances and new fields of application
- Generalized linear multiplicative and fractional programming
- scientific article; zbMATH DE number 3910151 (Why is no real title available?)
- scientific article; zbMATH DE number 3961360 (Why is no real title available?)
- scientific article; zbMATH DE number 47153 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- Linear multiplicative programming
- Linear programs with an additional reverse convex constraint
- Minimization of continuous convex functional on complements of convex subsets of locally convex spaces1
- On outer approximation methods for solving concave minimization problems
- On the complexity of four polyhedral set containment problems
- Quasiconjugates of functions, duality relationship between quasiconvex minimization under a reverse convex constraint and quasiconvex maximization under a convex constraint, and applications
- Reverse convex programming
- Branch-and-reduce algorithm for convex programs with additional multiplicative constraints
- Convex programs with several additional reverse convex constraints
- Some further duality theorems for optimization problems with reverse convex constraint sets
- A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems
- Linear programs with an additional rank two reverse convex constraint
- Convex programs with an additional constraint on the product of several convex functions
- Combinatorial algorithms for some 1-facility median problems in the plane
- Constraint decomposition algorithms in global optimization
- Efficient algorithms for solving certain nonconvex programs dealing with the product of two affine fractional functions
- scientific article; zbMATH DE number 2208704 (Why is no real title available?)
- A note on duality in reverse convex optimization
- Canonical d. c. programming techniques for solving a convex program with an additional constraint of multiplicative type
- A generalized duality and applications
- An outer approximation method for minimizing the product of several convex functions on a convex set
- An algorithm for solving convex programs with an additional convex- concave constraint
This page was built for publication: Mathematical programs with a two-dimensional reverse convex constraint
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186268)
