K-Opt and the Lin-Kernighan-Heuristic for the Traveling Salesman Problem
For the seminar "Selected Fields in Computer Science" offered by Prof. Dr. R. Schrader in summer 2013 at the University of Cologne I dealt with the concept of local search and presented the resulting...
View ArticleMy Solution to a Question from Jack Edmonds: Reduction of the Shortest Path...
Jack Edmonds I am very happy that I had the chance today to attend a lecture held by Jack Edmonds, who is regarded as one of the most important contributors to the field of combinatorial optimization....
View ArticleExample for Reduction of the Shortest Path Problem to the Assignment Problem
Two days ago I published my blog entry My Solution to a Question from Jack Edmonds: Reduction of the Shortest Path Problem to the Assignment Problem. Here I will give an example to illustrate how the...
View ArticleIntersection of 3 Matroids
Inspired by Jack Edmonds and my Professor Dr. Rainer Schrader I decided to start doing research on intersections of 3 matroids. Matroids are really cool. Motivations come from Linear Algebra but if you...
View ArticleSimons Institute Summer Program on Cryptography
Today started the 2 month Summer Program on Cryptography at the Simons Institute in Berkeley. The Simons Institute for the Theory of Computing is an exciting new venue for collaborative research in...
View Article
More Pages to Explore .....