The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems
It is without a doubt that deciding upon strategic issues requires us to somehow anticipate and consider possible variations of the future. Unfortunately, when it comes to the actual modelling, the sheer size of the problems that accurately describe the uncertainty is often extremely hard to work wi...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
AIDIC Servizi S.r.l.
2017-10-01
|
Series: | Chemical Engineering Transactions |
Online Access: | https://www.cetjournal.it/index.php/cet/article/view/232 |
id |
doaj-344d730f6593472da7adecb93e3b1f14 |
---|---|
record_format |
Article |
spelling |
doaj-344d730f6593472da7adecb93e3b1f142021-02-17T21:23:55ZengAIDIC Servizi S.r.l.Chemical Engineering Transactions2283-92162017-10-016110.3303/CET1761179The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems J. KudelaP. PopelaR. SomplakM. MalekA. RychtarD. HrabecIt is without a doubt that deciding upon strategic issues requires us to somehow anticipate and consider possible variations of the future. Unfortunately, when it comes to the actual modelling, the sheer size of the problems that accurately describe the uncertainty is often extremely hard to work with. This paper aims to describe a possible way of dealing with the issue of large-scale mixed integer models (in term of the number of possible future scenarios it can handle) for the studied waste management decision making problem. The algorithm is based on the idea of decomposing the overall problem alongside the different scenarios and solving these smaller problems instead. The use of the algorithm is demonstrated on a strategic waste management problem of choosing the optimal sites to build new incineration plants, while minimizing the expected cost of waste transport and processing. The uncertainty was modelled by 5,000 scenarios and the problem was solved to high accuracy using relatively modest means (in terms of computational power and needed software). https://www.cetjournal.it/index.php/cet/article/view/232 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
J. Kudela P. Popela R. Somplak M. Malek A. Rychtar D. Hrabec |
spellingShingle |
J. Kudela P. Popela R. Somplak M. Malek A. Rychtar D. Hrabec The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems Chemical Engineering Transactions |
author_facet |
J. Kudela P. Popela R. Somplak M. Malek A. Rychtar D. Hrabec |
author_sort |
J. Kudela |
title |
The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems
|
title_short |
The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems
|
title_full |
The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems
|
title_fullStr |
The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems
|
title_full_unstemmed |
The L-shaped Method for Large-scale Mixed-integer Waste Management Decision Making Problems
|
title_sort |
l-shaped method for large-scale mixed-integer waste management decision making problems |
publisher |
AIDIC Servizi S.r.l. |
series |
Chemical Engineering Transactions |
issn |
2283-9216 |
publishDate |
2017-10-01 |
description |
It is without a doubt that deciding upon strategic issues requires us to somehow anticipate and consider possible variations of the future. Unfortunately, when it comes to the actual modelling, the sheer size of the problems that accurately describe the uncertainty is often extremely hard to work with. This paper aims to describe a possible way of dealing with the issue of large-scale mixed integer models (in term of the number of possible future scenarios it can handle) for the studied waste management decision making problem. The algorithm is based on the idea of decomposing the overall problem alongside the different scenarios and solving these smaller problems instead. The use of the algorithm is demonstrated on a strategic waste management problem of choosing the optimal sites to build new incineration plants, while minimizing the expected cost of waste transport and processing. The uncertainty was modelled by 5,000 scenarios and the problem was solved to high accuracy using relatively modest means (in terms of computational power and needed software).
|
url |
https://www.cetjournal.it/index.php/cet/article/view/232 |
work_keys_str_mv |
AT jkudela thelshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT ppopela thelshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT rsomplak thelshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT mmalek thelshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT arychtar thelshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT dhrabec thelshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT jkudela lshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT ppopela lshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT rsomplak lshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT mmalek lshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT arychtar lshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems AT dhrabec lshapedmethodforlargescalemixedintegerwastemanagementdecisionmakingproblems |
_version_ |
1724264124160933888 |