Loading Events

« All Events

  • This event has passed.

Thesis Defence: A Multi-Material, Multi-Haul, Multi-Road Vertical Alignment Optimization Model with Side Slopes for Road Design

March 13 at 9:30 am - 1:30 pm

Sayan Sadhukhan, supervised by Dr. Yves Lucet, will defend their thesis titled “A Multi-Material, Multi-Haul, Multi-Road Vertical Alignment Optimization Model with Side Slopes for Road Design” in partial fulfillment of the requirements for the degree of Master of Science in Computer Science.

An abstract for Sayan Sadhukhan’s thesis is included below.

Defences are open to all members of the campus community as well as the general public. This defence will be offered in hybrid format.

Registration is not required to attend in person, but for online attendance please email yves.lucet@ubc.ca to receive the Zoom link for this defence.


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 and design requirements. This study introduces a novel model that enhances the quasi-network flow model by incorporating various material types, multiple hauling paths, and numerous roads within a network, as well as addressing the challenges associated with road side slopes. The model is devised to produce a vertical alignment that more accurately reflects the real-world scenarios of road construction, applying suitable constraints. Furthermore, we expand this multi-material, multi-haul, multi-road quasi-network flow model into a convex optimization framework, as opposed to a mixed-integer linear programming model, by redefining the volume constraints into a quadratic form. This model is capable of managing multiple material types while preserving the convexity of the model. We refer to our novel approach as the MRMH-QCQP-QNF model, and demonstrate its enhanced capability in approximating material volumes, particularly when benchmarked against the QCQP-QNF model. Additionally, our findings reveal that this model is adept at determining the optimal vertical alignment for larger road networks, a task at which the mixed-integer linear programming model falls short.


March 13
9:30 am - 1:30 pm


3187 University Way
Kelowna, BC V1V 1V7 Canada
+ Google Map

Additional Info

Room Number
Registration/RSVP Required
Event Type
Thesis Defence
Research and Innovation, Science, Technology and Engineering
Alumni, Community, Faculty, Staff, Families, Partners and Industry, Students, Postdoctoral Fellows and Research Associates