We introduce the Mixed Capacitated General Routing Problem with Time Windows (MCGRPTW). This problem is defined over a mixed graph, for which some nodes, arcs and edges have strictly positive demand and must be serviced through a fleet of homogeneous capacitated vehicles. The aim is to find a set of least-cost vehicle routes that satisfy this requirement, while respecting pre-specified time win...

A strongly polynomial time algorithm is described to solve the node-capacitated routing problem in an undirected ring network.

Wepropose a generalization of themulti-depot capacitated vehicle routing problemwhere the assumption of visiting each customer does not hold. In this problem, called the Multi-Depot Covering Tour Vehicle Routing Problem (MDCTVRP), the demand of each customer could be satisfied in two different ways: either by visiting the customer along the tour or by “covering” it. When a customer is visited, ...

This paper presents a multi-objective mixed-integer non-linear programming model for congested multiple-server discrete facility location problem with uniformly distributed demands along the network edges. Regarding capacity of each and maximum waiting time threshold, developed aims to determine number locations established facilities their corresponding assigned servers such that traveling dis...