3 ms·
I see their documentation also covers routing vehicles across multiple deliveries, with time windows. Can someone who's tested this stuff out advise on how man
by michaelt 7y ago
I see their documentation also covers routing vehicles across multiple deliveries, with time windows.
Can someone who's tested this stuff out advise on how many deliveries it can handle at a time? The examples only list trivial problems, but that might just be to keep the examples short.
- nappy-doo 7y agoI can chime in. Googler here, who knows the OR team very well. They are solving EXTREMELY large problems for customers. I can't tell you who, and I can't tell what problems, but they are among the biggest OR problems you can imagine. (No, I don't mean within Google, although they solve scheduling problems there as well.) EDIT: There are articles: https://cloud.google.com/press-releases/2020/0120/lufthansa https://cloud.google.com/press-releases/2020/0120/lufthansa https://www.cnbc.com/2020/01/19/lufthansa-taps-googles-cloud-tech-to-mitigate-impact-of-flight-delays.html https://www.cnbc.com/2020/01/19/lufthansa-taps-googles-cloud...
- sidesquid 7y agoI heard of some projects involved at air controllers?
- srean 7y agoI am curious if some of the ITA folks landed (no pun intended) there, not because of the airline domain but because of expertise in dealing with complicated constraints.
- apelapan 7y agoThe articles are more statement of ambition than indication of actually "solving problems". I will follow whatever information gets out about this project with great interest. The big challenge in making something like this actually work, are not the fancy hightech bits. Dealing with humdrum data integrations and torrential rates of change in rules and constraints, sourced from hundreds of mostly non-technical people across dozens of independent departments is where it gets hard.
- cerved 7y agoDepends on how much time and memory you've got, how optimal of a solution you need and the exact nature of the constraints. From what I've seen, solving problems with a good enough solution with a 1h time limit is usually doable up to about 1000-3000 on standard hardware.
- mitchtbaum 7y agoI published more effective code for solving this crucial need. See issue number 1 for the semantic web, social network Radiojade: https://github.com/foundpatterns https://github.com/foundpatterns https://en.m.wikipedia.org/wiki/Constraint_Handling_Rules https://en.m.wikipedia.org/wiki/Constraint_Handling_Rules I need your help with finishing it though. Contact me on LinkedIn