Recoverable robustness in combinatorial optimization
Autoři
Parametry
Kategorie
Více o knize
Combinatorial optimization is an important tool for solving optimization problems from industry like vehicle routing, network design or production scheduling. To define such an optimization problem, data concerning the cost, the constraints on the solutions or the topology of the networks ar assumed to be known. However, these data can often only be estimated based on imprecise measuring methods or predictions of future events (development of the stock markets. change of weather conditions, variations in traffic volume). In several applications, average values from historical data adjusted by some anticipated changes are used to determine the problem setting. An attractive approach for dealing with these variations in data is to include different data sets into the optimization process. Many researchers have selected a scenario approach, where each scenario represents a reasonable data set. Depending on the considered setting and the available information, such a set of data sets is equipped with a probability distribution to reflect the likelihoods of the scenarios.
Nákup knihy
Recoverable robustness in combinatorial optimization, Christina Büsing
- Jazyk
- Rok vydání
- 2011
Doručení
Platební metody
2021 2022 2023
Navrhnout úpravu
- Titul
- Recoverable robustness in combinatorial optimization
- Jazyk
- anglicky
- Autoři
- Christina Büsing
- Vydavatel
- Cuvillier
- Rok vydání
- 2011
- ISBN10
- 3869557710
- ISBN13
- 9783869557717
- Kategorie
- Skripta a vysokoškolské učebnice
- Anotace
- Combinatorial optimization is an important tool for solving optimization problems from industry like vehicle routing, network design or production scheduling. To define such an optimization problem, data concerning the cost, the constraints on the solutions or the topology of the networks ar assumed to be known. However, these data can often only be estimated based on imprecise measuring methods or predictions of future events (development of the stock markets. change of weather conditions, variations in traffic volume). In several applications, average values from historical data adjusted by some anticipated changes are used to determine the problem setting. An attractive approach for dealing with these variations in data is to include different data sets into the optimization process. Many researchers have selected a scenario approach, where each scenario represents a reasonable data set. Depending on the considered setting and the available information, such a set of data sets is equipped with a probability distribution to reflect the likelihoods of the scenarios.