Mak, Vicky; Ernst, Andreas - In: Mathematical Methods of Operations Research 66 (2007) 1, pp. 69-98
In this paper, we introduce five classes of new valid cutting planes for the precedence-constrained (PC) and/or time-window-constrained (TW) Asymmetric Travelling Salesman Problems (ATSPs) and directed Vehicle Routing Problems (VRPs). We show that all five classes of new inequalities are...