Decision-Theoretic FM
DT-FM designed using Data Engineering
DT-FM has an adaptive stochastic wrapper around standard FM.
Currently has simple adaptive methods for proof of concept.
Is comparable to the state-of-the-art PROP algorithm (Dutt & Deng, DAC’96) on all but one problem.
For several O(10,000) cell problems, reconstructs best-known partition.
Initial results published at ICCAD ‘97