- Overcommitment in Cloud Services: Bin Packing with Chance Constraints
2019/01/28 by Maxime C. Cohen, Philipp W. Keller, Vahab Mirrokni +1 · 1 citation
Computer Science · Engineering · Mathematics · #Optimization and Search Problems #Cloud Computing and Resource Management #Optimization and Packing Problems #Computer science #Submodular set function #Cloud computing #Pooling #Workload #Bin packing problem #Scheduling (production processes) #Bin #Operations research #Mathematical optimization #Artificial intelligence #Algorithm #Mathematics
- Notes on inverse bin-packing problems
2014/09/16 by Yerim Chung, Myoung‐Ju Park, Myoung-Ju Park · 1 citation
Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Approximation algorithm #Bin #Bin packing problem #Combinatorics #Computer science #Discrete mathematics #Inverse #Mathematical optimization #Mathematics #Norm (philosophy) #Optimization and Packing Problems #Scheduling and Optimization Algorithms #Set (abstract data type) #Set packing #Time complexity
- Optimal Analysis of Best Fit Bin Packing
2014/01/01 by György Dósa, Jiřı́ Sgall, Jiří Sgall · 1 citation
Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Approximation algorithm #Bin #Bin packing problem #Combinatorics #Computer science #Discrete mathematics #Matching (statistics) #Mathematical analysis #Mathematics #Optimization and Packing Problems #Statistics #Upper and lower bounds #graph theory and CDMA systems
- First Fit bin packing: A tight analysis
2013/01/01 by György Dósa, Jiřı́ Sgall · 2 citations
Engineering · Mathematics · #Optimization and Packing Problems #Advanced Manufacturing and Logistics Optimization #graph theory and CDMA systems #Bin packing problem #Bin #Combinatorics #Approx #Matching (statistics) #Upper and lower bounds #Mathematics #Approximation algorithm #Unit (ring theory) #Discrete mathematics #Algorithm #Computer science #Statistics #Mathematical analysis
- New lower bounds for certain classes of bin packing algorithms
2012/04/21 by János Balogh, József Békési, Gábor Galambos · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Bin #Bin packing problem #Combinatorics #Computer science #Line (geometry) #Mathematics #Optimization and Packing Problems #Order (exchange) #Parametric statistics #Statistics #Upper and lower bounds #graph theory and CDMA systems
- A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing
2008/09/20 by Rhyd Lewis · 1 citation
Decision Sciences · Engineering · Mathematics · #Algorithm #Artificial intelligence #Bin #Bin packing problem #Class (philosophy) #Combinatorics #Computer science #Genetic algorithm #Graph #Greedy algorithm #Hill climbing #Iterated function #Iterated local search #Mathematical optimization #Mathematics #Metaheuristic #Optimization and Packing Problems #Scheduling and Optimization Algorithms #Scheduling and Timetabling Solutions #Variety (cybernetics)
- The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
2007/09/14 by György Dósa · 3 citations
Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Bin #Bin packing problem #Combinatorics #Computer science #Constant (computer programming) #Mathematics #Optimization and Packing Problems #Order (exchange) #Upper and lower bounds #graph theory and CDMA systems
- The maximum resource bin packing problem
2006/07/06 by Joan Boyar, Leah Epstein, Lene M. Favrholdt +5 · 1 citation
Computer Science · Engineering · Mathematics · #Algorithm #Approximation algorithm #Artificial intelligence #Best bin first #Bin #Bin packing problem #Combinatorics #Competitive analysis #Computer science #Dual (grammatical number) #Integer (computer science) #Line (geometry) #Mathematical optimization #Mathematics #Online algorithm #Optimization and Packing Problems #Optimization and Search Problems #Parameterized complexity #Scheduling and Optimization Algorithms #Upper and lower bounds
- Bin-Packing
2005/12/26 · 1 citation
Computer Science · Engineering · #Algorithm #Bin #Bin packing problem #Computational Geometry and Mesh Generation #Computer science #Manufacturing Process and Optimization #Optimization and Packing Problems
- On the online bin packing problem
2002/09/01 by Steven S. Seiden · 1 citation
Engineering · Computer Science · Mathematics · #Optimization and Packing Problems #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Bin packing problem #Bin #Harmonic #Upper and lower bounds #Algorithm #Computer science #Mathematics #Harmonic analysis #Mathematical optimization #Competitive analysis #Mathematical analysis #Physics
- Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures
1994/04/01 by Shoshana Anily, Julien Bramel, David Simchi‐Levi · 1 citation
Engineering · Computer Science · Mathematics · #Optimization and Packing Problems #Advanced Manufacturing and Logistics Optimization #Optimization and Search Problems #Bin packing problem #Bin #Heuristics #Mathematical optimization #Upper and lower bounds #Heuristic #Context (archaeology) #Set (abstract data type) #Mathematics #Function (biology) #Computer science #Algorithm
- An improved lower bound for on-line bin packing algorithms
1992/10/01 by André van Vliet · 2 citations
Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Bin #Bin packing problem #Combinatorics #Discrete mathematics #Geometry #Line (geometry) #Mathematics #Optimization and Packing Problems #Parametric statistics #Statistics #Upper and lower bounds #graph theory and CDMA systems
- On-line bin packing in linear time
1989/09/01 by Prakash Ramanan, Donna J Brown, Donna J. Brown +3 · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Bin #Bin packing problem #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Geometry #Line (geometry) #Mathematics #Optimization and Packing Problems
- A probabilistic analysis of the next fit decreasing bin packing heuristic
1986/11/01 by János Csirik, J. Csirik, G. Galambos +6 · 2 citations
Business, Management and Accounting · Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Bin #Bin packing problem #Combinatorics #Computer science #Economics #Heuristic #Mathematical optimization #Mathematics #Optimization and Packing Problems #Order (exchange) #Probabilistic analysis of algorithms #Probabilistic logic #Product Development and Customization #Statistical analysis #Statistics
- A 7160 theorem for bin packing
1985/10/01 by David S. Johnson, David S Johnson, M. R. Garey +1 · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Bin #Bin packing problem #Combinatorics #Computational Geometry and Mesh Generation #Mathematical optimization #Mathematics #Optimization and Packing Problems #Simple (philosophy) #graph theory and CDMA systems
- A simple on-line bin-packing algorithm
1985/07/01 by C. C. Lee, D. T. Lee · 3 citations
Engineering · Computer Science · Mathematics · #Optimization and Packing Problems #Computational Geometry and Mesh Generation #graph theory and CDMA systems #Bin packing problem #Algorithm #Bin #Simple (philosophy) #Space (punctuation) #Line (geometry) #Combinatorics #Mathematics #Upper and lower bounds #SIMPLE algorithm #Harmonic #Binary logarithm #Computer science #Physics #Geometry #Mathematical analysis
- Bin packing can be solved within 1 + ε in linear time
1981/12/01 by W. Fernandez de la Véga, W. Fernandez de la Vega, G. S. Lueker +1 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Bin #Bin packing problem #Combinatorics #Discrete mathematics #Mathematics #Optimization and Packing Problems #Unit (ring theory) #graph theory and CDMA systems
- A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
1981/06/01 by Brenda S. Baker, E. G. Coffman · 2 citations
Engineering · Mathematics · #Optimization and Packing Problems #Mathematical Approximation and Integration #graph theory and CDMA systems #Bin packing problem #Mathematics #Upper and lower bounds #Combinatorics #Unit (ring theory) #Bin #Mathematical analysis #Algorithm
- New Algorithms for Bin Packing
1980/04/01 by Andrew Chi-Chih Yao · 5 citations
Engineering · Computer Science · Mathematics · #Optimization and Packing Problems #Complexity and Algorithms in Graphs #graph theory and CDMA systems #Bin packing problem #Combinatorics #Algorithm #Bin #Time complexity #Mathematics #Line (geometry) #Binary logarithm #Running time #Approximation algorithm #Discrete mathematics #Geometry
- A lower bound for on-line bin packing
1980/03/01 by Frank M. Liang · 7 citations
Computer Science · Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Approximation algorithm #Bin #Bin packing problem #Cardinality (data modeling) #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Constraint (computer-aided design) #Data mining #Discrete mathematics #Geometry #Line (geometry) #Mathematical analysis #Mathematics #Optimization and Packing Problems #Space (punctuation) #Upper and lower bounds