Contributions to routing problems