AACsempre / LP_and_Heuristics_examples

Linear Programming and Heuristics examples applied to Transportation problems

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LP_and_Heuristics_examples

Linear Programming and Heuristics examples applied to Transportation problems

Code written in Mosel language, used in FICO Xpress optimization solver.

Models included:

  • simple Linear Programming optimization model - solved by xpress
  • Shortest Path Problem in Linear Programming - solved by xpress
  • Shortest Path Problem - solved by Dijkstra algorithm
  • Traveling Salesman Problem in Linear Programming - solved by xpress
  • Traveling Salesman Problem - solved by different Heuristics

About

Linear Programming and Heuristics examples applied to Transportation problems