I am looking at the possible implementations for solving the rod cutting problem (CLRS). Do you know of any variants of this problem and their use in industry?

  • 1
    $\begingroup$ I remember one 2D variant as the Guillotine problem -> paper industry. $\endgroup$
    – greybeard
    Commented Jan 10, 2020 at 8:02
  • 1
    $\begingroup$ Did you have a look at Wikipedia yet? You should find more problems and references from there. $\endgroup$
    – Juho
    Commented Jan 10, 2020 at 12:34
  • $\begingroup$ I think you have in mind a different problem. $\endgroup$ Commented Jan 10, 2020 at 15:51

1 Answer 1


Rod Cutting Problem have many variations, One is with lenghts like 1,2,3,4,5,6,7,8

And another are with lenghts like 1, 5, 6, 8, 13, 15, 16, 19, 21, 22

  • $\begingroup$ I don't see a variant of the rod cutting problem here, or a reference to (use in) industry. $\endgroup$
    – greybeard
    Commented Jun 22, 2021 at 16:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.