Software
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.
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)
- 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.