Strong slopes of a vector-valued map and applications in the study of error bounds, weak sharp minima and calmness

Using Hiriart-Urruty’s signed distance function, we present new definitions of strong slopes for a vector-valued map recently introduced in [E.M. Bednarczuk, A.Y., Kruger, Error bounds for vector-valued functions on metric spaces. Vietnam J. Math. 40 (2012), no. 2-3, 165-180]. With the new presentation, we are able to show that these slopes enjoy most properties of … Read more

On Cournot-Nash-Walras equilibria and their computation

This paper considers a model of Cournot-Nash-Walras (CNW) equilibrium where the Cournot-Nash concept is used to capture equilibrium of an oligopolistic market with non-cooperative players/ rms who share a certain amount of a so-called rare resource needed for their production, and the Walras equilibrium determines the price of that rare resource. We prove the existence of … Read more

Adaptive Elective Surgery Planning Under Duration and Length-Of-Stay Uncertainty: A Robust Optimization Approach

Scheduling elective surgeries is a complicated task due to the coupled effect of multiple sources of uncertainty and the impact of the proposed schedule on the downstream units. In this paper, we propose an adaptive robust optimization model to address the existing uncertainty in surgery duration and length-of-stay in the surgical intensive care unit. The … Read more

The Power Edge Set problem

The automated real time control of an electrical network is achieved through the estimation of its state using Phasor Measurement Units (PMUs). Given an undirected graph representing the network, we study the problem of finding the minimum number of PMUs to place on the edges such that the graph is fully observed. This problem is … Read more

Degeneracy in Maximal Clique Decomposition for Semidefinite Programs

Exploiting sparsity in Semidefinite Programs (SDP) is critical to solving large-scale problems. The chordal completion based maximal clique decomposition is the preferred approach for exploiting sparsity in SDPs. In this paper, we show that the maximal clique-based SDP decomposition is primal degenerate when the SDP has a low rank solution. We also derive conditions under … Read more

A Study of Three-Period Ramp-Up Polytope

We study the polyhedron of the unit commitment problem, and consider a relaxation involving the ramping constraints. We study the three-period ramp-up polytope, and describe the convex-hull using a new class of inequalities. Citation[1] J. Ostrowski, M. F. Anjos, and A. Vannelli, \Tight mixed integer linear programming formulations for the unit commitment problem,” Power Systems, … Read more

Optimization over Sparse Symmetric Sets via a Nonmonotone Projected Gradient Method

We consider the problem of minimizing a Lipschitz differentiable function over a class of sparse symmetric sets that has wide applications in engineering and science. For this problem, it is known that any accumulation point of the classical projected gradient (PG) method with a constant stepsize $1/L$ satisfies the $L$-stationarity optimality condition that was introduced … Read more

Controlled Markov Chains with AVaR Criteria for Unbounded Costs

In this paper, we consider the control problem with the Average-Value-at-Risk (AVaR) criteria of the possibly unbounded $L^{1}$-costs in infinite horizon on a Markov Decision Process (MDP). With a suitable state aggregation and by choosing a priori a global variable $s$ heuristically, we show that there exist optimal policies for the infinite horizon problem. To … Read more

Distributionally robust chance-constrained games: Existence and characterization of Nash equilibrium

We consider an n-player finite strategic game. The payoff vector of each player is a random vector whose distribution is not completely known. We assume that the distribution of a random payoff vector of each player belongs to a distributional uncertainty set. We define a distributionally robust chance-constrained game using worst-case chance constraint. We consider … Read more

Stability Analysis for Mathematical Programs with Distributionally Robust Chance Constraint

Stability analysis for optimization problems with chance constraints concerns impact of variation of probability measure in the chance constraints on the optimal value and optimal solutions and research on the topic has been well documented in the literature of stochastic programming. In this paper, we extend such analysis to optimization problems with distributionally robust chance … Read more