Resource allocation for contingency planning: An inexact proximal bundle method for stochastic optimization

Somayeh Moazeni and Ricardo A. Collado

European Journal of Operational Research, 2021, vol. 291, issue 3, 1008-1023

Abstract: Resource contingency planning aims to mitigate the effects of unexpected disruptions in supply chains. While these failures occur infrequently, they often have disastrous consequences. This paper formulates the resource allocation problem in contingency planning as a two-stage stochastic optimization problem with a risk-averse recourse function. The solution method proposed relies on an inexact proximal bundle method with subgradient approximations through a scenario reduction mechanism. The paper extends the inexact oracle to a more general risk-averse setting, and proves that it meets the requirements of the oracle in the inexact bundle method, ensuring convergence to an optimal solution. The practical performance of the developed inexact bundle method under risk aversion is investigated for our resource allocation problem. We create a library of test problems and obtain their optimal values by applying the exact bundle method. The computed solutions from the developed inexact bundle method are compared against these optimal values, under different coherent risk measures. Our analyses indicate that our inexact bundle method significantly reduces the computational time of solving the resource allocation problem in comparison to the exact bundle method, and is capable of achieving a high percentage of optimality within a much shorter time.

Keywords: Logistics; Risk-averse optimization; Stochastic programming; Proximal bundle method (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720308845
Full text for ScienceDirect subscribers only

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:eee:ejores:v:291:y:2021:i:3:p:1008-1023

DOI: 10.1016/j.ejor.2020.10.008

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().