2 ms·
Sure it's NP-hard for an optimal solution, but the n here might be fairly small (how many orders in a 1 hour window?) or they can just use heuristics to do very
by zeroonetwothree 14y ago
Sure it's NP-hard for an optimal solution, but the n here might be fairly small (how many orders in a 1 hour window?) or they can just use heuristics to do very well, if suboptimally.
- cs702 14y ago[...] how many orders in a 1 hour window? Depends on the city. In large metropolitan areas like NY, Chicago, the VA-DC-MD corridor, etc., potentially tens or hundreds of thousands at certain times of the day (e.g., 7pm, when people get home from work).