Solving 'No Heat' Problems (Extended Version)