A method, apparatus, and program product use graph partitioning to distribute wells to a plurality of solve processors in a parallel reservoir simulation environment to optimize performance of well solve operations during reservoir simulations. Wells may be distributed to assign wells to partitions and associated solve processors and/or other processing resources in a manner that optimizes communication costs and/or costs associated with performing well solve operations.