Abstract: This paper examines a linear programming (LP) formulation of the network utility maximization problem. Such an LP formulation is inspired by a convex relaxation technique in the study of ...