Lower bound on size of branch-and-bound trees for solving lot-sizing problem

DOI10.1016/J.ORL.2022.04.008OpenAlexW4281395103MaRDI QIDQ2083992FDOQ2083992

Authors: Santanu S. Dey, Prachi Shah 

Publication date: 17 October 2022

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.03965

zbMATH Keywords

lot-sizinglower boundbranch-and-bound

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• An Automatic Method of Solving Discrete Programming Problems
• Production Planning by Mixed Integer Programming
• Dynamic version of the economic lot size model
• A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
• Title not available (Why is that?)
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Improved Algorithms for Economic Lot Size Problems
• Uncapacitated lot-sizing: The convex hull of solutions
• Approximate extended formulations
• Hard Knapsack Problems
• Trivial integer programs unsolvable by branch-and-bound
• Approximating polyhedra with sparse inequalities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multivariable Branching: A 0-1 Knapsack Problem Case Study

Cited In (2)

• Estimating the Size of Branch-and-Bound Trees
• Lower bound on size of branch-and-bound trees for solving lot-sizing problem

This page was built for publication: Lower bound on size of branch-and-bound trees for solving lot-sizing problem

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