A method for engineering traffic in a communications system includes determining a set of delay constraints associated with a traffic flow over the communications system, and excluding non-convex constraints from the set of delay constraints, thereby producing a set of convex constraints. The method also includes selecting a path solution for the traffic flow in accordance with the set of convex constraints, and sending information regarding the path solution to nodes in the communications system.