How bad is being greedy?

How Bad Is Being Greedy?

Exploring a greedy solution to the stock cutting problem

Contents

1. Motivation of the stock cutting problem
2. Quick overview of NP-Hard problems
3. Encoding the stock cutting problem into Python
4. The greedy algorithm
5. Comparison to exhaustive search in low n-space
6. Comparison to random search in higher n-space
7. Conclusion

Motivation of the stock cutting problem

I’m a data scientist by trade. While my data science skills are very important at work (by definition), I find that data science …

data data science data scientist greedy-algorithms heuristics low optimization overview programming random search solution stock trade