Near-Optimal Solutions for Day-Ahead Unit Commitment

Given the difficulty and the time pressure of solving unit commitment problems, near-optimal solutions (those with ~0.1 or 0.001\% optimality gaps) are often used in practice. The choice in which of the near-optimal solutions is used, however, is random. We investigate the impact of solution choice on the revenues obtained by generator owners across a variety of pricing schemes and problem instances.