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
    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
    Jan 10, 2020 at 12:34
  • $\begingroup$ I think you have in mind a different problem. $\endgroup$ 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
    Jun 22, 2021 at 16:07

Your Answer

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

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