In this paper, a general methodology for reducing computing times in procedures for solving road network design problems is proposed. Such problems which are studied extensively in the related literature concern the design ...