AACsempre / LP_and_Heuristics_examples Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Linear Programming and Heuristics examples applied to Transportation problems

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
Opt-model_LP_Ex1.mos		Opt-model_LP_Ex1.mos
README.md		README.md
Shortest-Path_DIJKSTRA_Ex2.mos		Shortest-Path_DIJKSTRA_Ex2.mos
Shortest-Path_LP_Ex2.mos		Shortest-Path_LP_Ex2.mos
TSP_Heuristic-nearest-neighbor_Ex-Rnd.mos		TSP_Heuristic-nearest-neighbor_Ex-Rnd.mos
TSP_Heuristic-nfc-insertion_Ex-Rnd.mos		TSP_Heuristic-nfc-insertion_Ex-Rnd.mos
TSP_LP_Ex-Rnd.mos		TSP_LP_Ex-Rnd.mos

Repository files navigation

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

optimization linear-regression heuristics dijkstra-algorithm xpress travelling-salesman-problem

Report repository

Releases

No releases published

Packages

No packages published