Section: Application Domains

Introduction

Our group has tackled applications in logistics, transportation and routing [130] , [129] , [121] , [122] , in production planning [73] , [159] and inventory control [121] , [122] , in network design and traffic routing [82] , [103] , [120] , [40] , [67] , [104] , [108] , [139] , [148] , in cutting and placement problems [140] , [141] , [154] , [156] , [157] , [160] , and in scheduling [8] , [145] . Building on this experience, we plan to find our motivation for algorithmic developments in the study of complex combinatorial problems of industrial relevance. In particular, we are currently involved in two industrial partnerships. With Exeo Solutions (a consultant that has worked for Eco-emballages, Suez, and other main stream group), we study planning and routing problems that arise in waste management  [122] , [121] . With SNCF, we are studying train timetabling problems and their re-optimization after a perturbation in the network [83] .