A set of gate sizes for a netlist having a plurality of gates wherein for each of the gates a number of discrete gate sizes is available is selected such that the selection minimizes worst slack in the netlist. A current gate size for each gate is selected and an a current weight assigned to each one of the timing edges in the netlist. A new gate size is selected for each one of the gates from one of the current gate size and second one of the available gates sizes wherein such selection of each new gate size minimizes a sum of weighted delays obtained over all timing edges. The minimum sum of weighted delays is obtained from a min-cut in a timing flow graph. The results of the min-cut are used in the next iteration and re-iterating occurs until an exit criteria is determined.