Analysis of MILP techniques for the pooling problem
From MaRDI portal
Publication:3453340
DOI10.1287/OPRE.2015.1357zbMATH Open1327.90351OpenAlexW2059271569MaRDI QIDQ3453340FDOQ3453340
Authors: Akshay Gupte, Santanu S. Dey 
Publication date: 20 November 2015
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/fb4b806ad630f4c9ebfa1b235d941b5068de2ede
Recommendations
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)
Cites Work
- Benchmarking optimization software with performance profiles.
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Global minimization by reducing the duality gap
- Strong formulations for the pooling problem
- Pooling problem: alternate formulations and solution methods
- Successive Linear Programming at Exxon
- Valid Inequalities for the Pooling Problem with Binary Variables
- Comparison of discrete and continuous models for the pooling problem
- A cost minimization heuristic for the pooling problem
- Relaxations and discretizations for the pooling problem
Cited In (28)
- Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem
- Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods
- The convex hull of a quadratic constraint over a polytope
- A branch-and-cut algorithm for mixed-integer bilinear programming
- A generalized global optimization formulation of the pooling problem with processing facilities and composite quality constraints
- Pooling problems with polynomial-time algorithms
- Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes
- A polynomially solvable case of the pooling problem
- A numerical evaluation of the bounded degree sum-of-squares hierarchy of Lasserre, Toh, and Yang on the pooling problem
- Tightening discretization-based MILP models for the pooling problem using upper bounds on bilinear terms
- The computational complexity of the pooling problem
- On the effectiveness of sequential linear programming for the pooling problem
- A new Lagrangean approach to the pooling problem
- Strong convex nonlinear relaxations of the pooling problem
- Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design
- New SOCP relaxation and branching rule for bipartite bilinear programs
- Tightening methods based on nontrivial bounds on bilinear terms
- Solving certain complementarity problems in power markets via convex programming
- Convexifications of rank-one-based substructures in QCQPs and applications to the pooling problem
- Analyzing the Pooling Problem
- Error bounds for monomial convexification in polynomial optimization
- Compact mixed-integer programming formulations in quadratic optimization
- Solving sparse polynomial optimization problems with chordal structure using the sparse bounded-degree sum-of-squares hierarchy
- Relaxations and discretizations for the pooling problem
- New multi-commodity flow formulations for the pooling problem
- Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness
- Comparison of mixed-integer relaxations with linear and logarithmic partitioning schemes for quadratically constrained problems
- Extended formulations for convex hulls of some bilinear functions
Uses Software
This page was built for publication: Analysis of MILP techniques for the pooling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3453340)
