Stochastic Linear Programming: Models, Theory, and by Peter Kall

By Peter Kall

This re-creation of Stochastic Linear Programming: types, idea and Computation has been introduced thoroughly modern, both facing or not less than bearing on new fabric on versions and techniques, together with DEA with stochastic outputs modeled through constraints on distinctive hazard features (generalizing likelihood constraints, ICC’s and CVaR constraints), fabric on Sharpe-ratio, and Asset legal responsibility administration types concerning CVaR in a multi-stage setup. To facilitate use as a textual content, workouts are incorporated through the publication, and net entry is equipped to a scholar model of the authors’ SLP-IOR software program. also, the authors have up to date the consultant to on hand software program, and so they have integrated more recent algorithms and modeling platforms for SLP. The booklet is hence appropriate as a textual content for complex classes in stochastic optimization, and as a connection with the sector. From stories of the 1st variation: "The publication offers a accomplished examine of stochastic linear optimization difficulties and their purposes. … The presentation contains geometric interpretation, linear programming duality, and the simplex technique in its primal and twin varieties. … The authors have made an attempt to gather … the main worthwhile contemporary rules and algorithms during this quarter. … A advisor to the present software program is integrated as well." (Darinka Dentcheva, Mathematical stories, factor 2006 c) "This is a graduate textual content in optimisation whose major emphasis is in stochastic programming. The e-book is obviously written. … this can be a reliable publication for offering mathematicians, economists and engineers with a virtually whole begin info for operating within the box. I heartily welcome its ebook. … it truly is obtrusive that this e-book will represent an compulsory reference resource for the experts of the field." (Carlos Narciso Bouza Herrera, Zentralblatt MATH, Vol. 1104 (6), 2007)

Show description

Read or Download Stochastic Linear Programming: Models, Theory, and Computation PDF

Best linear programming books

Linear Programming and its Applications

Within the pages of this article readers will locate not anything under a unified remedy of linear programming. with out sacrificing mathematical rigor, the most emphasis of the e-book is on versions and functions. crucial sessions of difficulties are surveyed and offered via mathematical formulations, by way of resolution tools and a dialogue of quite a few "what-if" eventualities.

Methods of Mathematical Economics: Linear and Nonlinear Programming, Fixed-Point Theorems (Classics in Applied Mathematics, 37)

This article makes an attempt to survey the center matters in optimization and mathematical economics: linear and nonlinear programming, setting apart aircraft theorems, fixed-point theorems, and a few in their applications.

This textual content covers in simple terms matters good: linear programming and fixed-point theorems. The sections on linear programming are founded round deriving tools according to the simplex set of rules in addition to a few of the commonplace LP difficulties, comparable to community flows and transportation challenge. I by no means had time to learn the part at the fixed-point theorems, yet i believe it will probably turn out to be invaluable to analyze economists who paintings in microeconomic conception. This part provides 4 diverse proofs of Brouwer fixed-point theorem, an evidence of Kakutani's Fixed-Point Theorem, and concludes with an explanation of Nash's Theorem for n-person video games.

Unfortunately, crucial math instruments in use by way of economists at the present time, nonlinear programming and comparative statics, are slightly pointed out. this article has precisely one 15-page bankruptcy on nonlinear programming. This bankruptcy derives the Kuhn-Tucker stipulations yet says not anything concerning the moment order stipulations or comparative statics results.

Most most likely, the unusual choice and assurance of subject matters (linear programming takes greater than 1/2 the textual content) easily displays the truth that the unique variation got here out in 1980 and in addition that the writer is de facto an utilized mathematician, now not an economist. this article is worthy a glance if you want to appreciate fixed-point theorems or how the simplex set of rules works and its functions. glance somewhere else for nonlinear programming or more moderen advancements in linear programming.

Planning and Scheduling in Manufacturing and Services

This e-book specializes in making plans and scheduling functions. making plans and scheduling are types of decision-making that play an immense function in so much production and providers industries. The making plans and scheduling capabilities in a firm normally use analytical options and heuristic tips on how to allocate its restricted assets to the actions that experience to be performed.

Optimization with PDE Constraints

This ebook offers a latest creation of pde restricted optimization. It presents an actual useful analytic therapy through optimality stipulations and a cutting-edge, non-smooth algorithmical framework. additionally, new structure-exploiting discrete ideas and massive scale, essentially appropriate functions are provided.

Additional info for Stochastic Linear Programming: Models, Theory, and Computation

Sample text

9} and G (2) = {2; 4, . . , 6; 10, . . , 14}. 27) as the following optimization problem on the corresponding scenario tree: K2 min cT1 x1 + ∑ pn cTn xn + n=2 ···+ K3 ∑ n=K2 +1 KT ∑ n=KT −1 +1 W1 x1 Tn x1 + Wn xn Tn xhn + Wn xn .. ⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎬ pn cTn xn + · · · pn cTn xn = b1 = bn , n = 2, · · · , K2 = bn , n = K2 + 1, · · · , K3 ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ Tn xhn + Wn xn = bn , n = KT −1 + 1, · · · , KT ⎪ ⎪ ⎭ xn ≥ 0, n = 1, · · · , KT . t. ∑ ν∈N \{1} pν cTν xν W1 x1 = b1 ⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎬ ⎪ ⎪ Tν xhν +Wν xν = bν , ν ∈ N \ {1} ⎪ ⎪ ⎪ ⎪ ⎭ xν ≥ 0, ν ∈ N .

40) and from the nonnegativity of x¯m . 41)) that for x¯n the newly added inequality holds. ✷ Optimality cuts If LPMast(m, xˆn ) has a solution for all m ∈ C (n) then we consider appending an optimality cut to LPMast(n, xhn ). 43) for all m ∈ C (n). 39) does not depend on xˆn . 44) holds for any xn . Therefore we consider adding the following optimality cut to LPMast(n, xhn ): θn ≥ ∑ m∈C (n) rm sm pm (bm − Tm xn )T uˆm + ∑ αm j vˆm j + ∑ δmk wˆ mk . 45) If the above inequality holds for (xˆn , θˆn ), which is the current solution of LPMast(n, xhn ), then the new constraint would be redundant, otherwise the optimality cut will be added to LPMast(n, xhn ).

Above we have derived the piecewise linearity of Fn (xhn ) using backward induction. 35) for which Prop. 18. (p. 24) directly applies. 33) for some n with tn < T . 23) on page pm Fm (xn ) 25, we introduce an upper bound θn to replace the additive term ∑ p m∈C (n) n in the objective function. Due to the piecewise linearity of the latter term, the upper bound θn has to satisfy some additional linear constraints T dnk xn + θn ≥ δnk , k = 1, · · · , Sn . 33) is now replaced by 36 1 Basics Fn (xhn ) = min cTn xn + θn Wn xn = ≥ aTn j xn T x +θ ≥ dnk n n xn ≥ ⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎬ bn − Tn xhn αn j , j = 1, · · · , Rn ⎪ ⎪ ⎪ δnk , k = 1, · · · , Sn ⎪ ⎪ ⎭ 0.

Download PDF sample

Rated 4.60 of 5 – based on 46 votes