I've been fighting hornets all summer -- on my deck, in my shed and under my front sidewalk.
Insecticide has made the most progress. Spray them at night, when they are home and the least active.
Depending on your climate, you could wait until a cold winter day when the wasps are dormant, wrap the nest in something heavy, douse it in gasoline and burn it.