Complexity Analysis and Algorithm Design of Pooling Problem

The pooling problem, also called the blending problem, is fundamental in production planning of petroleum. It can be formulated as an optimization problem similar with the minimum-cost flow problem. However, Alfaki and Haugland (J Glob Optim 56:897–916, 2013 ) proved the strong NP-hardness of the po...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of the Operations Research Society of China (Internet) Vol. 6; no. 2; pp. 249 - 266
Main Authors:	Dai, Yu-Hong, Diao, Rui, Fu, Kai
Format:	Journal Article
Language:	English
Published:	Beijing Operations Research Society of China 01.06.2018 Springer Nature B.V
Subjects:	Algorithms Boolean Complexity Integer programming Linear programming Management Science Mathematics Mathematics and Statistics Operations Research Optimization Production planning Strategy Variables Pooling problem 90C90 Complexity analysis Successive linear programming 90C60 Non-monotone
ISSN:	2194-668X, 2194-6698
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!