Analysis of bounds for a capacitated single-item lot-sizing problem

DOI10.1016/J.COR.2005.05.031zbMATH Open1159.90368OpenAlexW2012666872MaRDI QIDQ858280FDOQ858280

G. L. Nemhauser, Martin W. P. Savelsbergh, Jill R. Hardin

Publication date: 9 January 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.05.031

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Production models (90B30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
• A new dynamic programming algorithm for the single item capacitated dynamic lot size model
• Dynamic version of the economic lot size model
• Fully Polynomial Approximation Schemes for Single-Item Capacitated Economic Lot-Sizing Problems
• Deterministic Production Planning with Concave Costs and Capacity Constraints
• Approximating the throughput of multiple machines in real-time scheduling
• An experimental study of LP-based approximation algorithms for scheduling problems
• Computational Complexity of the Capacitated Lot Size Problem
• An O(T³) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities
• Polyhedra for lot-sizing with Wagner-Whitin costs
• Facets and algorithms for capacitated lot sizing
• Single machine scheduling with release dates
• Scheduling Unrelated Machines by Randomized Rounding
• Valid inequalities and separation for capacitated economic lot sizing

Cited In (7)

• Primal-dual approach to the single level capacitated lot-sizing problem
• Single-item dynamic lot-sizing problems: an updated survey
• The Multi-Item Capacitated Lot Size Problem: Error Bounds of Manne's Formulations
• Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints
• A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure
• A cash‐constrained dynamic lot‐sizing problem with loss of goodwill and credit‐based loan
• A Lagrangian heuristic for capacitated single item lot sizing problems

This page was built for publication: Analysis of bounds for a capacitated single-item lot-sizing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858280)