Subdifferential of the conjugate function in general Banach spaces

We give explicit formulas for the subdifferential set of the conjugate of non necessarily convex functions defined on general Banach spaces. Even if such a subdifferential mapping takes its values in the bidual space, we show that up to a weak** closure operation it is still described by using only elements of the initial space … Read more

Partial Smoothness,Tilt Stability, and Generalized Hessians

We compare two recent variational-analytic approaches to second-order conditions and sensitivity analysis for nonsmooth optimization. We describe a broad setting where computing the generalized Hessian of Mordukhovich is easy. In this setting, the idea of tilt stability introduced by Poliquin and Rockafellar is equivalent to a classical smooth second-order condition. ArticleDownload View PDF

A new robust cycle-based inventory control policy

In this paper, we propose a new robust cycle-based control policy for single installation inventory models with non-stationary uncertain demand. The policy is simple, flexible, easily implementable and preliminary numerical experiments suggest that the policy has very promising empirical performance. The policy can be used both when the excess demand is backlogged as well as … Read more

Characterization of local quadratic growth for strong minima in the optimal control of semi-linear elliptic equations

In this article we consider an optimal control problem of a semi-linear elliptic equation, with bound constraints on the control. Our aim is to characterize local quadratic growth for the cost function J in the sense of strong solutions. This means that the function J growths quadratically over all feasible controls whose associated state is … Read more

A robust Kantorovich’s theorem on inexact Newton method with relative residual error tolerance

We prove that under semi-local assumptions, the inexact Newton method with a fixed relative residual error tolerance converges Q-linearly to a zero of the non-linear operator under consideration. Using this result we show that Newton method for minimizing a self-concordant function or to find a zero of an analytic function can be implemented with a … Read more

A semi-discrete in time approximation for a model first order-finite horizon mean field game problem

In this article we consider a model first order mean field game problem, introduced by J.M. Lasry and P.L. Lions. Its solution $(v,m)$ can be obtained as the limit of the solutions of the second order mean field game problems, when the \textit{noise} parameter tends to zero. We propose a semi-discrete in time approximation of … Read more

Improved Bounds for Large Scale Capacitated Arc Routing Problem

The Capacitated Arc Routing Problem (CARP) stands among the hardest combinatorial problems to solve or to find high quality solutions. This becomes even more true when dealing with large instances. This paper investigates methods to improve on lower and upper bounds of instances on graphs with over two hundred vertices and three hundred edges, dimensions … Read more

Informatively optimal levels of confidence for mesurement uncertainty

The conception of dimensional perfection and based on principles of qualimetry and information theory the criterion of informational optimality have been used for analyzing modeling functions of measurement. By means of variances of uncertainty contributions, transformed into their relative weights, the possibility of determining informatively rational and optimal levels of confidence for expanded uncertainty has … Read more

Robust Rankings for College Football

We investigate the sensitivity of the Colley Matrix (CM) rankings—one of six computer rankings used by the Bowl Championship Series—to (hypothetical) changes in the outcomes of (actual) games. Specifically, we measure the shift in the rankings of the top 25 teams when the win-loss outcome of, say, a single game between two teams, each with … Read more

A C++ application programming interface for biased random-key genetic algorithms

In this paper, we describe brkgaAPI, an efficient and easy-to-use object oriented application programming interface for the algorithmic framework of biased random-key genetic algorithms. Our cross-platform library automatically handles the large portion of problem-independent modules that are part of the framework, including population management and evolutionary dynamics, leaving to the user the task of implementing … Read more