Put in the time windows, put the capacity limits, put the pickup and delivery (this isn't same as just delivery).
It's far from solved, and far from efficient. Field isn't even mature as theoretical computer science, not even rigorous enough :D
You have papers talking about their newest hybrid genetic memetic evolutionary deep simulated annealing bullcrap algorithm getting hundreds of citations.
You have services like Routific, Routyn, Viamente, WorkWave, and others struggling with it. No one in this world has the technology powerful enough to optimize at scale.
Example. WorkWave is talking about exploiting 45Billion dollar market of optimizing thousands of technicians and their routes, but they can't even scale that on a daily basis for large number of delivery points, given how slow their optimization engine is. Same goes for every service mentioned above. Oh yeah, WorkWave bought Viamente for $4M, that's how much their tech was worth. Seems a little bit low for something that could attack the 45Billion market.
I have not stumbled upon a single one in the last 10 years that has any potential. All are leeching or would like to leech the big companies that can afford a 1 day waiting time for optimization. UPS seems to be all happy about its routing engine, but they too are being weird about it, if it's good then show it.
Someone who solves this for Uber will definitely get its first billion.
This would be a huge engineering effort since the problem is NP-hard :D
You don't have to. You have an office in Germany, you work for the office in the US. Both companies are entirely unrelated, only thing that bonds them is a contract for doing the work. You are outsourcing the stuff from US company to yourself in Germany.
What US company is selling, or doing, isn't something EU would control.
That's why any startup that wants business will make an Inc in the US.
It's legally much simpler to do so, and leave your offices in the cheap EU. US Inc can employ your offices and at the same time have no people working in the US.
US is saved by ruthless capitalism. When I see what politicians from my country voted on I'm realizing that journalists, political science majors, historians, spanish/english/lang language teachers, philosophers, artists and bunch of other social scientists know much about nothing - maybe it says something about our national universities, maybe about these science areas as a whole, who knows. But for some reason they think they are capable of having a career in politics, and it works.
If you believe I'm advocating for women being raised to become engineers then you and everyone else who downvotes me is silly.
I'm talking about gender roles. They are here, they aren't changing, and no, you cannot do anything about women equity in tech without changing the values that are ingrained in human culture.
I'm just saying that there's crazy amount of conditioning here, and that people might unconsciously make choices for their daughters that will lead them to a very different life.
I am also saying that there's crazy amount of pressure from kindergarten teachers, and who knows what other environments.
> Do you think she is entitled to have that view? How would she take comments like yours?
My comment was pretty much black&white. I'm not advocating pressure. I'm painting my views this simple to evoke questioning of one's choices regarding raising children.
Realistically, women do not go into tech do to tech looking unattractive to women. Women find this men dominant field unattractive for reasons that are mostly based on early conditioning.
It's not that they are incompetent, they just do not try.
Realize that framing your daughters behavior by giving her babies, princesses, dolls, makeup, clothes and similar to play with, while your boy gets the newest action games, puzzles, balls, competitive and brain engaging fun, will definitely influence her future career choices.
When you take your daughter to look at some princess movies, or some toy story thingy, while you watch star wars and star trek with your son, long into the night, think of what kind of framing is done.
Of course, even if you try to keep all the options open. Someone from her school might make your daughter do "girls only" activities. Or maybe she'll be forbidden from accessing the Star Wars room at Legoland because she's a girl. Whole world is against your little girl becoming like a man. She needs babies so she knows she has to be a mother. She needs kitchen games so she knows she has to cook. She needs to play with dolls, to groom them, to dress them, so that she eventually does the same for herself. She needs to be pretty, and by pretty we mean makeup.
If someone is naive enough to believe that boys and girls have innately different interests, then so be it.
But girls ain't "gurls" because they don't like technology.
The situation gets even more extreme when you consider FPGAs. Having done Mandelbrot set as a toy example, it worked faster than a graphics card at producing high-resolution images and zooms.
Yeah, not all features of C++ are for students. But writing highly efficient code if one's aware of the copy-move semantics is almost straightforward.
I can't remember when some larger projects rewritten in C++ turned out to be slower. Build tools, developing tools are superior to those 10 years ago, and the compiler(s) is still the best optimizer there is for production code.
Working in C++ today is easy. I sometimes feel a bit strange when I find that I'm oblivious about some hardships C++ developers had in the past, and today I didn't even know you can do it the hard way.
Yeah, it was probably something symmetrical in the laws that allowed them to simulate only single part of the coil - saving the computing time and lowering the search space, stacking up resulted in full coil.
These big engineering projects always leave me with feelings of awe.
It so interesting to look at the shape of the coil, nothing regular. Shapes optimized by a super computer, who knows what algorithms they've used there, what kind of search was it, how many parameters, how long did the simulation last.
As I've said somewhere down the thread, OSRM has the same functionality and speed is supreme. Microsoft Research paper I've cited is equivalent to 5 reads of memory and needs about 20GB RAM for the whole Europe. It's a pretty good cache.
What system would calculate a shortest path between Sydney and London? There's an incredible amount of sparseness in the matrix.
OSRM builts a hierarchy that allows fast computation of shortest paths for the whole world map. It takes about 4 hours on my server, fills around 40GB of RAM, and then after that I can magically do insane amounts of shortest path queries.
Paper below has an even faster algorithm that has an operation of finding shortest paths equivalent to just several reads in memory (according to experimental results in the paper, it's roughly equal to 5 reads, meaning it's just 5 times slower than that 1E18 table we'd have). It works on a single workstation.
It might not be a pairwise cache but man, this is some advanced stuff and I'm sure Google's engineers wouldn't think of having 1E18 elements matrix.
That's why I'm a bit surprised by the pricing and the limits. I guess network traffic bandwidth costs.
OSRM is a nice project - out of the box. The lead went to some giant - so project is currently a bit stray but there are also some other alternatives on github which work well but might not be as mature as OSRM.
Google caches insane amounts of things.
What one might think is insane algorithms, it's probably just Googles multimillion cluster memory.
Google is also lucky that no one needs the whole matrix, I'm sure that distance matrix is insanely sparse and can be stored in not that large amount of memory.
I understand completely that Google offers these APIs completely for free and they can shut them down easily. I'm willing to pay for more but my quadratic needs aren't met with root pricing.
So, to waste sub-linearly I can easily setup OSRM for my needs :D
Put in the time windows, put the capacity limits, put the pickup and delivery (this isn't same as just delivery).
It's far from solved, and far from efficient. Field isn't even mature as theoretical computer science, not even rigorous enough :D
You have papers talking about their newest hybrid genetic memetic evolutionary deep simulated annealing bullcrap algorithm getting hundreds of citations.
You have services like Routific, Routyn, Viamente, WorkWave, and others struggling with it. No one in this world has the technology powerful enough to optimize at scale. Example. WorkWave is talking about exploiting 45Billion dollar market of optimizing thousands of technicians and their routes, but they can't even scale that on a daily basis for large number of delivery points, given how slow their optimization engine is. Same goes for every service mentioned above. Oh yeah, WorkWave bought Viamente for $4M, that's how much their tech was worth. Seems a little bit low for something that could attack the 45Billion market.
I have not stumbled upon a single one in the last 10 years that has any potential. All are leeching or would like to leech the big companies that can afford a 1 day waiting time for optimization. UPS seems to be all happy about its routing engine, but they too are being weird about it, if it's good then show it.
Someone who solves this for Uber will definitely get its first billion.
This would be a huge engineering effort since the problem is NP-hard :D