Convexification of Bilinear Terms over Network Polytopes: For , Every Tree Meeting Exactly One Endpoint of Arc Gives an EC&R Assignment of Class for Every Partition of Its NodesResearch Paper
Products of a flow variable and a second decision variable appear whenever a flow decision interacts with a pricing, design or selection decision: pooling and blending problems, network interdiction, transportation with fixed charges, and bilevel network models. Global solvers handle such terms by convexification: they replace the nonconvex…