EDGE - Results
EDGE produces 3 demonstrators targeted at media product distribution, waste management, and the generic routing tool markets. A prototype solver for large-scale, rich Vehicle Routing Problems is developed. Outside of EDGE, results are commercialized and disseminated through the three vendor partners. We arrange industry seminars and publish results in media. We publish scientific results in international conferences and prestigious journals, and arrange scientific workshops and symposia.

The Distribution Demonstrator enhances the existing  DI Solution for distribution of media products. Functionality for automated establishment and revision of optimized distribution routes are added, as well as web-based map interaction. The EDGE VRP Solver prototype is integrated for advanced route optimization functionality. Map interaction is based on SINTEF's SVG-based map server technology.

In a similar fashion, the Waste Management Demonstrator enhances the existing TCS web-based solution for transportation management with powerful functionality for route plan optimization.

The Generic Demonstrator is built upon the versatile fleet management and route planning tool SPIDER Designer.

The EDGE VRP Solver Prototype is based on SPIDER Planner, a component for efficient resolution of a wide variety of Vehicle Routing Problems, developed by SINTEF.

Throughout the project, we survey relevant literature and state-of-the-art in transportation management technology. We also produce research papers, give talks at international conferences and arrange industry seminars.

EDGE Publications

2008   

Nagata Y, Bräysy O. (2008). Efficient Local Search Limitation Strategies for Vehicle Routing Problems. To appear in Proceedings of EvoCOP 2008.

Nagata Y, Bräysy O. (2008). A Powerful Route Minimization Heuristic for the Vehicle Routing Problem with Time Windows. Submitted to Operations Research Letters.

Bräysy O., Porkka P, Dullaert W, Repoussis P and Tarantilis C. (2008). A Well-scalable Metaheuristic for the Fleet Size and Mix Vehicle Routing Problem with Time Windows, submitted to Expert Systems with Applications.

Repoussis PP, Tarantilis CD, Bräysy O, Ioannou G. (2008). A Hybrid Evolution Strategy for the Open Vehicle Routing Problem. Submitted to Computers & Operations Research.

Bräysy O, Hotokka P, Nagata Y. (2008). Estimation strategies for vehicle route lengths. Submitted to Evolutionary methods for design, optimization and control.

Bräysy, O., Porkka, P. and W. Dullaert (2008). Scalable metaheuristics for large-scale heterogeneous routing problems. Paper presented at ORBEL22, January 17-18, Brussels.

Theys, C., Bräysy, O., Dullaert, W. and B. Raa (2008). A TSP-based heuristic for routing order pickers in multiple block warehouses. Paper presented at ORBEL22, January 17-18, Brussels.

2007  

Hasle G.: Industrial Vehicle Routing. Invited talk at ”Optimization of Logistics Systems – Methods and Experiences”, symposium of the Collaborative Research Center 559 ”Modelling of Large Logistics Networks”. Dortmund, Germany November 15, 2007.

Bräysy, O., Dullaert, W. and P. Nakari (2007). Municipal routing problems: a challenge for researchers and policy makers? In: F.J.A. Witlox and Ruijrok, C.J. (Eds.). Bijdragen Vervoerslogistieke Werkdagen 2007, Nautilus Academic Books, Zelzate, ISBN 978-90-8756-026-3, pp. 330-347.

Bräysy O, Dullaert W, Nakari P. (2007). The potential of optimization in communal routing problems: case studies from Finland.  Submitted to Journal of Transport Geography. 
  
Nagata Y, Bräysy O. (2007), “Edge Assembly based Memetic Algorithm for the Capacitated Vehicle Routing Problem”, manuscript submitted to Networks.

Bräysy O., Nakari P., Dullaert W., Neittaanmäki P. (2007). An Optimization Approach for Communal Home Meal Delivery Service: A Case Study. Submitted to Journal of Computational and Applied Mathematics.

Salehipour A, Goos P, Sörensen K and Bräysy O. (2007). A comparison of heuristic algorithms for the traveling repairman problem. Submitted to 4OR.

Bräysy O, Dullaert W, Porkka P, Hasle G. (2007). Clustering Strategies for Vehicle Routing Problems. Working paper, University of Jyväskylä.

Theys C, Bräysy O, Dullaert W. and B. Raa (2007). Towards a metaheuristic for routing order pickers in a warehouse. Submitted to Evolutionary methods for design, optimization and control. Neittaanmäki, P., Périaux, J and T. Tuovinen (Eds.), CIMNE, Barcelona, Spain 2007.

Dullaert W, Bräysy O. and A. Salehipour (2007). Estimating the cost-to-serve of customers in a routing problem. Submitted to Evolutionary methods for design, optimization and control. Neittaanmäki, P., Périaux, J and T. Tuovinen (Eds.), CIMNE, Barcelona, Spain 2007.

Cruijssen F, Bräysy O, Dullaert W, Fleuren H, and Salomon M. (2007). Estimating synergies of joint route planning. Submitted to Evolutionary methods for design, optimization and control. Neittaanmäki, P., Périaux, J and T. Tuovinen (Eds.), CIMNE, Barcelona, Spain 2007.

