Self-organization and solution of shortest-path optimization problems with memristive networks
Yuriy V. PershinMassimiliano Di VentraPublished in: CoRR (2013)
Keyphrases
- shortest path
- optimization problems
- shortest path problem
- path length
- path selection
- road network
- finding the shortest path
- edge weights
- betweenness centrality
- shortest path algorithm
- routing algorithm
- optimal path
- source node
- travel time
- weighted graph
- lagrangian relaxation
- steiner tree
- metaheuristic
- cost function
- traveling salesman problem
- dijkstra algorithm
- optimal solution
- flow graph
- path queries
- objective function
- minimum length
- transportation networks
- stereo matching
- combinatorial optimization
- social networks
- combinatorial optimization problems