Alberto Caprara
- The Multiple Subset Sum Problem
2000/01/01 by Alberto Caprara, Hans Kellerer, Ulrich Pferschy · 4 citations
Engineering · Computer Science · #Optimization and Packing Problems #Advanced Manufacturing and Logistics Optimization #Computational Geometry and Mesh Generation
- Improved approximation algorithms for multidimensional bin packing problems
2006/01/01 by Nikhil Bansal, Alberto Caprara, Maxim Sviridenko · 1 citation
Engineering · Computer Science · #Optimization and Packing Problems #Computational Geometry and Mesh Generation #Optimization and Search Problems
- A 3/4-Approximation Algorithm for Multiple Subset Sum
2003/03/01 by Alberto Caprara, Hans Kellerer, Ulrich Pferschy · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Approximation algorithm #Bin #Bin packing problem #Combinatorics #Computer science #Discrete mathematics #Enumeration #Greedy algorithm #Heuristic #Integer (computer science) #Integer programming #Knapsack problem #Linear programming #Mathematical optimization #Mathematics #Optimization and Packing Problems #Optimization and Search Problems #Statistics #Time complexity #Value (mathematics)