Is it effective to burn wood stoves during very cold weather?

It has turned very cold (in the negatives without windchill) and we are wondering whether to light the wood stove as we normally do. I know that fireplaces can actually cause heat loss in the house in very cold weather. While fireplaces are going out, every ember, heat is drawn from the house up the chimney, however, I believe that wood stoves are better heat producers and with the doors closed it would not need to go out. My question is- Is it effective for heat production to burn wood stoves during very cold weather or would it be better to let the furnace run like crazy?