Browsing by Author "Mathieu, Claire"

Now showing items 1-2 of 2

    • Convex and online optimization: Applications to scheduling and selection problems 
      Verdugo Silva, Víctor Ignacio (Universidad de Chile, 2018)
      Convex optimization has been a powerful tool for designing algorithms. In practice is a widely used in areas such as operations research and machine learning, but also in many fundamental combinatorial problems they yield ...
    • 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. ...