Combined branch-and-bound and cutting plane methods for solving a class of nonlinear programming problems
From MaRDI portal
Publication:686998
DOI10.1007/BF01096777zbMATH Open0780.90088OpenAlexW1965810268MaRDI QIDQ686998FDOQ686998
Authors: Le Dung Muu, Werner Oettli 
Publication date: 13 October 1993
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01096777
Recommendations
- A branch and bound method mixed with cutting plane technique for solving concave quadratic programming problems
- A branch and bound algorithm for a class of non-convex programming problems
- A branch and bound algorithm for globally solving a class of nonconvex programming problems
- A new branching rule for the branch and bound algorithms for solving nonlinear integer programming problems
- scientific article; zbMATH DE number 433001
decompositionbranch-and-boundconvex-concave functioncutting planeglobal minimizationadaptive branchingrelaxation bounding
Cites Work
- Partitioning procedures for solving mixed-variables programming problems
- Methods of descent for nondifferentiable optimization
- A descent algorithm for nonsmooth convex optimization
- Constrained global optimization: algorithms and applications
- The Cutting-Plane Method for Solving Convex Programs
- An Algorithm for Separable Nonconvex Programming Problems
- Elements of Large-Scale Mathematical Programming Part I: Concepts
- Jointly Constrained Biconvex Programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Decomposition Principle for Linear Programs
- Convergent Algorithms for Minimizing a Concave Function
- An algorithm for nonconvex programming problems
- Newton's method for convex programming and Tschebyscheff approximation
- Title not available (Why is that?)
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- Generation of large-scale quadratic programs for use as global optimization test problems
- The Supporting Hyperplane Method for Unimodal Programming
- Deterministic global optimization with partition sets whose feasibility is not known: Application to concave minimization, reserve convex constraints, DC-programming and Lipschitzian optimization
- Title not available (Why is that?)
- Global minimization of a difference of two convex functions
- On the convergence of a class of outer approximation algorithms for convex programs
- Convergence and restart in branch-and-bound algorithms for global optimization. Application to concave minimization and d.c. optimization problems
- A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set
- On the convergence of global methods in multiextremal optimization
- Outer approximation algorithm for nondifferentiable optimization problems
- Title not available (Why is that?)
- An Outer Approximation Algorithm for Solving General Convex Programs
- On finding new vertices and redundant constraints in cutting plane algorithms for global optimization
- On the convergence of two branch-and-bound algorithms for nonconvex programming problems
- Method for minimizing a convex-concave function over a convex set
- An algorithm for indefinite quadratic programming with convex constraints
- Cutting-Plane Methods without Nested Constraint Sets
- An Algorithm for Separable Nonconvex Programming Problems II: Nonconvex Constraints
Cited In (4)
- Decomposition methods for solving a class of nonconvex programming problems dealing with bilinear and quadratic functions
- Convex and concave relaxations of implicit functions
- A new reformulation-linearization technique for bilinear programming problems
- ON THE PROJECTION OF THE EFFICIENT SET AND POTENTIAL APPLICATIONS
This page was built for publication: Combined branch-and-bound and cutting plane methods for solving a class of nonlinear programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686998)
