Timeline for How do we branch a Cutting Stock problem using Branch and Price?
Current License: CC BY-SA 4.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 18, 2022 at 1:15 | history | became hot network question | |||
| Nov 17, 2022 at 22:06 | history | edited | TheSimpliFire♦ | CC BY-SA 4.0 |
added 1 character in body
|
| Nov 17, 2022 at 19:11 | comment | added | RobPratt | I recommend keeping a global pool of columns that can be accessed throughout the tree. Even when you solve the root node, it is probably better to keep all the columns rather than keeping the size of $A_2$ fixed, | |
| Nov 17, 2022 at 19:06 | comment | added | 133crem | @RobPratt Is there a standard algorithmic way to do this? Would I start with $A_2$ and edit the columns or start from scratch? | |
| Nov 17, 2022 at 19:03 | comment | added | RobPratt | At each tree node, you need to exclude any existing columns that violate the branching and generate new columns that respect the branching. | |
| Nov 17, 2022 at 18:38 | history | edited | 133crem | CC BY-SA 4.0 |
added 720 characters in body
|
| Nov 17, 2022 at 18:33 | history | edited | 133crem | CC BY-SA 4.0 |
added 720 characters in body
|
| Nov 17, 2022 at 18:20 | comment | added | Kuifje | I don't think this is such a straightforward question as you assume. | |
| Nov 17, 2022 at 18:19 | answer | added | Kuifje | timeline score: 2 | |
| Nov 17, 2022 at 17:12 | history | edited | 133crem | CC BY-SA 4.0 |
deleted 1 character in body
|
| S Nov 17, 2022 at 17:11 | review | First questions | |||
| Nov 17, 2022 at 19:20 | |||||
| S Nov 17, 2022 at 17:11 | history | asked | 133crem | CC BY-SA 4.0 |