Axis 2: Decision support made in complex systems
BackCahiers du GERAD
1367 results — page 68 of 69
Finding the Shortest Hamiltonian Circuit Through n Clusters: A Lagrangean Relaxation Approach
This paper deals with a generalized version of the Travelling Salesman Problem which consists of finding the shortest Hamiltonian circuit through n clusters,...
BibTeX reference
This paper describes algorithmic approaches for dealing with fuzziness in some highly structured combinatorial problems. A general framework is described an...
BibTeX reference
L'objectif de l'étude est d'évaluer l'impact sur les choix résidentiels de certains changements structurels tels les modifications dans la composition de la ...
BibTeX reference
This paper describes an integer linear programming algorithm for vehicle routing problems involving capacity and distance constraints. The method uses const...
BibTeX reference
In this article, we examine the use of Lagrangian relaxation to obtain a lower bound on the minimum fleet size for the m-TSP with time window constraints on ...
BibTeX reference
This paper provides an integer linear programming formulation and an exact algorithm for a class of multidepot vehicle routing problems. This formulation co...
BibTeX reference
This paper provides integer linear programming formulations for three types of vehicle routing problems. Appropriate relaxations of these formulations lend ...
BibTeX reference
Consider a set of trips where each trip is specified a priori by a place of origin, a destination, a duration, a cost and a time interval within which the tr...
BibTeX reference
This paper provides an integer linear programming formulation for a class of multidepot vehicle routing problems. This formulation contains degree constrain...
BibTeX reference
Bus fleet route planning is often carried out in the following two sequential stages:<br> 1) Based on the demand, determine the trips to be carried out.<br>...
BibTeX reference
In this article, two Lagrangean relaxations for the vehicle routing problem with time windeow constraints are examined. In the first case, the scheduling co...
BibTeX reference
Les modèles développés jusqu'à maintenant dans le domaine urbain, que ce soient les modèles économétriques ou encore les modèles déterministes de simulation,...
BibTeX reference
Consider a set of trips where each trip is specified a priori by a place of origin, a destination, a duration, a cost and a time interval within which the tr...
BibTeX reference
Le problème du voyageur de commerce (PVC) symétrique consiste à déterminer le cycle le plus court passant exactement une fois par chacun des noeuds d'un grap...
BibTeX reference
This paper consider the problem of determining the shortest circuit or cycle in a graph containing n nodes and such that (i) each of k nodes (k ≤ n) i...
BibTeX reference
Consider a set of trips where each trip is specified a priori by a place of origin, a destination, a duration, a cost and a time interval within which the tr...
BibTeX reference
This paper shows the existence of a class of valid inequalities for two types of vehicle routing problems. These inequalities constitute a generalization of...
BibTeX reference
Let G = (N,E) be an undirected graph where N is the set of nodes and E, the set of edges. Let C be a symmetrical distance matrix defined on N<sup>2</sup> an...
BibTeX reference
This paper describes an automatic procedure for constructing examination timetables in universities. The program produces schedules in which there are no co...
BibTeX reference