This paper provides an integer linear programming formulation for a class of multidepot vehicle routing problems. This formulation contains degree constraints, subtour elimination constraints, chain barring constraints and integrality constraints. The generation of chain barring constraints is described at length.