An AFPTAS for variable sized bin packing with general activation costs (Q340560): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6652740
@@ Property / zbMATH DE Number: 6652740 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bin packing
@@ Property / zbMATH Keywords: bin packing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+asymptotic approximation schemes
@@ Property / zbMATH Keywords: asymptotic approximation schemes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scheduling
@@ Property / zbMATH Keywords: scheduling / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2016.07.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2527257938
@@ Property / OpenAlex ID: W2527257938 / rank @@
+Normal rank
@@ Property / cites work @@
+Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
+Normal rank
@@ Property / cites work @@
+A fast asymptotic approximation scheme for bin packing with rejection
+Normal rank
@@ Property / cites work @@
+Approximation schemes for ordered vector packing problems
+Normal rank
@@ Property / cites work @@
+Handbook of Approximation Algorithms and Metaheuristics
+Normal rank
@@ Property / cites work @@
+The Train Delivery Problem - Vehicle Routing Meets Bin Packing
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+Bin packing with rejection revisited
@@ Property / cites work: Bin packing with rejection revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Class constrained bin packing revisited
@@ Property / cites work: Class constrained bin packing revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Bin packing with general cost structures
@@ Property / cites work: Bin packing with general cost structures / rank @@
+Normal rank
@@ Property / cites work @@
+An APTAS for Generalized Cost Variable-Sized Bin Packing
+Normal rank
@@ Property / cites work @@
+AFPTAS Results for Common Variants of Bin Packing: A New Method for Handling the Small Items
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Q5417714
@@ Property / cites work: Q5417714 / rank @@
+Normal rank
@@ Property / cites work @@
+An asymptotic approximation scheme for the concave cost bin packing problem
+Normal rank
@@ Property / cites work @@
+Bin‐packing problem with concave costs of bin utilization
+Normal rank
@@ Property / cites work @@
+Q5365023
@@ Property / cites work: Q5365023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Approximation Scheme for Variable-Sized Bin Packing
+Normal rank
@@ Property / cites work @@
+Minimizing makespan and preemption costs on a system of uniform machines
+Normal rank
@@ Property / cites work @@
+The class constrained bin packing problem with applications to video-on-demand
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:340560