Distance Transformation for Network Design Problems.
Ali Ridha MahjoubMichael PossLuidi SimonettiEduardo UchoaPublished in: SIAM J. Optim. (2019)
Keyphrases
- distance transformation
- network design problem
- binary images
- network design
- approximation algorithms
- branch and bound
- distance transform
- shortest path
- mixed integer programming
- mathematical morphology
- transportation networks
- morphological operations
- minimal cost
- medial axis
- interpolation method
- mixed integer
- integer programming
- gray scale
- lagrangian relaxation
- structuring elements
- dynamic programming
- upper bound
- computer vision
- valid inequalities
- worst case
- special case