Teodor Gabriel Crainic

Teodor Gabriel Crainic

Auto-generated profile, based on publicly available information

Teodor Gabriel Crainic

Université de Montréal

Research Focus & Metrics

Academic Career Length

43Years (1984-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 June 2017 in European Journal of Operational Research
Verified
Journal Article
Closed access
RRRagheb Rahmaniani
Ragheb Rahmaniani
TCTeodor Gabriel Crainic
Teodor Gabriel Crainic
MGMichel Gendreau
Michel Gendreau
WRWalter Rei
Walter Rei

1 June 2012 in Operations Research
Verified
Journal Article
Closed access
TVThibaut Vidal
Thibaut Vidal
TCTeodor Gabriel Crainic
Teodor Gabriel Crainic
MGMichel Gendreau
Michel Gendreau
NLNadia Lahrichi
Nadia Lahrichi
WRWalter Rei
Walter Rei
We propose an algorithmic framework that successfully addresses three vehicle routing problems: the multidepot VRP, the periodic VRP, and the multidepot periodic VRP with capacitated vehicles and constrained route duration. The metaheuristic combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based metaheuristics, and advanced population-diversity management schemes. Extensive computational experiments show that the method performs impressively in terms of computational efficiency and solution quality, identifying either the best known solutions, including the optimal ones, or new best solutions for all currently available benchmark instances for the three problem classes. The proposed method also proves extremely competitive for the capacitated VRP.

1 January 2013 in Computers & Operations Research
Verified
Journal Article
Closed access
TVThibaut Vidal
Thibaut Vidal
TCTeodor Gabriel Crainic
Teodor Gabriel Crainic
MGMichel Gendreau
Michel Gendreau
CPChristian Prins
Christian Prins

1 November 2009 in Transportation Science
Verified
Journal Article
Closed access
TCTeodor Gabriel Crainic
Teodor Gabriel Crainic
NRNicoletta Ricciardi
Nicoletta Ricciardi
GSGiovanni Storchi
Giovanni Storchi
City logistics aims to reduce the nuisances associated to freight transportation in urban areas while supporting their economic and social development. The fundamental idea is to view individual stakeholders and decisions as components of an integrated logistics system. This implies the coordination of shippers, carriers, and movements as well as the consolidation of loads of several customers and carriers into the same environment-friendly vehicles. City logistics explicitly aims to optimize such advanced urban transportation systems. We focus on a challenging city logistics planning issue, the integrated short-term scheduling of operations and management of resources, for the general case involving a two-tiered distribution structure. We investigate the main issues related to the problem, introduce a new problem class, propose both a general model and formulations for the main system components, and identify promising solution avenues.

1 April 2000 in European Journal of Operational Research
Verified
Journal Article
Closed access
TCTeodor Gabriel Crainic
Teodor Gabriel Crainic

1 December 2012 in Computers & Operations Research
Verified
Journal Article
Open access
VHVera C. Hemmelmayr
Vera C. Hemmelmayr
JCJean-François Cordeau
Jean-François Cordeau
TCTeodor Gabriel Crainic
Teodor Gabriel Crainic
In this paper, we propose an adaptive large neighborhood search heuristic for the Two-Echelon Vehicle Routing Problem (2E-VRP) and the Location Routing Problem (LRP). The 2E-VRP arises in two-level transportation systems such as those encountered in the context of city logistics. In such systems, freight arrives at a major terminal and is shipped through intermediate satellite facilities to the final customers. The LRP can be seen as a special case of the 2E-VRP in which vehicle routing is performed only at the second level. We have developed new neighborhood search operators by exploiting the structure of the two problem classes considered and have also adapted existing operators from the literature. The operators are used in a hierarchical scheme reflecting the multi-level nature of the problem. Computational experiments conducted on several sets of instances from the literature show that our algorithm outperforms existing solution methods for the 2E-VRP and achieves excellent results on the LRP.