Estimating the spatiotemporal impact of traffic incidents: An integer programming approach consistent with the propagation of shockwaves

•We develop an integer programming model with a set of novel constraints to estimate the spatiotemporal impact of traffic incidents.•We prove that our model generates results that are consistent with the propagation of shockwaves, which is the first of its kind in the literature.•We show that our model is also computationally more efficient than the current state-of-the-art model because ours requires substantially fewer constraints.•Numerical experiments demonstrate that the savings in computational time can be as large as 95–98% on average.