Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.



I 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://www.cnbc.com/2020/01/19/lufthansa-taps-googles-cloud...


The 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.


I 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.


I heard of some projects involved at air controllers?


Depends 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.


I 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://en.m.wikipedia.org/wiki/Constraint_Handling_Rules

I need your help with finishing it though. Contact me on LinkedIn




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: