Solving Pooling Problems by LP and SOCP Relaxations and Rescheduling Methods

Masaki Kimizuka, Sunyoung Kim, Makoto Yamashita

The pooling problem is an important industrial problem in the class of network flow problems for allocating gas flow in pipeline transportation networks. For P-formulation of the p…