Evaluating Mixed-Integer Programming Models over Multiple Right-hand Sides

A critical measure of model quality for a mixed-integer program (MIP) is the difference, or gap, between its optimal objective value and that of its linear programming relaxation. Although in many contexts, only an approximation of the right-hand side(s) is available, there is no consensus on appropriate measures for MIP model quality over multiple right-hand … Read more

Optimality Conditions for Constrained Minimax Optimization

Minimax optimization problems arises from both modern machine learning including generative adversarial networks, adversarial training and multi-agent reinforcement learning, as well as from tradition research areas such as saddle point problems, numerical partial differential equations and optimality conditions of equality constrained optimization. For the unconstrained continuous nonconvex-nonconcave situation, Jin, Netrapalli and Jordan (2019) carefully considered … Read more

On a new class of matrix support functionals with applications

A new class of matrix support functionals is presented which establish a connection between optimal value functions for quadratic optimization problems, the matrix-fractional function, the pseudo matrix-fractional function, and the nuclear norm. The support function is based on the graph of the product of a matrix with its transpose. Closed form expressions for the support … Read more

On the Value Function of a Mixed Integer Linear Optimization Problem and an Algorithm for its Construction

This paper addresses the value function of a general mixed integer linear optimization problem (MILP). The value function describes the change in optimal objective value as the right-hand side is varied and understanding its structure is central to solving a variety of important classes of optimization problems. We propose a discrete representation of the MILP … Read more

Envelope Theorems For Finite Choice Sets

This paper is concerned with the study of envelope theorems for finite choice sets. More specifically, we consider the problem of differentiability of the value function arising out of the maximization of a parametrized objective function, when the set of alternatives is non-empty and finite. The parameter is confined to the closed interval [0,1] and … Read more