Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount (Q2669493): Difference between revisions

Latest revision as of 06:36, 28 July 2024

scientific article

Language	Label	Description	Also known as
English	Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount	scientific article

Statements

instance of

scholarly article

0 references

title

Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount (English)

0 references

author

Yaser Malekian

0 references

S. Hamid Mirmohammadi

0 references

Mehdi Bijari

0 references

published in

Computers \& Operations Research

0 references

publication date

9 March 2022

0 references

zbMATH Keywords

capacitated lot sizing problem

0 references

all-units quantity discount

0 references

polynomial exact algorithm

0 references

implicit enumeration algorithm

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cor.2021.105373

0 references

cites work

Capacity Acquisition, Subcontracting, and Lot Sizing

0 references

Computational Complexity of the Capacitated Lot Size Problem

0 references

On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures

0 references

Pricing and production lot-size/scheduling with finite capacity for a deteriorating item over a finite horizon

0 references

An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure

0 references

A single-item economic lot-sizing problem with a non-uniform resource: Approximation

0 references

An O(T2) Algorithm for the NI/G/NI/ND Capacitated Lot Size Problem

0 references

Joint optimization of dynamic pricing and lot-sizing decisions with nonlinear demands: theoretical and computational analysis

0 references

The dynamic lot size model with quantity discount

0 references

Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in \(O(N \log N)\) time

0 references

Deterministic Production Planning with Concave Costs and Capacity Constraints

0 references

Deterministic Production Planning: Algorithms and Complexity

0 references

A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs

0 references

The stochastic lot-sizing problem with quantity discounts

0 references

Dynamic lot-sizing model under perishability, substitution, and limited storage capacity

0 references

Lot Sizing with Piecewise Concave Production Costs

0 references

Stochastic lot sizing problem with nervousness considerations

0 references

Dynamic Lot Sizing with Batch Ordering and Truckload Discounts

0 references

Dynamic lot sizing with all‐units discount and resales

0 references

Pricing for production and delivery flexibility in single-item lot-sizing

0 references

Bounded Production and Inventory Models with Piecewise Concave Costs

0 references

A hybrid polynomial-time algorithm for the dynamic quantity discount lot size model with resale

0 references

An efficient optimal algorithm for the quantity discount problem in material requirement planning

0 references

Economic lot sizing with constant capacities and concave inventory costs

0 references

Improved exact algorithms to economic lot-sizing with piecewise linear production costs

0 references

A dynamic quantity discount lot size model with resales

0 references

A Deterministic Multi-Period Production Planning Model with Piecewise Concave Production and Holding-Backorder Costs

0 references

Erratum to: ``Linear programming models for a stochastic dynamic capacitated lot sizing problem''

0 references

A mixed integer programming formulation for the stochastic lot sizing problem with controllable processing times

0 references

The stochastic lot sizing problem with piecewise linear concave ordering costs

0 references

An O(T3) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities

0 references

Dynamic Version of the Economic Lot Size Model

0 references

The dynamic lot size model with quantity discount: Counterexamples and correction

0 references

A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach

0 references

Identifiers

DOI

10.1016/j.cor.2021.105373

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2669493

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2021.105373
+Normal rank
@@ Property / OpenAlex ID @@
+W3160890116
@@ Property / OpenAlex ID: W3160890116 / rank @@
+Normal rank
@@ Property / cites work @@
+Capacity Acquisition, Subcontracting, and Lot Sizing
+Normal rank
@@ Property / cites work @@
+Computational Complexity of the Capacitated Lot Size Problem
+Normal rank
@@ Property / cites work @@
+On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures
+Normal rank
@@ Property / cites work @@
+Pricing and production lot-size/scheduling with finite capacity for a deteriorating item over a finite horizon
+Normal rank
@@ Property / cites work @@
+An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
+Normal rank
@@ Property / cites work @@
+A single-item economic lot-sizing problem with a non-uniform resource: Approximation
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(<i>T</i><sup>2</sup>) Algorithm for the <i>NI</i>/<i>G</i>/<i>NI</i>/<i>ND</i> Capacitated Lot Size Problem
+Normal rank
@@ Property / cites work @@
+Joint optimization of dynamic pricing and lot-sizing decisions with nonlinear demands: theoretical and computational analysis
+Normal rank
@@ Property / cites work @@
+The dynamic lot size model with quantity discount
@@ Property / cites work: The dynamic lot size model with quantity discount / rank @@
+Normal rank
@@ Property / cites work @@
+Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in \(O(N \log N)\) time
+Normal rank
@@ Property / cites work @@
+Deterministic Production Planning with Concave Costs and Capacity Constraints
+Normal rank
@@ Property / cites work @@
+Deterministic Production Planning: Algorithms and Complexity
+Normal rank
@@ Property / cites work @@
+A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs
+Normal rank
@@ Property / cites work @@
+The stochastic lot-sizing problem with quantity discounts
+Normal rank
@@ Property / cites work @@
+Dynamic lot-sizing model under perishability, substitution, and limited storage capacity
+Normal rank
@@ Property / cites work @@
+Lot Sizing with Piecewise Concave Production Costs
+Normal rank
@@ Property / cites work @@
+Stochastic lot sizing problem with nervousness considerations
+Normal rank
@@ Property / cites work @@
+Dynamic Lot Sizing with Batch Ordering and Truckload Discounts
+Normal rank
@@ Property / cites work @@
+Dynamic lot sizing with all‐units discount and resales
+Normal rank
@@ Property / cites work @@
+Pricing for production and delivery flexibility in single-item lot-sizing
+Normal rank
@@ Property / cites work @@
+Bounded Production and Inventory Models with Piecewise Concave Costs
+Normal rank
@@ Property / cites work @@
+A hybrid polynomial-time algorithm for the dynamic quantity discount lot size model with resale
+Normal rank
@@ Property / cites work @@
+An efficient optimal algorithm for the quantity discount problem in material requirement planning
+Normal rank
@@ Property / cites work @@
+Economic lot sizing with constant capacities and concave inventory costs
+Normal rank
@@ Property / cites work @@
+Improved exact algorithms to economic lot-sizing with piecewise linear production costs
+Normal rank
@@ Property / cites work @@
+A dynamic quantity discount lot size model with resales
+Normal rank
@@ Property / cites work @@
+A Deterministic Multi-Period Production Planning Model with Piecewise Concave Production and Holding-Backorder Costs
+Normal rank
@@ Property / cites work @@
+Erratum to: ``Linear programming models for a stochastic dynamic capacitated lot sizing problem''
+Normal rank
@@ Property / cites work @@
+A mixed integer programming formulation for the stochastic lot sizing problem with controllable processing times
+Normal rank
@@ Property / cites work @@
+The stochastic lot sizing problem with piecewise linear concave ordering costs
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(<i>T</i><sup>3</sup>) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities
+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 @@
+The dynamic lot size model with quantity discount: Counterexamples and correction
+Normal rank
@@ Property / cites work @@
+A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
+Normal rank