Exact Minimization

  • Rolf Drechsler
  • Wolfgang Günther


When solving difficult problems, it is often necessary to use heuristic algorithms. However, it is always worth to consider also exact methods, since
  • the optimal solution is often better than a heuristic one,

  • they allow to evaluate the quality of heuristic approaches, and

  • in some cases, sufficiently large problem instances can be solved.


Boolean Function Exact Algorithm Pruning Technique NAND Gate Output Gate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • Rolf Drechsler
    • 1
  • Wolfgang Günther
    • 2
  1. 1.Universität BremenGermany
  2. 2.Albert-Ludwigs-UniversityGermany

Personalised recommendations