Overview

Overview

PART A. Computationally Hard Instances

worst-case vs. average-casecritically-constrained problemsphase transitions

PART B. Stochastic Methods

heuristic repair, GSAT, and simulated annealingcomparison with systematic methodsasymmetry consistency / inconsistency

Summary

Previous slide

Next slide

Back to the first slide

View Graphic Version