Gendreau M., J.-Y. Potvin, O. Bräysy, G. Hasle, A. Løkketangen: Metaheuristics for the Vehicle Routing Problem and extensions: A Categorized Bibliography. Chapter in the forthcoming book The Vehicle Routing Problem: Latest Advances and New Challenges, edited by B. Golden, S. Raghavan, and E. Wasil, Springer. ISBN: 978-0-387-77777-1.

Bräysy O., W. Dullaert, G. Hasle, D. Mester, M. Gendreau: An Effective Multi-Start Deterministic Annealing Metaheuristic for the FSMVRPTW. Accepted for publication in Transportation Science.

Mester, D., O. Bräysy and W. Dullaert (2007). A Multi-parametric Evolution Strategies Algorithm for Vehicle Routing Problems. Expert Systems with Applications 32:2, 508-517.

Dullaert W, Bräysy O, Salehipour A. (2007). Cost of Scheduling Customers in Routing Problems. MISTA 2007, August 28-31, Paris, France.

Dullaert W, Bräysy O, Hasle G, Mester D, Gendreau M. (2007). A Deterministic Annealing Metaheuristic for Routing Heterogeneous Vehicles. EURO XXII, July 8-11, Prague.

Dullaert W., Bräysy O., Salehipour A. (2007). Estimating the cost-to-serve of customers in vehicle routing problems. EUROGEN 2007, June 11-13, Jyväskylä, Finland.

Cruijssen F., Bräysy O., Dullaert W., Fleuren H., Salomon M. (2007). Estimating synergies of joint route planning. EUROGEN 2007, June 11-13, Jyväskylä, Finland.

Bräysy O., Dullaert W., Porkka P., Hasle G. (2007). Strategies for very large-scale transport management optimization. EUROGEN 2007, June 11-13, Jyväskylä, Finland.

Theys C., Bräysy O., Dullaert W., Raa B. (2007). Routing order pickers in multiple block warehouses. EUROGEN 2007, June 11-13, Jyväskylä, Finland.

Ruohonen T., Hallamäki A., Bräysy O., Nakari P., Brigatti J., Hotokka P., Porkka P. (2007): Vehicle routing software: a survey and case studies with Finnish data. Talk at EUROGEN 2007, June 11-13, Jyväskylä, Finland.

Mester, D. and O. Bräysy (2007): Active Guided Evolution Strategies for Large Scale Capacitated Vehicle Routing Problems. Computers & Operations Research 34:10, 2964-2975.

Kytöjoki, J., T. Nuortio, O. Bräysy, M. Gendreau (2007): An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Computers & Operations Research 34:9, 2743-2757.

Bräysy, O., Dullaert, W., Hasle, G., Mester, D. and M. Gendreau: A deterministic annealing metaheuristic for routing heterogeneous vehicles. In: Hilferink, P., Rietveld, P. and T. van den Hanenberg (Eds.). Proceedings of the BIVEC-GIBET Research Day 2007, Rotterdam, The Netherlands, pp. 37-60.

Nakari P, Bräysy O, Dullaert W.: Communal transportation: Challenges for large-scale routing heuristics. Reports of the Department of Mathematical Information Technology, Series B6/2007. Scientific Computing, University of Jyväskylä. ISBN978-951-39-2823-0.

Bräysy O., W. Dullaert, D. Mester, M. Gendreau, G. Hasle: An Effective Multi-Start Deterministic Annealing Metaheuristic for the FSMVRPTW. Talk at TRISTAN VI - Sixth Triennial Symposium on Transportation Analysis, Phuket, Thailand, June 10-15, 2007.

Bräysy O., Johansen B.-S., Dullaert W, Hasle G. (2007). Aggregation and clustering methods for large-scale routing problems. Presentation at BIVEC-GIBET 2007.

Bräysy O., Hotokka P. (2007). An efficient incremental cluster first-route second algorithm for the capacitated vehicle routing problem. Invited talk for Route 2007 Workshop, May 13-16, Jekyll Island, USA.

Flatberg T., G. Hasle, O. Kloster, E. J. Nilssen, A. Riise: Dynamic and Stochastic Vehicle Routing in Practice. Chapter 3 (pp 41-63) in the book: V.S. Zeimpekis, C.D Tarantilis, G.M. Giaglis, I. Minis (eds): Dynamic Fleet Management: Concepts, Systems, Algorithms and Case Studies. ISBN: 978-0-387-71721-0, Springer 2007.

Hasle G., K.-A. Lie, E Quak (editors): Geometric Modelling, Numerical Simulation, and Optimization: Applied Mathematics at SINTEF. ISBN 978-3-540-68782-5, Springer 2007.

Hasle G., O. Kloster: Industrial Vehicle Routing Problems. Chapter in Hasle G., K-A Lie, E. Quak (eds): Geometric Modelling, Numerical Simulation, and Optimization. ISBN 978-3-540-68782-5, Springer 2007.

