Throughout history there are lots of examples where the government has guaranteed a job for anyone willing to work, who wasn't able to get employment through the normal market based channels.

That disappeared and is never even considered as an option, why not?

In this article there are about 1M NEETs in the UK, which costs about £125bn to maintain.

The market hasn't found a way to provide profitable employment for them, but wouldn't it still be better for a government to provide jobs with a 1:1 or 0.8:1 return to costs ratio, compared to leaving them unemployed? Or jobs with intangible benefits like social care or cleaning streets etc etc.

It seems like there is a big benefit from just creating and offering jobs to anyone that wants to work, why is it never considered?