An outer-approximation algorithm for a class of mixed-integer nonlinear programs
From MaRDI portal
Publication:3757690
DOI10.1007/BF02592064zbMATH Open0619.90052DBLPjournals/mp/DuranG86WikidataQ92557467 ScholiaQ92557467MaRDI QIDQ3757690FDOQ3757690
Authors: Marco A. Duran, Ignacio E. Grossmann 
Publication date: 1986
Published in: Mathematical Programming (Search for Journal in Brave)
Recommendations
- Solving mixed integer nonlinear programs by outer approximation
- Review of nonlinear mixed-integer and disjunctive programming techniques
- Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
- Convex mixed integer nonlinear programming problems and an outer approximation algorithm
- An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs
decompositionmixed-integer nonlinear programmingrelaxationcomputer-aided designConvergenceoptimality propertiesouter-approximation
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Mixed integer programming (90C11)
Cites Work
- Convex Analysis
- Partitioning procedures for solving mixed-variables programming problems
- Title not available (Why is that?)
- Some polyhedra related to combinatorial problems
- Generalized Benders decomposition
- The Cutting-Plane Method for Solving Convex Programs
- Optimal short-term scheduling of large-scale power systems
- Solving Large-Scale Zero-One Linear Programming Problems
- Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition
- Elements of Large-Scale Mathematical Programming Part I: Concepts
- Canonical Cuts on the Unit Hypercube
- Disjunctive Programming
- Analysis of mathematical programming problems prior to applying the simplex algorithm
- Surrogate Constraints
- Solving an Electricity Generating Capacity Expansion Planning Problem by Generalized Benders' Decomposition
- On Constraint Dropping Schemes and Optimality Functions for a Class of Outer Approximations Algorithms
- A central cutting plane algorithm for the convex programming problem
- A procedure for new product positioning in an attribute space
- Cutting-Plane Methods without Nested Constraint Sets
- Identification of special structure constraints in linear programs
- An outer approximations algorithm for computer-aided design problems
- Letter to the Editor—A Note on Cutting-Plane Methods Without Nested Constraint Sets
- An Approach to the Optimal Positioning of a New Product
- ZIPMAP -- A Zero-One Integer Programming Model for Market Segmentation and Product Positioning
- A duality theorem and an algorithm for (mixed-) integer nonlinear programming
Cited In (only showing first 100 items - show all)
- Mixed integer nonlinear programming tools: a practical overview
- Mathematical programming approaches for generating \(p\)-efficient points
- Interactions between nonlinear programming and modeling systems
- Sparse high-dimensional regression: exact scalable algorithms and phase transitions
- Sparse regression: scalable algorithms and empirical performance
- Lago: a (heuristic) branch and cut algorithm for nonconvex minlps
- Two linear approximation algorithms for convex mixed integer nonlinear programming
- On solving nonsmooth mixed-integer nonlinear programming problems by outer approximation and generalized benders decomposition
- Global optimization of disjunctive programs
- Solving convex MINLP optimization problems using a sequential cutting plane algorithm
- Lift-and-project cuts for convex mixed integer nonlinear programs
- A unified approach to mixed-integer optimization problems with logical constraints
- Capacitated disassembly scheduling under stochastic yield and demand
- An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs
- Inversion of convection-diffusion equation with discrete sources
- Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes
- Outer approximation and submodular cuts for maximum capture facility location problems with random utilities
- Outer approximation for integer nonlinear programs via decision diagrams
- Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: from modeling to industrial applications
- Integrality gap minimization heuristics for binary mixed integer nonlinear programming
- Reformulations for utilizing separability when solving convex MINLP problems
- Combinatorial optimal control of semilinear elliptic PDEs
- Extended cutting plane method for a class of nonsmooth nonconvex MINLP problems
- The unit commitment model with concave emissions costs: a hybrid Benders' decomposition with nonconvex master problems
- Retrofit of multiproduct batch plants through generalized disjunctive programming
- Derivative-free robust optimization by outer approximations
- On handling indicator constraints in mixed integer programming
- Interactive polyhedral outer approximation (IPOA) strategy for general multiobjective optimization problems
- A disjunctive cut strengthening technique for convex MINLP
- Outer approximation algorithm for one class of convex mixed-integer nonlinear programming problems with partial differentiability
- Penalty alternating direction methods for mixed-integer optimization: a new view on feasibility pumps
- A four-type decision-variable MINLP model for a supply chain network design
- Disjunctive cuts in mixed-integer conic optimization
- A multiperiod approach to the solution of groundwater management problems using an outer approximation method
- An improved Bernstein global optimization algorithm for MINLP problems with application in process industry
- An optimization method for solving mixed discrete-continuous programming problems
- Strong-branching inequalities for convex mixed integer nonlinear programs
- Truss topology optimization with discrete design variables by outer approximation
- Three ideas for a feasibility pump for nonconvex MINLP
- Subgradient based outer approximation for mixed integer second order cone programming
- Convex mixed integer nonlinear programming problems and an outer approximation algorithm
- Sample average approximation for stochastic nonconvex mixed integer nonlinear programming via outer-approximation
- Rehabilitation and replacement of water distribution system components considering uncertainties
- Sparse hierarchical regression with polynomials
- A method for convex black-box integer global optimization
- An outer-approximation approach for information-maximizing sensor selection
- A working set SQCQP algorithm with simple nonmonotone penalty parameters
- The decomposition-based outer approximation algorithm for convex mixed-integer nonlinear programming
- Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches
- Optimal exact designs of experiments via mixed integer nonlinear programming
- Stacking sequence and shape optimization of laminated composite plates via a level-set method
- Mixed-integer programming techniques for the minimum sum-of-squares clustering problem
- A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs
- On the generalization of ECP and OA methods to nonsmooth convex MINLP problems
- Regularized optimization methods for convex MINLP problems
- Using interior-point methods within an outer approximation framework for mixed integer nonlinear programming
- Logic-based modeling and solution of nonlinear discrete/continuous optimization problems
- Optimal models for a multi-stage supply chain system controlled by kanban under just-in-time philosophy
- A new branching rule for the branch and bound algorithms for solving nonlinear integer programming problems
- Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
- Optimal design of multi-echelon supply chain networks under normally distributed demand
- An overview of MINLP algorithms and their implementation in Muriqui optimizer
- Optimal location of green zones in metropolitan areas to control the urban heat island
- Optimal exact design of double acceptance sampling plans by attributes
- QPLIB: a library of quadratic programming instances
- A branch and bound algorithm for bi-level discrete network design problem
- A trust region SQP algorithm for mixed-integer nonlinear programming
- Linearization of mixed-integer products
- Heuristics for convex mixed integer nonlinear programs
- Global optimization of mixed-integer nonlinear (polynomial) programming problems: The Bernstein polynomial approach
- Optimization methods for mixed integer weakly concave programming problems
- Generalized Benders' decomposition for topology optimization problems
- An algorithmic framework for convex mixed integer nonlinear programs
- A flexible platform for mixed-integer non-linear programming problems
- A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes
- Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems
- A planar single facility location and border crossing problem
- A feasibility pump for mixed integer nonlinear programs
- Title not available (Why is that?)
- An improved branch and bound algorithm for mixed integer nonlinear programs
- Sparse classification: a scalable discrete optimization perspective
- Supply capacity acquisition and allocation with uncertain customer demands
- Solving mixed integer nonlinear programs by outer approximation
- Extended ant colony optimization for non-convex mixed integer nonlinear programming
- An algorithm for nonlinear optimization problems with binary variables
- A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems
- A hybrid outer-approximation/Benders decomposition algorithm for the single allocation hub location problem under congestion
- A new local and global optimization method for mixed integer quadratic programming problems
- An assembly-type supply chain system controlled by kanbans under a just-in-time delivery policy
- A global MINLP approach to symbolic regression
- Solving disjunctive optimization problems by generalized semi-infinite optimization techniques
- A polyhedral branch-and-cut approach to global optimization
- Sparse regression over clusters: SparClur
- Perspective reformulation and applications
- A storm of feasibility pumps for nonconvex MINLP
- Different transformations for solving non-convex trim-loss problems by MINLP
- Direct methods with maximal lower bound for mixed-integer optimal control problems
- The supporting hyperplane optimization toolkit for convex MINLP
- A dynamic convexized method for nonconvex mixed integer nonlinear programming
- Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects
Uses Software
This page was built for publication: An outer-approximation algorithm for a class of mixed-integer nonlinear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757690)
