Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty (Q5086004): Difference between revisions

Latest revision as of 13:05, 29 July 2024

scientific article; zbMATH DE number 7551223

Language	Label	Description	Also known as
English	Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty	scientific article; zbMATH DE number 7551223

Statements

instance of

scholarly article

0 references

title

Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty (English)

0 references

0 references

0 references

0 references

INFORMS Journal on Computing

0 references

publication date

30 June 2022

0 references

zbMATH Keywords

multistage stochastic programming

0 references

stochastic lot sizing

0 references

stochastic dual dynamic integer programming

0 references

node aggregation

0 references

valid inequalities

0 references

partial decomposition

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1287/ijoc.2021.1118

0 references

cites work

Improved Algorithms for Economic Lot Size Problems

0 references

A multi-stage stochastic integer programming approach for capacity expansion under uncertainty

0 references

On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed \(0-1\) problems under uncertainty

0 references

Strong Formulations for Multi-Item Capacitated Lot Sizing

0 references

Single-item dynamic lot-sizing problems: an updated survey

0 references

HOPS -- Hamming-Oriented Partition Search for production planning in the spinning industry

0 references

On stochastic dynamic programming for solving large-scale planning problems under uncertainty

0 references

Lot-sizing on a tree

0 references

On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty

0 references

Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems

0 references

Cutting Planes for Multistage Stochastic Integer Programs

0 references

A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem

0 references

A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand

0 references

Heuristic policies for the stochastic economic lot sizing problem with remanufacturing under service level constraints

0 references

An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains

0 references

Multi-stage stochastic optimization applied to energy planning

0 references

Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion

0 references

Production Planning by Mixed Integer Programming

0 references

Q5602035

0 references

Risk neutral and risk averse stochastic dual dynamic programming method

0 references

Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case

0 references

Dynamic Version of the Economic Lot Size Model

0 references

Extended formulations for stochastic lot-sizing problems

0 references

Stochastic dual dynamic integer programming

0 references

Identifiers

DOI

10.1287/ijoc.2021.1118

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5086004

@@ Property / full work available at URL @@
+https://doi.org/10.1287/ijoc.2021.1118
+Normal rank
@@ Property / OpenAlex ID @@
+W3118085990
@@ Property / OpenAlex ID: W3118085990 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for Economic Lot Size Problems
+Normal rank
@@ Property / cites work @@
+A multi-stage stochastic integer programming approach for capacity expansion under uncertainty
+Normal rank
@@ Property / cites work @@
+On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed \(0-1\) problems under uncertainty
+Normal rank
@@ Property / cites work @@
+Strong Formulations for Multi-Item Capacitated Lot Sizing
+Normal rank
@@ Property / cites work @@
+Single-item dynamic lot-sizing problems: an updated survey
+Normal rank
@@ Property / cites work @@
+HOPS -- Hamming-Oriented Partition Search for production planning in the spinning industry
+Normal rank
@@ Property / cites work @@
+On stochastic dynamic programming for solving large-scale planning problems under uncertainty
+Normal rank
@@ Property / cites work @@
+Lot-sizing on a tree
@@ Property / cites work: Lot-sizing on a tree / rank @@
+Normal rank
@@ Property / cites work @@
+On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems
+Normal rank
@@ Property / cites work @@
+Cutting Planes for Multistage Stochastic Integer Programs
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
+Normal rank
@@ Property / cites work @@
+A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand
+Normal rank
@@ Property / cites work @@
+Heuristic policies for the stochastic economic lot sizing problem with remanufacturing under service level constraints
+Normal rank
@@ Property / cites work @@
+An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains
+Normal rank
@@ Property / cites work @@
+Multi-stage stochastic optimization applied to energy planning
+Normal rank
@@ Property / cites work @@
+Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion
+Normal rank
@@ Property / cites work @@
+Production Planning by Mixed Integer Programming
@@ Property / cites work: Production Planning by Mixed Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5602035
@@ Property / cites work: Q5602035 / rank @@
+Normal rank
@@ Property / cites work @@
+Risk neutral and risk averse stochastic dual dynamic programming method
+Normal rank
@@ Property / cites work @@
+Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
+Normal rank
@@ Property / cites work @@
+Dynamic Version of the Economic Lot Size Model
@@ Property / cites work: Dynamic Version of the Economic Lot Size Model / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations for stochastic lot-sizing problems
+Normal rank
@@ Property / cites work @@
+Stochastic dual dynamic integer programming
@@ Property / cites work: Stochastic dual dynamic integer programming / rank @@
+Normal rank