? VLSN Search is another tool in our heuristic toolkit
? Key is defining a neighborhood that can be searched efficiently
and that leads to good local optima
? Search techniques
? Network Flow approaches and DP
? Polynomial algorithms for subproblems
? IP approaches
? DP with neighborhood induced state space restriction
? Appealing to algorithmic researchers
? Useful in interactive scheduling
? Can be very effective in practice