Linear-Programming-Based Lifting and Its Application to Primal Cutting-Plane Algorithms
INFORMS Journal on Computing
Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem
Transportation Science
Hi-index | 0.00 |
In this paper we discuss the derivation of strong valid inequalities for (mixed) integer knapsack sets based on lifting of valid inequalities for basic knapsack sets with two integer variables (and one continuous variable). The basic polyhedra can be described in polynomial time. We use superadditive valid lifting functions in order to obtain sequence independent lifting. Most of these superadditive functions and valid inequalities are not obtained in polynomial time.