Next:
HeuristicsRelaxations, and Branch
Up:
An application oriented tutorial
Previous:
An application oriented tutorial
Contents
Heuristics, Relaxations, and Branch and Bound
Relaxations
Spanning Tree Relaxation
One-Tree Relaxation
Assignment Relaxation
Branch and Bound
Strengthening Relaxations
Lagrangian Relaxation
Application to the TSP
Application to Manpower Planning
About this document ...
Michael A. Trick
Mon Nov 11 15:16:52 EST 1996