______________________________________________________________________ Date: Tuesday 24 January 2017 Time: 11:15 Venue: Room 1311, House 1, ITC, Polacksbacken, Uppsala University ______________________________________________________________________ Routing Optimisation Renaud De Landtsheer (https://www.cetic.be/Renaud-De-Landtsheer) CETIC, Belgium Abstract: The presentation will start with a quick introduction about the CETIC.be research center, its goals and activities. It will then introduce the OscaR.cbls optimisation framework (https://bitbucket.org/oscarlib/oscar/wiki/CBLS), with a focus on its technical capabilities, especially in routing optimisation. For that purpose, we will present different experiences we have made about vehicle routing optimisation. OscaR.cbls is an open framework that aims at reducing the cost of developing algorithmic solutions to optimisation problems based on local search, by providing a well-designed packaging of all the relevant bricks that might be needed to develop such kind of solutions. It also constitutes a relevant framework for academic researchers in combinatorial optimisation and local search who want to design and build new algorithms for global constraints, e.g. on sequences of integers. A local search algorithmic solution relies on two parts: a representation of the optimisation problem into a model, and a search procedure that repeatedly queries the model. OscaR.cbls supports a declarative language to represent models of optimisation problems. It supports three types of variables: integers, sets of integers, and sequences of integers, and offers a large library of constraints and other modelling primitives, called invariants. OscaR.cbls also supports powerful mechanisms to build local search procedures. It includes a library of neighbourhoods, which are a key element of a local search solution, and offers the possibility to easily combine neighbourhoods together into full-fledged search procedures. ______________________________________________________________________ Directions: http://www.polacksbacken.uu.se/Find_us/