publications
2025
- Uncertain DMStreamlining RobustnessZhi Chen, Jerry Chua, Melvyn Sim, and 1 more authorSubmitted to Operations Research, 2025
Despite significant progress in optimization under uncertainty, deterministic optimization remains the dominant approach in practice. Although solutions from deterministic models are often brittle in the face of uncertainty, models that account for uncertainty are frequently too complex to implement and maintain. The budgeted uncertainty set, introduced by Bertsimas and Sim (2004), offers a streamlined and practically effective framework for some linear optimization problems and has been widely cited in the literature. However, extending this approach to broader decision settings, especially those involving adaptive recourse decisions or non-linear convex structures, remains a challenge. In this paper, we propose a streamlined framework for enhancing robustness in decision models by ensuring that constraints are satisfied as reliably as possible under uncertain outcomes. Our formulation, grounded in the L_1-norm to quantify deviations of input parameters from their nominal values, yields tractable robust counterparts without relying on dualization or approximation techniques. This results in a unified and implementable framework for addressing dynamic and nonlinear decision problems. We illustrate the practical effectiveness of our approach through a numerical study on the AC optimal power flow problem, showing that it achieves superior robustness and computational efficiency compared to both deterministic and stochastic benchmarks.
- Explainable-OptInverse Optimization with Discrete DecisionsJerry Chua and Ian Yihang ZhuTo be submitted to Operations Research, 2025
Inverse optimization (IO) has emerged as a powerful framework for analyzing prescriptive model parameters that rationalize observed or prescribed decisions. Despite the prevalence of discrete decision-making models, existing work has primarily focused on continuous and convex models, for which the corresponding IO problems are far easier to solve. This paper makes three contributions that broaden the foundations and applications of inverse optimization in discrete decision-making. First, we propose a new approach for approximating the inverse-feasible region of solutions to discrete optimization problems by modifying their linear relaxations. Second, we integrate these modified relaxations with existing methods to develop a unified framework for solving IO problems. Finally, through the lens of inverse optimization, we provide a fresh perspective on the sensitivity analysis of prescriptive solutions to discrete optimization problems, and demonstrate the computational advantages of our models and algorithms.
2023
- TransportationImpact analysis of environmental policies on shipping fleet planning under demand uncertaintyJerry Chua, Irfan Soudagar, Szu Hui Ng, and 1 more authorTransportation Research Part D: Transport and Environment, 2023
Considerations to decarbonize maritime shipping by implementing the Emissions Trading System (ETS) are underway at the International Maritime Organization (IMO). This study seeks to investigate the impact of ETS on short-term fleet deployment decisions of liner shipping companies. Considering pragmatic scenarios of demand uncertainty and transshipment, we extend state-of-the-art maritime operational planning under climate policies and propose a fleet planning model accounting for carbon emissions to evaluate the decision-making nuances of a liner company. Numerical experiments are conducted to analyze ETS implementations with varying policy design parameters for their efficacy in mitigating emissions and potential impact on stakeholders. The findings indicate that, for liner shipping which is cross-regional by nature, regional ETS implementations are inadequate due to carbon leakage; the efficacy of open ETS policies is limited, particularly when carbon prices are low; strict carbon purchase caps integrated with robust carbon price-setting mechanisms are critical to designing an effective ETS.