Route-Enabling Graph Orientation Problems.

Takehiro Ito Yuichiro Miyamoto Hirotaka Ono Hisao Tamaki Ryuhei Uehara

Published in: Algorithmica (2013)

Keyphrases

application domains
data sets
objective function
linear programming
problems involving
knn
simulated annealing
constraint satisfaction problems
combinatorial optimization
benchmark problems
graph theory
weighted graph
graph model
graph databases
maximum independent set