Browsing by Subject "Knapsack problem"

Now showing items 1-1 of 1

    • Sequence independent lifting for mixed knapsack problems with GUB constraints 
      Angulo Cárdenas, Alejandro; Espinoza González, Daniel; Palma Behnke, Rodrigo (Springer, 2015)
      In this paper, we consider the semi-continuous knapsack problem with generalized upper bound constraints on binary variables. We prove that generalized flow cover inequalities are valid in this setting and, under mild ...