3 ms·
For some reason, ignorance most likely, I'm not impressed. Looks relatively easy. Not for me, but for anybody with some math skills it looks easy to improve upo
by huygens6363 2y ago
For some reason, ignorance most likely, I'm not impressed. Looks relatively easy. Not for me, but for anybody with some math skills it looks easy to improve upon naive solutions.
To be fair, a completely optimal solution definitely seems out of reach, but I'm not interested in those.
- saagarjha 2y agoThe constraints are not always easily evident, unfortunately.
- namibj 2y agoThe issue is in adequately capturing and encoding these constraints; particularly multi-crane piers that skip an intermediate autonomous shuttle truck to go directly onto trains are quite difficult. Just imagine the contingency planning due to restrictions in unloading.
- mcguire 2y agoHmm. Let's say you're looking at that 5000 TEU (Twenty-foot Equivalent Units) ship with (the most common, IIUC) 40' containers. The state space for optimization has something like 2500! or 10^7400 states. Given 24 hours to optimize it at 1ns per state, you could look at 10^14 states or 10^-7384% of the state space. There are also a lot more constraints than weight and balance and they're constantly changing; some may rule out big chunks of the state space which is very good, but it's still a Hard Problem. But it's not like there aren't people already doing it. https://www.herbert-abs.com/cargomax-for-container-ships https://www.herbert-abs.com/cargomax-for-container-ships https://www.lineroptimizer.com/ https://www.lineroptimizer.com/
- hermitcrab 2y agoEverything is easy to the person that doesn't have to do it.