Complexity analysis and algorithm design of pooling problem

DOI10.1007/S40305-018-0193-7MaRDI QIDQ1660293zbMATH OpenOpenAlexFDO

Authors Yuhong Dai, Rui Diao, Kai Fu

Publication date 15 August 2018

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40305-018-0193-7

zbMATH Keywords

complexity analysispooling problemnon-monotonesuccessive linear programming

Mathematics Subject Classification ID

Linear programming (90C05) Applications of mathematical programming (90C90) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• The computational complexity of the pooling problem
• Pooling problems with polynomial-time algorithms
• Pooling problem: alternate formulations and solution methods
• A polynomially solvable case of the pooling problem
• Strong formulations for the pooling problem

Cites work

• scientific article; zbMATH DE number 1054664 (Why is no real title available?)
• scientific article; zbMATH DE number 970355 (Why is no real title available?)
• A bilinear approach to the pooling problem†
• Advances for the pooling problem: modeling, global optimization, and computational studies (Survey)
• An Improved Successive Linear Programming Algorithm
• Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
• Global minimization by reducing the duality gap
• Pooling problem: alternate formulations and solution methods
• Strong formulations for the pooling problem
• Successive Linear Programming at Exxon
• Valid Inequalities for the Pooling Problem with Binary Variables

Cited in

(16)

• An optimized approach of venous thrombus embolism risk assessment
• A polynomially solvable case of the pooling problem
• Asymptotics of pooling design performance
• The computational complexity of the pooling problem
• Applications of the accelerated gradient algorithm for pooling problem
• Strong formulations for the pooling problem
• Large-scale standard pooling problems with constrained pools and fixed demands
• Pooling problem: alternate formulations and solution methods
• Pooling problems with polynomial-time algorithms
• A cost minimization heuristic for the pooling problem
• Analyzing the Pooling Problem
• Feasibility and cost minimisation for a lithium extraction problem
• On the effectiveness of sequential linear programming for the pooling problem
• A second-order cone programming algorithm for pooling problem
• Analysis of MILP techniques for the pooling problem
• Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness

Describes a project that uses

Uses Software

• CLP

This page was built for publication: Complexity analysis and algorithm design of pooling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1660293)