skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

Strong formulations for the pooling problem

Journal of global optimization, 2022-05, Vol.56 (3), p.897 [Peer Reviewed Journal]

COPYRIGHT 2022 Springer ;ISSN: 0925-5001 ;EISSN: 1573-2916

Full text available

Citations Cited by
  • Title:
    Strong formulations for the pooling problem
  • Author: Alfaki, Mohammed ; Haugland, Dag
  • Subjects: Petroleum ; Refining
  • Is Part Of: Journal of global optimization, 2022-05, Vol.56 (3), p.897
  • Description: The pooling problem is a well-studied global optimization problem with applications in oil refining and petrochemical industry. Despite the strong NP-hardness of the problem, which is proved formally in this paper, most instances from the literature have recently been solved efficiently by use of strong formulations. The main contribution from this paper is a new formulation that proves to be stronger than other formulations based on proportion variables. Moreover, we propose a promising branching strategy for the new formulation and provide computational experiments confirming the strength of the new formulation and the effectiveness of the branching strategy. Keywords Pooling problem * Bilinear programming * Global optimization * Linear relaxation * Computational complexity
  • Publisher: Springer
  • Language: English
  • Identifier: ISSN: 0925-5001
    EISSN: 1573-2916
  • Source: ProQuest Central
Back to results list
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait