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 .

Optimality conditions and sensitivity analysis in parametric convex minimax programming

Approximate optimality conditions and sensitivity analysis in nearly convex optimization

Sensitivity Analysis of Multi-objective Optimal Control Problems

Sensitivity Analysis in Parametric Convex Vector Optimization

Sensitivity analysis of the maximal value function with applications in nonconvex minimax programs

Optimality conditions at infinity for nonsmooth minimax programming

Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints

Subdifferentials and Coderivatives of Efficient Point Multifunctions in Parametric Convex Vector Optimization

First- and second-order optimality conditions of nonsmooth sparsity multiobjective optimization via variational analysis

Marginal Analysis of Convex Optimization Problems with Set-Valued Inclusion Constraints

Differential Stability Properties of Convex Optimization and Optimal Control Problems

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.

Second-order optimality conditions for general nonconvex optimization problems and variational analysis of disjunctive systems

Sensitivity Analysis of the Cost Coefficients in Multiobjective Integer Linear Optimization

Optimality and Duality for Robust Optimization Problems Involving Intersection of Closed Sets

Optimality conditions and subdifferential calculus for infinite sums of functions

Optimization of the Optimal Value Function in Problems of Convex Parametric Programming

A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization

Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes

Nearly Convex Optimal Value Functions and Some Related Topics