Hacked the max-weight method to not crash when the auction can't be satisfied

The auction will now return "unfair results" (with a warning) for some parameters.
For more details, see the comments in the diff.