2 ms·
Flow shop scheduling, its a bunch of different approaches to optimising a seemingly simple problem (at first glance) that turns out to be np-hard at second glan
by noir_lord 9y ago
Flow shop scheduling, its a bunch of different approaches to optimising a seemingly simple problem (at first glance) that turns out to be np-hard at second glance.
The more I read the greater the complexity, I've never been much on the theory side and frankly as an enterprise programmer I've never really had to be, my distant A-level math has always been enough.
https://en.m.wikipedia.org/wiki/Flow_shop_scheduling https://en.m.wikipedia.org/wiki/Flow_shop_scheduling
Its a practical application of some really beautiful approaches to a problem (everything from simple queue stuff through to genetic algorthithms and machine learning) I didn't know existed and at the same time a decent solution will have a really big impact on the business I work for.
It might take me quite a while to grasp even a small chunk though I'm starting from a pretty low level.