chapter 3 cutting stock problem.pptVIP

Ya LIU Cutting stock example The solution obtained from solving the column generation problem is always fractional. To get integer solutions: Rounding up Let xj be the fractional solution from the column generation method, Approximate optimal solution Ya LIU Cutting stock example The solution obtained from solving the column generation problem is always fractional. To get integer solutions: Rounding down Using This will satisfy part of the demand. We satisfy the remaining Demand using the greedy heuristic or we return to the column generation procedure. Approxi