single arc flow set

The continuous knapsack set

  • Sanjeeb Dash
  • Oktay Gunluk
  • Laurence A. Wolsey
    • Categories (Mixed) Integer Linear Programming Tags ,

    We study the convex hull of the continuous knapsack set which consists of a single inequality constraint with n non-negative integer and m non-negative bounded continuous variables. When n = 1, this set is a slight generalization of the single arc flow set studied by Magnanti, Mirchandani, and Vachani (1993). We first show that in … Read more