Research Links

• Vehicle Routing Problems (VRP)
  • Branch and Cut and Price Resource Web. A free Branch and Cut framework is available at the site (Symphony). The framework contains an example of how to solve capacitated vehicle routing problems.
  • SINTEF - TOP. A project in Norway concerning Transportation Optimization. The two following links point to two interesting pages that are part of the SINTEF TOP project.
    • A collection of VRP benchmark problems.
    • VRP Bibliography. Contains a large number of electronically available papers about VRP.
  • The VRP Web. VRP variants, benchmark problems, links.
  • VRP and evolutionary algorithms.
  • Wolfgang Garns VRP page. Nice collection of links and papers.
  • Transvision. The company where I was employed before starting my PhD studies. The company develops advanced software solutions for real life vehicle routing problems.
  • VehicleRouting.dk. A page by the VRP researchers at the Technical University of Denmark. Not much info right now, but more should be coming up.
• The Traveling Salesman Problem (TSP):
  • Solving Traveling Salesman Problems. A very nice page made by the researchers who have solved the largest TSP problems to date (Applegate, Bixby, Chvátal, Cook). Be sure to check out the cutting-planes demo applet, it does a good job in illustrates cutting planes/valid inequalities.
  • Neil Simonetti's Traveling Salesman Problem Page. A page with information about an interesting Very Large Scale Neighborhood for TSP. You can download Neils code from the web-page.
  • TSPLIB. A collection of benchmark instances for TSP.
• Very Large Scale Neighborhood Search (VLSN)
  • VLSN Search Papers. A list of papers about VLSN.
  • Neil Simonetti's Traveling Salesman Problem Page. Information about a Very Large Scale Neighborhood for TSP (Also mentioned in the TSP section above).
• Tools and programming libraries
  • CGAL. A free Computational Geometry Algorithms Library.
  • EasyLocal++ Home Page. A local search heuristic framework. A version called miniEasyLocal is available for free at the web page.
  • GOBLIN. A Graph Object Library for Network Programming Problems.
  • HOTFRAME. Another local search heuristic framework.
  • COIN-OR = Computational Infrastructure for Operations Research. An open source initiative for sharing Operations Research software and data sets. The branch-cut-price framework (BCP) looks very promising and so does the LP-solver interface (OSI)
• Misc
  • DORS (Dansk Selskab for Operationsanalyse). The danish operation research society.
  • OR-Library. A collection of benchmark instances for a number of problems in Operations Research.
  • Links Connected to Optimization, Operations Research and Other Interesting Areas. A nice list of, among other, OR Journals, Software and Conferences.

Back to home page.