scispace - formally typeset
Search or ask a question
Topic

Stochastic programming

About: Stochastic programming is a research topic. Over the lifetime, 12343 publications have been published within this topic receiving 421049 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: A stochastic model of freeway traffic at a time scale and of a level of detail suitable for on-line estimation, routing and ramp metering control is presented.
Abstract: Traffic flow on freeways is a non-linear, many-particle phenomenon, with complex interactions between vehicles. This paper presents a stochastic model of freeway traffic at a time scale and of a level of detail suitable for on-line estimation, routing and ramp metering control. The freeway is considered as a network of interconnected components, corresponding to one-way road links consisting of consecutively connected short sections (cells). The compositional model proposed here extends the Daganzo cell transmission model by defining sending and receiving functions explicitly as random variables, and by also specifying the dynamics of the average speed in each cell. Simple stochastic equations describing the macroscopic traffic behavior of each cell, as well as its interaction with neighboring cells are obtained. This will allow the simulation of quite large road networks by composing many links. The model is validated over synthetic data with abrupt changes in the number of lanes and over real traffic data sets collected from a Belgian freeway.

138 citations

Journal ArticleDOI
TL;DR: Earlier work on scenario reduction is extended by relying directly on Fortet-Mourier metrics instead of using upper bounds given in terms of mass transportation problems, and some numerical results are provided.

138 citations

Book ChapterDOI
01 Jan 2002
TL;DR: In this paper, a stochastic programming model for the coordination of physical generation resources with hedging through the forward and option market is presented for a five-stage, 256 scenario model that has a two year horizon.
Abstract: Electricity producers participating in the Nordic wholesale-level market face significant uncertainty in inflow to reservoirs and prices in the spot and contract markets. Taking the view of a single risk-averse producer, we propose a stochastic programming model for the coordination of physical generation resources with hedging through the forward and option market. Numerical results are presented for a five-stage, 256 scenario model that has a two year horizon.

138 citations

Journal ArticleDOI
TL;DR: In this paper, a two-stage stochastic optimization problem suitable to solve strategic optimization problems of car-sharing systems that utilize electric cars is introduced and studied, and a time-dependent integer linear program and a heuristic algorithm for solving the considered optimization problem are developed and tested on real world instances from the city of Vienna, as well as on grid-graph-based instances.
Abstract: In this article, we introduce and study a two-stage stochastic optimization problem suitable to solve strategic optimization problems of car-sharing systems that utilize electric cars. By combining the individual advantages of car-sharing and electric vehicles, such electric car-sharing systems may help to overcome future challenges related to pollution, congestion, or shortage of fossil fuels. A time-dependent integer linear program and a heuristic algorithm for solving the considered optimization problem are developed and tested on real world instances from the city of Vienna, as well as on grid-graph-based instances. An analysis of the influence of different parameters on the overall performance and managerial insights are given. Results show that the developed exact approach is suitable for medium sized instances such as the ones obtained from the inner districts of Vienna. They also show that the heuristic can be used to tackle very-large-scale instances that cannot be approached successfully by the integer-programming-based method.

138 citations

Journal ArticleDOI
TL;DR: This study presents an integration perspective for developing a green and sustainable closed-loop supply chain (CLSC) network under uncertain demand with a bi-objective optimization model with two objectives for CO2 emissions and total operating cost.

138 citations


Network Information
Related Topics (5)
Optimization problem
96.4K papers, 2.1M citations
86% related
Scheduling (computing)
78.6K papers, 1.3M citations
85% related
Optimal control
68K papers, 1.2M citations
84% related
Supply chain
84.1K papers, 1.7M citations
83% related
Markov chain
51.9K papers, 1.3M citations
79% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
2023175
2022423
2021526
2020598
2019578
2018532