Solution: The Log Barrier Method

Explanation

The traffic flow optimization problem is given as follows:

The approximated objective at the parameter $t$ for the problem above can be written as follows:

Because there are three constraints, the difference in the optimal values of the original and the approximated problem is bounded as follows:

Choosing $t=512$ ...