Adaptive Bin Packing with Overflow (Q5870378): Difference between revisions

@@ Property / cites work @@
+The Online Stochastic Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Online algorithms: a survey
@@ Property / cites work: Online algorithms: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bounds for certain classes of bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Q5009562
@@ Property / cites work: Q5009562 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations to Stochastic Dynamic Programs via Information Relaxation Duality
+Normal rank
@@ Property / cites work @@
+Q5365145
@@ Property / cites work: Q5365145 / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxation Analysis for the Dynamic Knapsack Problem with Stochastic Item Sizes
+Normal rank
@@ Property / cites work @@
+A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes
+Normal rank
@@ Property / cites work @@
+Semi-Infinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes
+Normal rank
@@ Property / cites work @@
+Approximation and online algorithms for multidimensional bin packing: a survey
+Normal rank
@@ Property / cites work @@
+Q2768352
@@ Property / cites work: Q2768352 / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Bin-Packing to Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+A stochastic model of bin-packing
@@ Property / cites work: A stochastic model of bin-packing / rank @@
+Normal rank
@@ Property / cites work @@
+Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings
+Normal rank
@@ Property / cites work @@
+On the Sum-of-Squares algorithm for bin packing
@@ Property / cites work: On the Sum-of-Squares algorithm for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+Q2921694
@@ Property / cites work: Q2921694 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
+Normal rank
@@ Property / cites work @@
+A 13/12 approximation algorithm for bin packing with extendable bins
+Normal rank
@@ Property / cites work @@
+Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
+Normal rank
@@ Property / cites work @@
+A Renewal Decision Problem
@@ Property / cites work: A Renewal Decision Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5002731
@@ Property / cites work: Q5002731 / rank @@
+Normal rank
@@ Property / cites work @@
+Resource constrained scheduling as generalized bin packing
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to the Cutting-Stock Problem
+Normal rank
@@ Property / cites work @@
+Interior-Point-Based Online Stochastic Bin Packing
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits
+Normal rank
@@ Property / cites work @@
+A Logarithmic Additive Integrality Gap for Bin Packing
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Allocating Bandwidth for Bursty Connections
@@ Property / cites work: Allocating Bandwidth for Bursty Connections / rank @@
+Normal rank
@@ Property / cites work @@
+The Dynamic and Stochastic Knapsack Problem
@@ Property / cites work: The Dynamic and Stochastic Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Dynamic and Stochastic Knapsack Problem with Random Sized Items
+Normal rank
@@ Property / cites work @@
+Adaptivity in the stochastic blackjack knapsack problem
+Normal rank
@@ Property / cites work @@
+Stochastic combinatorial optimization via poisson approximation
+Normal rank
@@ Property / cites work @@
+Improvements and Generalizations of Stochastic Knapsack and Markovian Bandits Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching with Unequal Probabilities
+Normal rank
@@ Property / cites work @@
+The Dynamic and Stochastic Knapsack Problem with Deadlines
+Normal rank
@@ Property / cites work @@
+Approximate Dynamic Programming
@@ Property / cites work: Approximate Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Bin Packing with Items of Random Sizes
@@ Property / cites work: Optimal Bin Packing with Items of Random Sizes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4367948
@@ Property / cites work: Q4367948 / rank @@
+Normal rank
@@ Property / cites work @@
+The price of fixed assignments in stochastic extensible bin packing
+Normal rank
@@ Property / cites work @@
+The average-case analysis of some on-line algorithms for bin packing
+Normal rank
@@ Property / cites work @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+An improved lower bound for on-line bin packing algorithms
+Normal rank
@@ Property / cites work @@
+A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital
+Normal rank
@@ Property / cites work @@
+Principles of combinatorial optimization applied to container-ship stowage planning
+Normal rank
@@ Property / cites work @@
+New Algorithms for Bin Packing
@@ Property / cites work: New Algorithms for Bin Packing / rank @@
+Normal rank