Abstract:This paper considers sensitivity analysis of the cost coefficients in multiobjective integer linear programming problems. We define the sensitivity region as the set of simultaneous changes to the coefficients for which the efficient set and its structure remain the same. In particular, we require that the component-wise relation between efficient solutions is preserved and that inefficient solutions remain inefficient, and we show that this is sufficient for the efficient set to be the same upon changes. For a single coefficient, we show that a subset of the inefficient solutions can be excluded from consideration. More specifically, we prove that it suffices to inspect the inefficient solutions of a q-objective problem that are efficient in one of two related q + 1-objective problems. Finally, we show that the sensitivity region is a convex set (an interval). Our approach generalizes to simultaneous changes in multiple coefficients. For illustration, we consider mean-variance capital budgeting and determine the region for which the set of efficient portfolios remains the same, despite a misspecification or a change in the net present values of the projects. Further computational experience with multiobjective binary and integer knapsack problems demonstrates the general applicability of our technique. For instance, we obtain all sensitivity intervals for changes to single coefficients of biobjective problems with 500 binary variables in less than half an hour of CPU time by excluding a large number of inefficient solutions. In fact, the number of excluded solutions is above 100 orders of magnitude larger than the number of remaining solutions. This paper was accepted by Chung Piaw Teo, optimization. Supplemental Material: The online appendix and data files are available at https://doi.org/10.1287/mnsc.2021.01406 .

Global Sensitivity Analysis for Optimization with Variable Selection

A Global Sensitivity Analysis Method Based on ANOVA with Convex Set Model and Its State-Dependent Parameter Solution

Study on Global Sensitivity Analysis Method

Sensitivity Analysis for Computationally Expensive Models using Optimization and Objective-oriented Surrogate Approximations

A screening approach for non-parametric global sensitivity analysis

Global Sensitivity Analysis Based on Random Variables with Interval Parameters by Metamodel-Based Optimisation

Sensitivity Analysis of the Cost Coefficients in Multiobjective Integer Linear Optimization

Exploring Hoover and Perez's experimental designs using global sensitivity analysis

On the Pareto Optimum Sensitivity Analysis in Multicriteria Optimization

Sensitivity-based solution down-selection for multi-objective optimization problems considering parameter variations

Hyper-Differential Sensitivity Analysis of Uncertain Parameters in PDE-Constrained Optimization

Mixed-Variable Global Sensitivity Analysis For Knowledge Discovery And Efficient Combinatorial Materials Design

Global optimization using Sobol indices

Monte Carlo Integration with adaptive variance selection for improved stochastic Efficient Global Optimization

New Global Sensitivity Indices for Structure System with Multivariate Outputs and Their Effective Solution

Comparing Stochastic Optimization Methods for Variable Selection in Binary Outcome Prediction, With Application to Health Policy

Variance-based sensitivity analysis: The quest for better estimators and designs between explorativity and economy

A Novel Multiobjective Optimization Method Based on Sensitivity Analysis

A New Variable Screening Method for Design Optimization of Large-Scale Problems

Variable selection for Gaussian processes via sensitivity analysis of the posterior predictive distribution

Enhancing Variable Importance in Random Forests: A Novel Application of Global Sensitivity Analysis