Michal Kaut
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Michal Kaut has a total of 44 co-authors. Here are the top co-authors by number of shared publications:
Stein W. Wallace
7 shared publications- Stein W. Wallace
Lancaster University Management School
5 shared publications - Teodor Gabriel Crainic
Université de Montréal
4 shared publications Biju K. Thapalia
3 shared publicationsKjetil Midthun
3 shared publications- Stein W. Wallace
Department of Business and Management Science, NHH Norwegian School of Economics, Bergen, Norway
3 shared publications
Latest Publications
- Open Access
- 10 April 2024
- Published by Springer Nature in Computational Management Science
- Vol. 21 (1) , 1-26
Handling of long-term storage in multi-horizon stochastic programs
This paper introduces a method for incorporating long-term storage into the multi-horizon modelling paradigm, thereby expanding the scope of problems that this approach can address. The implementation presented here is based on the HyOpt optimization model, but the underlying concepts are designed to be adaptable to other models that utilize the multi-horizon approach. We demonstrate the effects of several formulations on a case study that explores the electrification of an offshore installation using wind turbines and a hydrogen-based energy storage system. The findings suggest that the formulations offer a realistic modelling of storage capacity, without compromising the advantages of the multi-horizon approach.
- 10 April 2024
- Published by Springer Nature in Computational Management Science
- Vol. 21 (1) , 1-26
Open AccessHandling of long-term storage in multi-horizon stochastic programs
This paper introduces a method for incorporating long-term storage into the multi-horizon modelling paradigm, thereby expanding the scope of problems that this approach can address. The implementation presented here is based on the HyOpt optimization model, but the underlying concepts are designed to be adaptable to other models that utilize the multi-horizon approach. We demonstrate the effects of several formulations on a case study that explores the electrification of an offshore installation using wind turbines and a hydrogen-based energy storage system. The findings suggest that the formulations offer a realistic modelling of storage capacity, without compromising the advantages of the multi-horizon approach.
- Open Access
- 3 June 2021
- Published by Springer Nature in Computational Management Science
- Vol. 18 (3) , 411-429
Scenario generation by selection from historical data
In this paper, we present and compare several methods for generating scenarios for stochastic-programming models by direct selection from historical data. The methods range from standard sampling and k-means, through iterative sampling-based selection methods, to a new moment-based optimization approach. We compare the models on a simple portfolio-optimization model and show how to use them in a situation when we are selecting whole sequences from the data, instead of single data points.
- 3 June 2021
- Published by Springer Nature in Computational Management Science
- Vol. 18 (3) , 411-429
Open AccessScenario generation by selection from historical data
In this paper, we present and compare several methods for generating scenarios for stochastic-programming models by direct selection from historical data. The methods range from standard sampling and k-means, through iterative sampling-based selection methods, to a new moment-based optimization approach. We compare the models on a simple portfolio-optimization model and show how to use them in a situation when we are selecting whole sequences from the data, instead of single data points.
- Open Access
- 1 March 2021
- Published by Elsevier in International Journal of Production Economics
- Vol. 233
The combined impact of stochastic and correlated activity durations and design uncertainty on project plans
- 1 March 2021
- Published by Elsevier in International Journal of Production Economics
- Vol. 233
Open AccessThe combined impact of stochastic and correlated activity durations and design uncertainty on project plans
- Open Access
On scenario construction for stochastic shortest path problems in real road networks
Stochastic shortest path computations are often performed under very strict time constraints, so computational efficiency is critical. A major determinant for the CPU time is the number of scenarios used. We demonstrate that by carefully picking the right scenario generation method for finding scenarios, the quality of the computations can be improved substantially over random sampling for a given number of scenarios. We study a real case from a California freeway network with 438 road links and 24 5-minute time periods, implying 10,512 random speed variables, correlated in time and space, leading to a total of 55,245,816 distinct correlations. We find that (1) the scenario generation method generates unbiased scenarios and strongly outperforms random sampling in terms of stability (i.e., relative difference and variance) whichever origin-destination pair and objective function is used; (2) to achieve a certain accuracy, the number of scenarios required for scenario generation is much lower than that for random sampling, typically about 6-10 times lower for a stability level of 1\%; and (3) different origin-destination pairs and different objective functions could require different numbers of scenarios to achieve a specified stability.
Open AccessOn scenario construction for stochastic shortest path problems in real road networks
Stochastic shortest path computations are often performed under very strict time constraints, so computational efficiency is critical. A major determinant for the CPU time is the number of scenarios used. We demonstrate that by carefully picking the right scenario generation method for finding scenarios, the quality of the computations can be improved substantially over random sampling for a given number of scenarios. We study a real case from a California freeway network with 438 road links and 24 5-minute time periods, implying 10,512 random speed variables, correlated in time and space, leading to a total of 55,245,816 distinct correlations. We find that (1) the scenario generation method generates unbiased scenarios and strongly outperforms random sampling in terms of stability (i.e., relative difference and variance) whichever origin-destination pair and objective function is used; (2) to achieve a certain accuracy, the number of scenarios required for scenario generation is much lower than that for random sampling, typically about 6-10 times lower for a stability level of 1\%; and (3) different origin-destination pairs and different objective functions could require different numbers of scenarios to achieve a specified stability.
- 1 October 2019
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 31 (4) , 654-670
Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function
We study how to model and handle correlated travel times in two-stage stochastic vehicle-routing problems. We allow these travel times to be correlated in time and space; that is, the travel time on one link in one period can be correlated to travel times on the same link in the next and previous periods as well as travel times on neighboring links (links sharing a node) in both the same and the following periods. Hence, we are handling a very high-dimensional dependent random vector. We discuss how such vehicle-routing problems should be modeled in time and space, how the random vector can be represented, and how scenarios (discretizations) can meaningfully be generated to be used in a stochastic program. We assume that the stochastic vehicle-routing problem is being solved by a search heuristic and focus on the objective function evaluation for any given solution. Numerical procedures are given and tested. As an example, our largest case has 142 nodes, 418 road links, and 60 time periods, leading to 25,080 dependent random variables. To achieve an objective function evaluation stability of 1%, we need only 15 scenarios for problem instances with 64 customer nodes and nine vehicles.
- 1 October 2019
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 31 (4) , 654-670
Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function
We study how to model and handle correlated travel times in two-stage stochastic vehicle-routing problems. We allow these travel times to be correlated in time and space; that is, the travel time on one link in one period can be correlated to travel times on the same link in the next and previous periods as well as travel times on neighboring links (links sharing a node) in both the same and the following periods. Hence, we are handling a very high-dimensional dependent random vector. We discuss how such vehicle-routing problems should be modeled in time and space, how the random vector can be represented, and how scenarios (discretizations) can meaningfully be generated to be used in a stochastic program. We assume that the stochastic vehicle-routing problem is being solved by a search heuristic and focus on the objective function evaluation for any given solution. Numerical procedures are given and tested. As an example, our largest case has 142 nodes, 418 road links, and 60 time periods, leading to 25,080 dependent random variables. To achieve an objective function evaluation stability of 1%, we need only 15 scenarios for problem instances with 64 customer nodes and nine vehicles.
- 25 April 2018
- Published by Springer Nature in Energy Systems
- Vol. 10 (3) , 543-565
Hydropower bidding in a multi-market setting
- 25 April 2018
- Published by Springer Nature in Energy Systems
- Vol. 10 (3) , 543-565
Hydropower bidding in a multi-market setting
- 1 September 2017
- Published by Elsevier in European Journal of Operational Research
- Vol. 261 (3) , 1098-1109
The impact of design uncertainty in engineer-to-order project planning
- 1 September 2017
- Published by Elsevier in European Journal of Operational Research
- Vol. 261 (3) , 1098-1109
The impact of design uncertainty in engineer-to-order project planning
- Open Access
Energy-efficient building retrofits: An assessment of regulatory proposals under uncertainty