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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of the Operations Research Society of China (Internet) Ročník 6; číslo 2; s. 249 - 266
Hlavní autoři:	Dai, Yu-Hong, Diao, Rui, Fu, Kai
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Beijing Operations Research Society of China 01.06.2018 Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!