4 ms·

Interview: > We can solve this with a constraint solver Ok, using your favorite constraint solver, please write a solution for this. > [half an hour later]

Interview: > We can solve this with a constraint solver Ok, using your favorite constraint solver, please write a solution for this. > [half an hour later] Ok, now how would you solve it if there was more than 100 data points? E.g. 10^12?

nemetroid 1y ago
Maybe some preprocessing, maybe column generation, depends on the problem.
Avshalom 1y ago
Well how would you solve it if there were 10^12 data points