Back to search

University of British Columbia

A quadratically constrained quadratic programming model for optimizing the vertical alignment considering side-slopes in road construction

Abstract

dc:description

A new convex Quadratically Constrained Quadratic Programming model (QCQP) is proposed for optimizing the vertical alignment of a road considering side-slopes by minimizing the cost of earthwork operations while satisfying the vertical alignment design and safety constraints. The new QCQP model is implemented for single-material, single-haul and without blocks. It is compared with a Mixed Integer Linear Programming model (MILP) model. The strength of the new QCQP model is that it is a convex problem that uses continuous variables whereas the MILP model has binary variables. So, QCQP's optimal solution is a global minimizer which is comparable to MILP's optimal solution. Numerical results show that our new QCQP model is an efficient and accurate model that is able to solve a wide range of problems. It outperforms the MILP model on many roads in our test set. QCQP is a more robust model than MILP since MILP could not solve all the problems in the test set before timeout. It is comparable to MILP (in terms of computational time) for smaller roads and up to 1.6 times faster than MILP for longer roads.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Momo, Nusrat Suzana
Contributors dc:contributor
  • Lucet, Yves

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/78931

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Momo, Nusrat Suzana. A quadratically constrained quadratic programming model for optimizing the vertical alignment considering side-slopes in road construction. master's thesis, University of British Columbia, 2021. http://hdl.handle.net/2429/78931