NDLI: Duality results for a class of stochastic optimization problems with applications to an inventory control problem

Content Provider	IEEE Xplore Digital Library
Author	Pliska, S.R. Topcuglu, D.B.
Copyright Year	1986
Description	Author affiliation: University of Toronto (Topcuglu, D.B.) \|\| University of Illinois at Chicago (Pliska, S.R.)
Abstract	We consider a class of discrete time stochastic optimization problems with a finite horizon. The problem is defined on a filtered probability space where the control variables are predictable stochastic processes in L¿-space of adapted processes. The dual optimization problem is derived by using the theory of conjugate functions and convex integral functionals. Despite the fact that the dual space of L¿ cannot be identified with L1, the main result that the dual variables are L1-martingales is proved. Then, the sufficient conditions for the existence of a dual solution and for the optimal values of the primal and dual problems to be equal are given by using a version of Fenchel Duality Theorem. We demonstrate how the previous results apply to an inventory control problem. The inventory control problem analyzed is to choose the amount of an item to be ordered at the beginning of each period so as to minimize the expected sum of ordering, holding and shortage costs, where all costs are assumed to be convex and increasing. We give necessary and sufficient conditions of optimality and relate the optimal primal and dual solutions. Finally, we show that using the optimal dual process as a price system leads to an efficient dual optimization algorithm by enabling us to replace the original problem with an easier one which is an important implication of this duality theory.
Starting Page	253
Ending Page	258
File Size	449207
Page Count	6
File Format	PDF
DOI	10.1109/CDC.1986.267240
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1986-12-10
Publisher Place	Greece
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Stochastic processes Inventory control Uncertainty Sufficient conditions Process control Costs Economic forecasting Environmental economics Predictive models Filtering theory
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Modeling Arson: An Exercise in Qualitative Model Building

Forecasting uncertain hotel room demand

Agent-based location choice simulation

Closed-loop stochastic dynamic process optimization under input and state constraints

Research on Model Predictive Control for Inventory Management in Decentralized Supply Chain System

Stochastic MPC for supply chain management using MCMC approaches

Stochastic Model Predictive Control for costs optimization in a supply chain under a stochastic demand

Economic performance assessment of process control: A probability optimization approach

Risk-sensitive inventory control problems

Duality results for a class of stochastic optimization problems with applications to an inventory control problem

Similar Documents

Modeling Arson: An Exercise in Qualitative Model Building

Forecasting uncertain hotel room demand

Agent-based location choice simulation

Closed-loop stochastic dynamic process optimization under input and state constraints

Research on Model Predictive Control for Inventory Management in Decentralized Supply Chain System

Stochastic MPC for supply chain management using MCMC approaches

Stochastic Model Predictive Control for costs optimization in a supply chain under a stochastic demand

Economic performance assessment of process control: A probability optimization approach

Risk-sensitive inventory control problems

Duality results for a class of stochastic optimization problems with applications to an inventory control problem