Browsing by Author "Gálvez, Waldo"

Now showing items 1-2 of 2

    • Approximating geometric knapsack via l-packings 
      Gálvez, Waldo; Grandoni, Fabrizio; Heydrich, Sandy; Ingala, Salvatore; Khan, Arindam; Wiese, Andreas (IEEE, 2017)
      We study the two-dimensional geometricknapsack problem (2DK) in which we are given a setofnaxis-aligned rectangular items, each one with anassociated profit, and an axis-aligned square knapsack. ...
    • Symmetry exploitation for online machine covering with bounded migration 
      Gálvez, Waldo; Soto, José; Verschae, José (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016)
      Online models that allow recourse are highly effective in situations where classical models are too pessimistic. One such problem is the online machine covering problem on identical machines. In this setting, jobs arrive ...