A successive relaxation algorithm to solve a MILP involving piecewise linear functions with application to road design
type: Item
instance of: scholarly article
title: A successive relaxation algorithm to solve a MILP involving piecewise linear functions with application to road design
zbMATH Open document ID: 1487.90488
author: Dominique Monnet
author: Warren L. Hare
author: Yves Lucet
published in: Computational Optimization and Applications
publication date: 2022-03-15T00:00:00Z
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 7490088
zbMATH Keywords: mixed integer linear program
zbMATH Keywords: piecewise linear functions
zbMATH Keywords: road design
zbMATH Keywords: vertical alignment proble
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: s10589-021-00347-7
OpenAlex ID: W4220869055
cites work: Q5421866
cites work: On the Significance of Solving Linear Programming Problems with Some Integer Variables
cites work: Benchmarking optimization software with performance profiles.
cites work: Models and strategies for efficiently determining an optimal vertical alignment of roads
cites work: Models and algorithms to improve earthwork operations in road design using mixed integer linear programming
cites work: A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction
cites work: A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
cites work: A note on: spline technique for modeling roadway profile to minimize earthwork cost
cites work: On the Solution of Discrete Programming Problems
cites work: Optimizing horizontal alignment of roads in a specified corridor
cites work: Fast feasibility check of the multi-material vertical alignment problem in road design
cites work: Linear programming model for finding optimal roadway grades that minimize earthwork cost
cites work: Spline technique for modeling roadway profile to minimize earthwork cost
cites work: A Suggested Extension of Special Ordered Sets to Non-Separable Non-Convex Programming Problems
DOI: 10.1007/S10589-021-00347-7
description: scientific article; zbMATH DE number 7490088