•Part 1 – Background, Concepts, Optimal, Treats, Local-Search, Meta
[pdf (no animations), powerpoint]
•Part2 – Adaptive Large Neighbourhood Search, CP in Detail
[pdf (no animations), powerpoint]
•Visually Attractive Routes
[Slides]
If you have any questions, please feel free to write to Charles and ask.
•If you are brave, just write the model yourself, for the following list of problems.
•If you would like to cheat a bit, then have a peek at this almost-complete model.
[mzn]
•Experiment with two search functions, and see if you can beat your friends...
◦int_search
◦relax_and_reconstruct
•If you are still struggling after spending a great deal of time on this, contact Charles.
•.H. Aziz, C. Cahan, C. Gretton, P. Kilby, N. Mattei and T. Walsh. A Study of Proxies for Shapley Allocations of Transport Costs. Journal of Artificial Intelligence Research 56:573-611, 2016.
[pdf]
•.H. Grzybowska, C. Gretton, P. Kilby, S. T. Waller. A Decision Support System for a Real-Time Field Service Engineer Scheduling Problem with Emergencies and Collaborations. Journal of the Transportation Research Board 2497:117-123. 2015.
[pdf]
•.T. Allard and C. Gretton. A Realistic Multi-Modal Cargo Routing Benchmark. AAAI Workshop on Planning, Search, and Optimization. 2015.
[pdf]
•.C. Gretton, and P. Kilby. A Study of Shape Penalties in Vehicle Routing. TRISTAN VIII, 2013.