Cruijssen F., Bräysy O., Dullaert W., Fleuren H., Salomon M. (2007). Joint route planning under varying market conditions. International Journal of Physical Distribution and Logistics Management 37:4, 287-304.

Bräysy, O., W. Dullaert, G. Hasle and M. Gendreau (2007). An Effective Multi-restart Deterministic Annealing Metaheuristic for the Fleet Size and Mix Vehicle Routing Problem with Time Windows. Presented at the 21st ORBEL Conference on Quantitative Methods for Decision Making, Luxembourg, January 2007.

2006  

Hasle G., A. Løkketangen, S. Martello (editors): Rich models in discrete optimization: Formulation and resolution (ECCO XVI). Special Issue, pp. 1752-1907 in European Journal of Operational Research, Volume 175, Issue 3, pp. 1339-1972 (16 December 2006).

Mester D., Bräysy O., Dullaert W. (2006). Simple guided local search with small mutations for the travelling salesman problem. Submitted to RAIRO – Operations Research.

Hasle G.: Solving Large-Scale Industrial Vehicle Routing Problems. Invited talk, University of Nottingham, England, November 8, 2006.

Hasle G.: SINTEF’s strategic program in Maritime Transportation and Logistics – status and plans. Invited talk at seminar “Routing in maritime logistics” NTNU, Trondheim, October 23, 2006

Cruijssen, F., Bräysy, O., Dullaert W., Fleuren H., Salomon M. Horizontal cooperation in transportation. Presented at the International Conference on Operational Research KOI 2006, Pula, Croatia, September 27 – 29, 2006

Hasle G., Flatberg T., Kloster O., Riise A.: Towards Solving Huge-Scale Vehicle Routing Problems for Household Type Applications. Invited talk at NOW 2006 - Network Optimization Workshop, St. Rémy de Provence, France, August 23-25, 2006.

Hasle G., Kloster O., Flatberg T., Nilssen E. J.: Route Optimization in Household Pickup or Delivery. Invited talk at EURO 2006 - 21st European Conference on Operational Research, Reykjavik, Iceland, July 2-5, 2006.

Hartl R.F, G. Hasle, G.K. Janssens (editors): Rich Vehicle Routing Problems. Special Issue, Central European Journal of Operations Research, Vol. 14, Issue 2, June 2006.

Hasle G.: Reflections on Trends in VRP. Invited talk at MARINTEK Workshop, Trondheim, June 21, 2006.

Hasle G., Flatberg T., Kloster O., Nilssen E. J., Riise A., Smedsrud M.: Abstraction and Aggregation Techniques for Solving Real-life, Huge-Scale Vehicle Routing Problems. Talk at Odysseus 2006, Third International Workshop on Freight Transportation and Logistics Altea, Spain, May 23-26, 2006.

Nuortio, T., Kytöjoki, J., Niska H. and O. Bräysy (2006). ”Improved Route Planning and Scheduling of Waste Collection and Transport”, Expert Systems with Applications 30:2, 223-232.

Avisbudet styres fra cyberspace. Article in Ukeavisen Ledelse 3. februar 2006, nr 5.

2005  

Hasle G.: SPIDER – A Generic Solver for Rich VRPs. Workshop on maritime transportation and logistics, National Technical University of Athens, Greece, December 12-13, 2005.

 Bräysy, O.: Optimization in Large Scale Transport Management Applications. Presented at 1st International Seminar on Innovative Scientific Computing for Challenging Multidisciplinary Applications: Methods, Tools and Collaborative Environments. Jyväskylä, Finland, October 3-5, 2005.

Kytöjoki, J. and O. Bräysy: Optimization in Large Scale Transport Management Applications. Presented at EUROGEN 2005, September 12-14, Munich, Germany.

Flatberg T., Hasle G., Kloster O., Smedsrud M.: Solving Huge-Scale, Rich Vehicle Routing Problems.. Invited talk at International Scientific Annual Conference Operations Research 2005, Bremen, Germany, September 7-9, 2005.

Hasle G., Kloster O., Nilssen E. J., Riise A., Smedsrud M.: Scalable and Instance Robust Metaheuristics for a Rich VRP Model. Invited talk at ROUTE 2005 - International workshop on vehicle routing and intermodal transportation, University of Bologna, Bertinoro Italy, June 23-26, 2005.

Bräysy, O., J. Kytöjoki (2005). Huge Scale Vehicle Routing Problem Solving with Efficient Metaheuristics. Presented at the Route 2005 workshop, Bertinoro, Italy.

Hasle G., Kloster O., Riise A.: Local Search Based Heuristics for Rich VRP Models. Invited talk at International Workshop on Solving Rich VRP Models, Høgskolen i Molde, Norway, June 16-17, 2005.

Hasle G.: Transportation Planning in Supply Chains. Invited talk at SMARTLOG International Workshop on Supply Chain Optimization. SINTEF, Trondheim, Norway June 8-9, 2005.


Published April 16, 2008