ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Strong Convex Nonlinear Relaxations of the Pooling Problem: Extreme Points (2018)

Luedtke, James ; D'Ambrosio, Claudia ; Linderoth, Jeff ; [et al.]

add to mindlist on the mindlist

Details

Publication Date: 2020-08-05

Description: We investigate new convex relaxations for the pooling problem, a classic nonconvex production planning problem in which products are mixed in intermediate pools in order to meet quality targets at their destinations. In this technical report, we characterize the extreme points of the convex hull of our non-convex set, and show that they are not finite, i.e., the convex hull is not polyhedral. This analysis was used to derive valid nonlinear convex inequalities and show that, for a specific case, they characterize the convex hull of our set. The new valid inequalities and computational results are presented in ZIB Report 18-12.

Language: English

Type: reportzib , doc-type:preprint

Format: application/pdf

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

PDF

Overview

hit 1 - 1 | 1 hit