The use of edge-directions and linear programming to enumerate vertices.
Shmuel OnnUriel G. RothblumPublished in: J. Comb. Optim. (2007)
Keyphrases
- linear programming
- weighted graph
- linear program
- undirected graph
- edge detection
- vertex set
- edge weights
- dynamic programming
- integer programming
- edge information
- feasible solution
- column generation
- edge detector
- primal dual
- np hard
- optimal solution
- objective function
- quadratic programming
- disjoint paths
- hamiltonian cycle
- data sets
- network flow
- edge map
- learning algorithm