 An Interior-Point Approach to Multi-Stage Stochastic ProgrammingShuzhong Zhang Chapter 5 in Stochastic Modeling and Optimization, 2003, pp 137-170 from Springer Abstract: Abstract Let us start our discussion with a famous textbook example: the newsboy problem. The story goes like this. Every morning a newsboy has to decide how many newspapers to buy from a newspaper publisher. Let us assume that the publisher sells the newspaper to the boy at the price of $2 each paper, and the boy then sells the newspaper along the street at the price of $5 per copy. In the end of the day, the newsboy may return any unsold copies to the publisher at $1 for each copy. The profit of the newsboy in this business depends, obviously, on the success of the sales and his initial decision on the order quantity. Unfortunately, the problem is that, as it is always the case, one cannot really predict the future with certainty. To make our analysis simple, let us further assume that there are only two possible scenarios: (1) the newsboy can sell 100 copies a day, or, (2) in the case of a boring day, he can only sell 50 copies. Furthermore, let us assume that the chance for a day with some exciting news is lower. Keywords: Stochastic Program; Interior Point Method; Stock Index; Central Path; Corrector Step (search for similar items in EconPapers) There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it. Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-0-387-21757-4_5 Ordering information: This item can be ordered from DOI: 10.1007/978-0-387-21757-4_5 Access Statistics for this chapter More chapters in Springer Books from Springer |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.