3 papers
math.OC2025
A unified vertical alignment and earthwork model in road design with a new convex optimization model for road networks
Sayan Sadhukhan, Warren Hare, Yves Lucet
The vertical alignment optimization problem in road design seeks the optimal vertical alignment of a road at minimal cost, taking into account earthwork while meeting all safety an…
math.OC2025
A linear-time algorithm to compute the conjugate of nonconvex bivariate piecewise linear-quadratic functions
Tanmaya Karmarkar, Yves Lucet
We propose the first linear-time algorithm to compute the conjugate of (nonconvex) bivariate piecewise linear-quadratic (PLQ) functions (bivariate quadratic functions defined on a…
math.OC2025
Closest univariate convex linear-quadratic function approximation with minimal number of Pieces
Namrata Kundu, Yves Lucet
We compute the closest convex piecewise linear-quadratic (PLQ) function with minimal number of pieces to a given univariate piecewise linear-quadratic function. The Euclidean norm…