Dynamic programming for minimal cost topology with two terminal reliability constraint.
Basima ElshqeiratSieteng SohMihai M. LazarescuSuresh RaiPublished in: APCC (2013)
Keyphrases
- minimal cost
- dynamic programming
- feasible solution
- endpoints
- network flow problem
- linear programming
- network design problem
- single machine
- lagrangian relaxation
- global constraints
- combinational optimization
- dp matching
- coarse to fine
- greedy algorithm
- markov decision processes
- state space
- linear constraints
- linear program
- neural network