Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142842 | Operations Research Letters | 2009 | 5 Pages |
Abstract
The Perspective Reformulation generates tight approximations to MINLP problems with semicontinuous variables. It can be implemented either as a Second-Order Cone Program, or as a Semi-Infinite Linear Program. We compare the two reformulations on two MIQPs in the context of exact or approximate Branch-and-Cut algorithms.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
A. Frangioni, C. Gentile,