←back to thread

218 points lapnect | 1 comments | | HN request time: 0.208s | source
1. reader9274 ◴[] No.42178716[source]
I implemented a variation of this at Intel about 10 years ago to solve the efficient testing of microchips with different input/output pins on a limited-pin in/out tester. The goal was to efficiently load the chips in the tester to maximize utilization, with TT of each chip being the same. Fun times, heuristic-solving my way through the NP bin packing problem.