A successive relaxation algorithm to solve a MILP involving piecewise linear functions with application to road design

DOI10.1007/S10589-021-00347-7MaRDI QIDQ2114828zbMATH OpenOpenAlexFDO

Authors Dominique Monnet, Warren L. Hare, Yves Lucet

Publication date 15 March 2022

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

Full work available at URL https://doi.org/10.1007/s10589-021-00347-7

zbMATH Keywords

piecewise linear functionsmixed integer linear programroad designvertical alignment proble

Mathematics Subject Classification ID

Linear programming (90C05) Applications of mathematical programming (90C90) Mixed integer programming (90C11)

Recommendations

• Fast feasibility check of the multi-material vertical alignment problem in road design
• Models and strategies for efficiently determining an optimal vertical alignment of roads
• Optimizing horizontal alignment of roads in a specified corridor
• An efficient algorithm for minimizing a multivariate polyhedral function along a line
• A bilinear relaxation based algorithm for concave piecewise linear network flow problems

Cites work

• A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
• 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
• Benchmarking optimization software with performance profiles.
• Fast feasibility check of the multi-material vertical alignment problem in road design
• 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
• On the Significance of Solving Linear Programming Problems with Some Integer Variables
• On the Solution of Discrete Programming Problems
• 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

(5)

• Fast feasibility check of the multi-material vertical alignment problem in road design
• Roadway profile modeled by polynomials to minimize earthwork cost
• Optimizing horizontal alignment of roads in a specified corridor
• An automatic method for generating multiple alignment alternatives for a railway bypass
• Models and strategies for efficiently determining an optimal vertical alignment of roads

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: A successive relaxation algorithm to solve a MILP involving piecewise linear functions with application to road design

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