Accurate upstream power back-off (PBO) parameters are needed by operators deploying very high-speed digital subscriber line (VDSL) modems. Although a standardized PBO method for VDSL exist, the standard gives little or no guidance to an operator how to establish these optimized PBO parameters for its particular network and customers. In this paper, we present an efficient algorithm based on the Nelder-Mead simplex search which calculates optimized upstream PBO parameters. To make the PBO parameter calculation in-dependent of the network scenario we present a new method for establishing worst-case far-end crosstalk (FEXT) noise, which is based on virtual modems. © 2006 IEEE.