Next:
Graphs and Digraphs
Up:
No Title
Previous:
Lin-Kernighan heuristics (LK)
Graphs and Combinatorial Optimization
Graphs and Digraphs
Computer Representation of Graphs and Digraphs
Shortest Path Problems
Dijkstra Algorithm for Shortest Path
Shortest Spanning Trees
Prim's Algorithm for Shortest Spanning Trees
Application of Prim's Algorithm
Networks
Ford-Fulkerson algorithm for Max Flow
Assignment Problems
Summary (A)
Matching Algorithms
The Labeling Algorithm
The Transportation Problem
Summary (B)
Linear Programming
The Simplex and Karmarkar's Methods
Saddle Points (Minimax) and Game Theory
Optimization and Nonlinear Programming
References
HPF demo web account
Mon Nov 18 19:45:42 EST 1996