What people are saying - Write a review
We haven't found any reviews in the usual places.
Optimal Constrained Cycles in Graphs
5 other sections not shown
Other editions - View all
Algorithm 3.1 arc i,j associated asymptotic optimization augmenting path average search length basic assignment basic cycles binary search Branch and Bound Branch Search branching function combinatorial optimization complexity computation consider contain corresponding defined deterministic duality dynamic programming E.L. Lawler element elementary cycles equations example exists feasible solution finite given graph G greedy algorithm heuristic independent set integer label locations lower bound Markov chains matrix matroid intersection Max-Flow Min-Cut Theorem method minimal monotone negative cycle network flow node nondeterministic Turing machine NP-complete number of iterations obtained optimal cycle optimal solution partitioning properties Periodic Optimization problem polynomial bounded polynomial-bounded positive cover possible Problem 1.1 problem of finding problem reduction Rinaldi search tree selfloops sequence sequential decision process sets of solutions shortest path solution class step subset terminal Theorem theory traveling salesman problem Turing machine upper bound variables vector vertex