LP based optimization of arterial offsets