Optimizing Highway Transportation at the United States Postal Service

The United States Postal Service (USPS) delivers more than 200 billion items per year. Transporting these items in a timely and cost-efficient way is a key issue if USPS is to meet its service and financial goals. The Highway Corridor Analytic Program (HCAP) is a tool that aids transportation analysts in identifying cost saving opportunities … Read more

Hyperplane Arrangements with Large Average Diameter

The largest possible average diameter of a bounded cell of a simple hyperplane arrangement is conjectured to be not greater than the dimension. We prove that this conjecture holds in dimension 2, and is asymptotically tight in fixed dimension. We give the exact value of the largest possible average diameter for all simple arrangements in … Read more

A null-space primal-dual interior-point algorithm for nonlinear optimization with nice convergence properties

We present a null-space primal-dual interior-point algorithm for solving nonlinear optimization problems with general inequality and equality constraints. The algorithm approximately solves a sequence of equality constrained barrier subproblems by computing a predictor step and a null space step in every iteration. The $\ell_2$ penalty function is taken as the merit function. Under very mild … Read more

An Augmented Primal-Dual Method for Linear Conic Programs

We propose a new iterative approach for solving linear programs over convex cones. Assuming that Slaters condition is satisfied, the conic problem is transformed to the minimization of a convex differentiable function. This “agumented primal-dual function” or “apd-function” is restricted to an affine set in the primal-dual space. The evaluation of the function and its … Read more