Statistics for Algorithmic and Linear Programming-Based Techniques for the Maximum Utility Problem