Stadium Norm and Douglas-Rachford Splitting: A New Approach to Road Design Optimization

Heinz H. Bauschke (), Valentin R. Koch () and Hung M. Phan ()
Additional contact information
Heinz H. Bauschke: Mathematics, Irving K. Barber School, University of British Columbia, Kelowna, B.C. V1V 1V7, Canada
Valentin R. Koch: Information Modeling and Platform Products Group (IPG), Autodesk, Inc
Hung M. Phan: Department of Mathematical Sciences, University of Massachusetts Lowell, Lowell, Massachusetts 01826

Operations Research, 2016, vol. 64, issue 1, 201-218

Abstract: The basic optimization problem of road design is quite challenging due to an objective function that is the sum of nonsmooth functions and the presence of set constraints. In this paper, we model and solve this problem by employing the Douglas-Rachford splitting algorithm. This requires a careful study of new proximity operators related to minimizing area and to the stadium norm. We compare our algorithm to a state-of-the-art projection algorithm. Our numerical results illustrate the potential of this algorithm to significantly reduce cost in road design.

Keywords: convex function; convex set; Douglas-Rachford algorithm; Fenchel conjugate; intrepid projector; method of cyclic intrepid projections; norm; projection; projector; proximal mapping; proximity operator; road design; stadium norm (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2015.1427 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:64:y:2016:i:1:p:201-218

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().