Fix #995: Parallelize Incremental Optimizer

This should be in `InterfaceType`.