Browsing by Author "Kurpisz, Adam"

Now showing items 1-1 of 1

    • Semidefinite and linear programming integrality gaps for scheduling identical machines 
      Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Víctor; Wiese, Andreas (Springer Verlag, 2018)
      Sherali and Adams (SIAM J Discrete Math 3:411–430, 1990) and Lovász and Schrijver (SIAM J Optim 1:166–190, 1991) developed systematic procedures to construct the hierarchies of relaxations known as lift-and-project methods. ...