Improved randomized approximation algorithms for lot-sizing problems (Q4645935): Difference between revisions

@@ 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.1007/3-540-61310-2_27
+Normal rank
@@ Property / OpenAlex ID @@
+W1596341019
@@ Property / OpenAlex ID: W1596341019 / rank @@
+Normal rank
@@ Property / cites work @@
+Lot Sizing Policies for Finite Production Rate Assembly Systems
+Normal rank
@@ Property / cites work @@
+Nonlinear formulations and improved randomized approximation algorithms for multicut problems
+Normal rank
@@ Property / cites work @@
+The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes
+Normal rank
@@ Property / cites work @@
+Simple Power-of-Two Policies are Close to Optimal in a General Class of Production/Distribution Networks with General Joint Setup Costs
+Normal rank
@@ Property / cites work @@
+Optimal Power-of-Two Replenishment Strategies in Capacitated General Production/Distribution Networks
+Normal rank
@@ Property / cites work @@
+Q4234151
@@ Property / cites work: Q4234151 / rank @@
+Normal rank
@@ Property / cites work @@
+.879-approximation algorithms for MAX CUT and MAX 2SAT
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+Minimizing Separable Convex Objectives on Arbitrarily Directed Trees of Variable Upper Bound Constraints
+Normal rank
@@ Property / cites work @@
+Approximation Procedures for the One-Warehouse Multi-Retailer System
+Normal rank
@@ Property / cites work @@
+Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+Note—A Dynamic Programming Algorithm for Joint Replenishment Under General Order Cost Functions
+Normal rank
@@ Property / cites work @@
+%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems
+Normal rank
@@ Property / cites work @@
+A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production / Inventory System
+Normal rank
@@ Property / cites work @@
+Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4645935