Fabian Feitsch
Developer in Würzburg | M. Sc. (Computer Science)
Major Language Java
Knowledge in Go, Python, Typescript (Angular), Prolog, Brainfuck
Occupational Interests Algorithms, Efficiency, Security, Clean Code
Soft Skills Teaching Experience, Self Organization, Team Leading
Other Interests Long distance running,
Juggling, Guitar
package heuristic
func start(drops int, entry api.ClusterPortal, distances floatTriple) float64 {
if entry == api.AccessPoint {
return 0
}
return float64(drops+1)*(distances.inner) + float64(drops+1)*distances.toNext + float64(drops)*distances.toNext
}
func end(picks int, exit api.ClusterPortal, distances floatTriple) float64 {
if exit == api.ExitPoint {
return float64(picks+1) * distances.toNext
}
return float64(picks+1)*distances.toPrevious + float64(picks)*distances.toPrevious + float64(picks+1)*distances.inner + float64(picks+1)*distances.toNext
}
func transportCosts(distances floatTriple, hopper int, bestLeftRightTour float64, case3 bool) float64 {
if case3 {
return float64(hopper) * (distances.inner + distances.toNext)
}
carry := float64(hopper) * (bestLeftRightTour + distances.toNext)
extra := distances.toPrevious + (float64(hopper)+2)*distances.inner + (float64(hopper)+1)*distances.toNext
return math.Min(carry, extra)
}
func drivingDistanceOfTour(instance partialClusterInstance, tour []int) float64 {
distance := 0.0
lastRealLocation := tour[len(tour)-2]
if instance.start == api.AccessPoint {
distance = distance + instance.FromBorderPoints[tour[1]][0]
} else {
distance = distance + instance.FromBorderPoints[tour[1]][1]
}
if instance.target == api.AccessPoint {
distance = distance + instance.ToBorderPoints[lastRealLocation][0]
} else {
distance = distance + instance.ToBorderPoints[lastRealLocation][1]
}
for i := 2; i < len(tour)-1; i++ {
distance = distance + instance.Distances[tour[i-1]][tour[i]]
}
return distance
}