Unfortunately ...
Almost every industrially interesting optimization problem seems to be NP-complete.
This situation leads to the development of algorithms that find a “good” configuration but is not necessarily the “best” configuration.
Previous slide
Next slide
Back to first slide
View graphic version