Research Code

For many algorithm development research projects, we share our research code publicly on github.com. Please check the publications page and search for github links.

Julia Packages

Dr. Kwon and members of the COMET Lab wrote some packages for the Julia Language, related to their research. If you need some introductions to Julia, read the book, Julia Programming for Operations Research.

  • TSPDrone.jl - This package solves the Traveling Salesman Problem with Drone (TSP-D).
  • RobustShortestPath.jl - This package finds robust shortest paths.
  • TrafficAssignment.jl - This package finds traffic equilibrium.
  • PathDistribution.jl - This package estimates the number of paths and the path-length distribution using a Monte-Carlo simulation as well as explicitly enumerate all paths.
  • VariationalInequality.jl - This package implements algorithms for solving finite-dimensional variational inequality (VI) problems.
  • Complementarity.jl - This package provides a modeling language for Complementarity Problems via JuMP and a solution via the PATH Solver. This package also provides an extension to JuMP to model mathematical programs with equilibrium constraints (MPEC) and solve it using a nonlinear optimization solver.

TSP/VRP related packages:

  • TSPSolvers.jl - A common interface to Concorde.jl, LKH.jl, TravelingSalesmanHeuristics.jl, and Hygese.jl.
  • Concorde.jl - Julia interface for the TSP Concorde Solver.
  • LKH.jl - Julia interfafce for the Lin-Kernighan-Held (LKH) solver for TSP.
  • Hygese.jl - A Julia wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)
  • PyHygese - A Python wrapper for HGS-CVRP.
  • CVRPLIB.jl - This downloads and reads data files from CVRPLIB.
  • CVRPSEP.jl - A Julia wrapper for CVRPSEP

Data

LaTeX Templates