Bi-criteria path problem with minimum length and maximum survival probability.
Nir HalmanMikhail Y. KovalyovAlain QuilliotDvir ShabtayMoshe ZofiPublished in: OR Spectr. (2019)
Keyphrases
- minimum length
- bicriteria
- shortest path problem
- shortest path
- efficient solutions
- integer linear programming
- probability distribution
- digital curves
- knapsack problem
- flowshop
- geodesic distance
- combinatorial optimization problems
- special case
- computational complexity
- mathematical morphology
- dynamic programming
- image analysis