You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+2-2Lines changed: 2 additions & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -2,9 +2,9 @@
2
2
3
3
This repository contains the formalizations for my Interdisipliary Project at TU Munich.
4
4
5
-
For my project I have formalized parts of section 21.1, *Approximation Algorithms for the TSP*, from [1]
5
+
For my project I have formalized parts of section 21.1, *Approximation Algorithms for the TSP*, from [1].
6
6
I have formalized and formally verified two approximation algorithms, the DoubleTree and the Christofides-Serdyukov algorithm, for the Metric TSP. I have also formalized an L-reduction from the Minimum Vertex Cover Problem with maximum degree of 4 to the Metric TSP, which proves the MaxSNP-hardness of the Metric TSP.
7
7
8
8
## References
9
9
10
-
-[1] B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer Berlin, Heidelberg, 6th edition, 2018.
10
+
-[1] B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer Berlin, Heidelberg, 6th edition, 2018.
0 commit comments