194 citations · 393 across the 11 of their papers we have counts for
14 papers
From Corridor Selection to Earthwork: A Multi-Stage Framework for Automated Road Design via Steiner Trees and Convex Optimization
Paavai Manimaran Vanjeenathammal, John R. J. Thompson, Warren Hare +1
Designing road networks for wind farms in complex terrain is a challenging task, especially under tight construction budgets. Traditional manual methods are time-consuming and may…
Computing the convex envelope of bivariate piecewise linear-quadratic functions in linear time
Tanmaya Karmarkar, Yves Lucet
We compute the convex envelope of (nonconvex) bivariate piecewise linear-quadratic (PLQ) functions (bivariate quadratic functions defined on a polyhedral subdivision). Our algorith…
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…
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…
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…
Towards the Biconjugate of Bivariate Piecewise Quadratic Functions
Deepak Kumar, Yves Lucet
Computing the closed convex envelope or biconjugate is the core operation that bridges the domain of nonconvex with convex analysis. We focus here on computing the conjugate of a b…