scientific article; zbMATH DE number 5691718

Ruth Misener, Christodoulos A. Floudas

Publication date: 9 April 2010

Full work available at URL: http://www.science.az/acm/V8N1htm/titul_1_2009.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

reformulation-linearization technique successive linear programming

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26)

Related Items (43)

A model approach to include wood properties in log sorting and transportation planning ⋮ Natural gas production network infrastructure development under uncertainty ⋮ Unit-operation nonlinear modeling for planning and scheduling applications ⋮ A disjunctive cut strengthening technique for convex MINLP ⋮ A generalized global optimization formulation of the pooling problem with processing facilities and composite quality constraints ⋮ Pooling problems with polynomial-time algorithms ⋮ Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ Large-scale standard pooling problems with constrained pools and fixed demands ⋮ A multi-commodity flow formulation for the generalized pooling problem ⋮ A numerical evaluation of the bounded degree sum-of-squares hierarchy of Lasserre, Toh, and Yang on the pooling problem ⋮ Complexity analysis and algorithm design of pooling problem ⋮ Tightening methods based on nontrivial bounds on bilinear terms ⋮ GLOMIQO: global mixed-integer quadratic optimizer ⋮ Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness ⋮ A Decomposition-Based Heuristic for Collaborative Scheduling in a Network of Open-Pit Mines ⋮ Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations ⋮ Global optimization of bilinear programs with a multiparametric disaggregation technique ⋮ Decomposition strategy for the stochastic pooling problem ⋮ Preprocessing algorithm and tightening constraints for multiperiod blend scheduling: cost minimization ⋮ Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction ⋮ The Bipartite Boolean Quadric Polytope with Multiple-Choice Constraints ⋮ Efficient separation of RLT cuts for implicit and explicit bilinear products ⋮ On the effectiveness of sequential linear programming for the pooling problem ⋮ Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming ⋮ Tightening discretization-based MILP models for the pooling problem using upper bounds on bilinear terms ⋮ Conservative scales in packing problems ⋮ Strong Convex Nonlinear Relaxations of the Pooling Problem ⋮ On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations ⋮ Valid Inequalities for the Pooling Problem with Binary Variables ⋮ Relaxations and discretizations for the pooling problem ⋮ ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations ⋮ Linepack planning models for gas transmission network under uncertainty ⋮ New multi-commodity flow formulations for the pooling problem ⋮ The exact solution of multiparametric quadratically constrained quadratic programming problems ⋮ A system to evaluate gas network capacities: concepts and implementation ⋮ QPLIB: a library of quadratic programming instances ⋮ A branch-and-cut algorithm for mixed-integer bilinear programming ⋮ The computational complexity of the pooling problem ⋮ Complementarity-based nonlinear programming techniques for optimal mixing in gas networks ⋮ Impact of compressor failures on gas transmission network capability ⋮ Solving sparse polynomial optimization problems with chordal structure using the sparse bounded-degree sum-of-squares hierarchy ⋮ A twist on SLP algorithms for NLP and MINLP problems: an application to gas transmission networks ⋮ Joint optimization of pricing and planning decisions in divergent supply chain

Uses Software

This page was built for publication: