1 citations · 1 across the 4 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024★ 1 cited
The Bottom-Left Algorithm for the Strip Packing Problem
Stefan Hougardy, Bart Zondervan
The bottom-left algorithm is a simple heuristic for the Strip Packing Problem. It places the rectangles in the given order at the lowest free position in the strip, using the left…
cs.DS2024
The -Opt algorithm for the Traveling Salesman Problem has exponential running time for
Sophia Heimann, Hung P. Hoang, Stefan Hougardy
The -Opt algorithm is a local search algorithm for the Traveling Salesman Problem. Starting with an initial tour, it iteratively replaces at most edges in the tour with the…