Browsing Division of Electrical, Electronics, and Computer Science (EECS) by Author "Karnati, Venkata Naga Sreenivasulu"

Now showing items 1-1 of 1

    • Improved Algorithms for Variants of Bin Packing and Knapsack 

      Karnati, Venkata Naga Sreenivasulu
      We study variants of two classical optimization problems: Bin Packing and Knapsack. Both bin packing and knapsack fall under the regime of "Packing and Covering Problems". In bin packing, we are given a set of input items, ...