Julia Packages

Dr. Kwon wrote some packages for the Julia Language. If you need some introductions to Julia, read this page.

  • 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.
  • 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)
  • CVRPLIB.jl - This downloads and reads data files from CVRPLIB.
  • CVRPSEP.jl - A Julia wrapper for CVRPSEP

Data

Others

Here are some computer help documents that may be useful for graduate students.