Pareto front for two-stage distributionally robust optimization problems

Agostinho Agra and Filipe Rodrigues

European Journal of Operational Research, 2025, vol. 326, issue 1, 174-188

Abstract: Two-stage distributionally robust optimization is a recent optimization technique to handle uncertainty that is less conservative than robust optimization and more flexible than stochastic programming. The probability distribution of the uncertain parameters is not known but is assumed to belong to an ambiguity set. The size of certain types of ambiguity sets - such as several discrepancy-based ambiguity sets - is defined by a single parameter that makes it possible to control the degree of conservatism of the underlying optimization problem. Finding the values to assign to this parameter is a very relevant research topic. Hence, in this paper, we propose an exact and several heuristic methods for determining the control parameter values leading to all the relevant first-stage solutions. Our algorithmic approach resembles the ϵ−constrained method used to generate the Pareto front of a bi-objective problem. To demonstrate the applicability and efficacy of the proposed approaches, we conduct experiments on three different problems: scheduling, berth allocation, and facility location. The results obtained indicate that the proposed approaches provide sets of first-stage solutions very close to the optimal in a reasonable time.

Keywords: Uncertainty modeling; Distributionally robust optimization; Control parameter; Pareto front; Wasserstein distance (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725003558
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:326:y:2025:i:1:p:174-188

DOI: 10.1016/j.ejor.2025.04.053

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 ().