A successive relaxation algorithm to solve a MILP involving piecewise linear functions with application to road design
DOI10.1007/S10589-021-00347-7zbMATH Open1487.90488OpenAlexW4220869055MaRDI QIDQ2114828FDOQ2114828
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
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
Linear programming (90C05) Applications of mathematical programming (90C90) Mixed integer programming (90C11)
Cites Work
- Benchmarking optimization software with performance profiles.
- On the Significance of Solving Linear Programming Problems with Some Integer Variables
- Models and algorithms to improve earthwork operations in road design using mixed integer linear programming
- A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
- On the Solution of Discrete Programming Problems
- Models and strategies for efficiently determining an optimal vertical alignment of roads
- Optimizing horizontal alignment of roads in a specified corridor
- Spline technique for modeling roadway profile to minimize earthwork cost
- 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
- Linear programming model for finding optimal roadway grades that minimize earthwork cost
- A Suggested Extension of Special Ordered Sets to Non-Separable Non-Convex Programming Problems
- Title not available (Why is that?)
- Fast feasibility check of the multi-material vertical alignment problem in road design
Uses Software
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)
