4 ms·
In this example image: https://d262ilb51hltx0.cloudfront.net/max/2048/1*bSjX6T0OaMXxEhUG5r7lEg@2x.png https://d262ilb51hltx0.cloudfront.net/max/2048/1*bSjX6T0Oa
by kuschku 10y ago
In this example image: https://d262ilb51hltx0.cloudfront.net/max/2048/1*bSjX6T0OaMXxEhUG5r7lEg@2x.png https://d262ilb51hltx0.cloudfront.net/max/2048/1*bSjX6T0OaMX...
Why doesn’t the integer linear ordering put the orange line completely inside the loop?
That would remove 3 crossing sections, and look better.
- raverbashing 10y agoIt wouldn't remove 3 crossing sections (see bottom right) and ir probably decided to cross on the top left as opposed on the bottom right
- rahkiin 10y agoAlso, we see only a small part of the map. Outside this part there may be more crossings.
- kuschku 10y agoYes, it would? One would just have to move the point where it splits in the bottom right a bit up.
- raverbashing 10y agoMaybe it is the actual point where the track splits hence it can't be moved?
- kuschku 10y agoI thought about that later as well, but as the map isn’t exactly accurate, they could likely have moved it a tiny bit for that, too.
- ant6n 10y agoI think so as well. There are 3 crossings either way, so the solver just picks one solution. As a human you can look at the solution and decide it's not so pretty, but the question is how to model this as a general set of penalties. These also have to be linear - and if you have too many complex constraints, the solver may not finish in time.