Fast feasibility check of the multi-material vertical alignment problem in road design

DOI10.1007/S10589-019-00160-3MaRDI QIDQ2301147zbMATH OpenOpenAlexWikidataFDO

Authors Dominique Monnet, Warren L. Hare, Yves Lucet

Publication date 28 February 2020

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-019-00160-3

zbMATH Keywords

MILProad designfeasibility testingvertical alignment

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Mixed integer programming (90C11)

Recommendations

• Models and strategies for efficiently determining an optimal vertical alignment of roads
• A successive relaxation algorithm to solve a MILP involving piecewise linear functions with application to road design
• A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction
• Optimizing horizontal alignment of roads in a specified corridor
• Projection methods: Swiss army knives for solving feasibility and best approximation problems with halfspaces

Cites work

• A Suggested Extension of Special Ordered Sets to Non-Separable Non-Convex Programming Problems
• A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction
• A note on: spline technique for modeling roadway profile to minimize earthwork cost
• Dynamic optimization algorithm for vertical alignment of highways
• Linear programming model for finding optimal roadway grades that minimize earthwork cost
• Models and algorithms to improve earthwork operations in road design using mixed integer linear programming
• Models and strategies for efficiently determining an optimal vertical alignment of roads
• Models for representing piecewise linear cost functions
• Optimizing horizontal alignment of roads in a specified corridor
• Roadway profile modeled by polynomials to minimize earthwork cost
• Spline technique for modeling roadway profile to minimize earthwork cost

Cited in

(4)

• A successive relaxation algorithm to solve a MILP involving piecewise linear functions with application to road design
• Models and strategies for efficiently determining an optimal vertical alignment of roads
• An automatic method for generating multiple alignment alternatives for a railway bypass
• Bi-objective optimization for road vertical alignment design

This page was built for publication: Fast feasibility check of the multi-material vertical alignment problem in road design

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2301147)