In the vertical alignment phase of road design, one minimizes the cost of moving material between different sections of the road while maintaining safety and building code constraints. Existing vertical alignment models consider neither the side-slopes of the road nor the natural blocks like...

Piecewise linear-quadratic (PLQ) functions are an important class of functions in convex analysis since the result of most convex operators applied to a PLQ function is a PLQ function. We modify a recent algorithm for computing the convex (Legendre-Fenchel) conjugate of convex PLQ functions of...

In road construction, earthwork operations account for about 25% of the construction costs. Existing linear programming models for earthwork optimization are designed to minimize the hauling costs and to balance the earth across the construction site. However, these models do not consider the...