├── CITATION.cff ├── LICENSE ├── README.md ├── complete-results ├── cluster-time.csv ├── results-long-timeout.ods └── results-short-timeout.ods ├── source-code ├── BCSeparator.h ├── BCSolver.cpp ├── BCSolver.h ├── Clustering.cpp ├── Clustering.h ├── Graph.cpp ├── Graph.h ├── GraphFeatures.cpp ├── GraphFeatures.h ├── GraphTypes.h ├── GreedyHeuristic.cpp ├── GreedyHeuristic.h ├── LinKernighan.cpp ├── LinKernighan.h ├── Plotter.cpp ├── Plotter.h ├── PrintParamsCsv.h ├── RTreeUtils.cpp ├── RTreeUtils.h ├── ReducedGraph.cpp ├── ReducedGraph.h ├── Tour.cpp ├── Tour.h ├── TourRemovalLabelling.h ├── main.cpp └── palns │ ├── PALNSProblemParams.cpp │ ├── PALNSProblemParams.h │ ├── PALNSSolution.cpp │ ├── PALNSSolution.h │ ├── PALNSSolver.cpp │ ├── PALNSSolver.h │ ├── PALNSVisitor.cpp │ ├── PALNSVisitor.h │ ├── destroy │ ├── RandomClusterRemove.h │ ├── RandomRemove.h │ └── RandomSeqRemove.h │ └── repair │ ├── GreedyRepair.h │ ├── RandomClusterRepair.h │ └── SeqVertexRepair.h └── tourist-trip.jpg /CITATION.cff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/CITATION.cff -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/README.md -------------------------------------------------------------------------------- /complete-results/cluster-time.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/complete-results/cluster-time.csv -------------------------------------------------------------------------------- /complete-results/results-long-timeout.ods: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/complete-results/results-long-timeout.ods -------------------------------------------------------------------------------- /complete-results/results-short-timeout.ods: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/complete-results/results-short-timeout.ods -------------------------------------------------------------------------------- /source-code/BCSeparator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/BCSeparator.h -------------------------------------------------------------------------------- /source-code/BCSolver.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/BCSolver.cpp -------------------------------------------------------------------------------- /source-code/BCSolver.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/BCSolver.h -------------------------------------------------------------------------------- /source-code/Clustering.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Clustering.cpp -------------------------------------------------------------------------------- /source-code/Clustering.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Clustering.h -------------------------------------------------------------------------------- /source-code/Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Graph.cpp -------------------------------------------------------------------------------- /source-code/Graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Graph.h -------------------------------------------------------------------------------- /source-code/GraphFeatures.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/GraphFeatures.cpp -------------------------------------------------------------------------------- /source-code/GraphFeatures.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/GraphFeatures.h -------------------------------------------------------------------------------- /source-code/GraphTypes.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/GraphTypes.h -------------------------------------------------------------------------------- /source-code/GreedyHeuristic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/GreedyHeuristic.cpp -------------------------------------------------------------------------------- /source-code/GreedyHeuristic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/GreedyHeuristic.h -------------------------------------------------------------------------------- /source-code/LinKernighan.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/LinKernighan.cpp -------------------------------------------------------------------------------- /source-code/LinKernighan.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/LinKernighan.h -------------------------------------------------------------------------------- /source-code/Plotter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Plotter.cpp -------------------------------------------------------------------------------- /source-code/Plotter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Plotter.h -------------------------------------------------------------------------------- /source-code/PrintParamsCsv.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/PrintParamsCsv.h -------------------------------------------------------------------------------- /source-code/RTreeUtils.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/RTreeUtils.cpp -------------------------------------------------------------------------------- /source-code/RTreeUtils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/RTreeUtils.h -------------------------------------------------------------------------------- /source-code/ReducedGraph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/ReducedGraph.cpp -------------------------------------------------------------------------------- /source-code/ReducedGraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/ReducedGraph.h -------------------------------------------------------------------------------- /source-code/Tour.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Tour.cpp -------------------------------------------------------------------------------- /source-code/Tour.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/Tour.h -------------------------------------------------------------------------------- /source-code/TourRemovalLabelling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/TourRemovalLabelling.h -------------------------------------------------------------------------------- /source-code/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/main.cpp -------------------------------------------------------------------------------- /source-code/palns/PALNSProblemParams.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSProblemParams.cpp -------------------------------------------------------------------------------- /source-code/palns/PALNSProblemParams.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSProblemParams.h -------------------------------------------------------------------------------- /source-code/palns/PALNSSolution.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSSolution.cpp -------------------------------------------------------------------------------- /source-code/palns/PALNSSolution.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSSolution.h -------------------------------------------------------------------------------- /source-code/palns/PALNSSolver.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSSolver.cpp -------------------------------------------------------------------------------- /source-code/palns/PALNSSolver.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSSolver.h -------------------------------------------------------------------------------- /source-code/palns/PALNSVisitor.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSVisitor.cpp -------------------------------------------------------------------------------- /source-code/palns/PALNSVisitor.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/PALNSVisitor.h -------------------------------------------------------------------------------- /source-code/palns/destroy/RandomClusterRemove.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/destroy/RandomClusterRemove.h -------------------------------------------------------------------------------- /source-code/palns/destroy/RandomRemove.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/destroy/RandomRemove.h -------------------------------------------------------------------------------- /source-code/palns/destroy/RandomSeqRemove.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/destroy/RandomSeqRemove.h -------------------------------------------------------------------------------- /source-code/palns/repair/GreedyRepair.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/repair/GreedyRepair.h -------------------------------------------------------------------------------- /source-code/palns/repair/RandomClusterRepair.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/repair/RandomClusterRepair.h -------------------------------------------------------------------------------- /source-code/palns/repair/SeqVertexRepair.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/source-code/palns/repair/SeqVertexRepair.h -------------------------------------------------------------------------------- /tourist-trip.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alberto-santini/orienteering-alns/HEAD/tourist-trip.jpg --------------------------------------------------------------------------------