Introduction

Lewis Ntaimo
Additional contact information
Lewis Ntaimo: Texas A&M University

Chapter Chapter 1 in Computational Stochastic Programming, 2024, pp 3-40 from Springer

Abstract: Abstract This chapter provides an introduction to the vibrant field of stochastic programming (SP), which is a branch of mathematical programming that deals with optimization problems involving data uncertainties and risk. We begin with the motivation and explain why SP has become so pervasive in operations research, science, and engineering and discuss some of its diverse set of example applications that span our everyday lives. In Sect. 1.2, we provide preliminaries needed for topics covered in later chapters. We start with defining the basic notation used throughout the book and review selected fundamental concepts from both convexity theory and probability and statistics. These concepts include convex sets and convex functions, separation hyperplanes, random variables, and probability spaces. In Sect. 1.3, we provide a roadmap from the deterministic setting of linear programming (LP) to the stochastic setting of SP. We assume that the reader is familiar with LP and skip all the fundamental concepts of LP such as duality theory and sensitivity analysis. Understanding these LP concepts is important to studying SP. We first introduce scenario trees for representing the underlying stochastic data process for a given SP problem and then introduce several example approaches for dealing with uncertainty and risk. These approaches include the expected value solution, scenario analysis, two-stage recourse model, probabilistic (chance) constraints model, integrated-chance constraints, and multistage recourse model. We end the chapter with some bibliographic notes in Sect. 1.3.9

Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-031-52464-6_1

Ordering information: This item can be ordered from
http://www.springer.com/9783031524646

DOI: 10.1007/978-3-031-52464-6_1

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().