Heuristic help in haskell

0

Good afternoon, folks I'm having a problem here to be resolved in haskell, its description is as follows:

"The original Cutting Problem is the One-Dimensional Cutting Problem, which consists of cutting a single bar of material into smaller pieces, always following predefined size patterns. The objective is to make the most of the material, that is, to minimize the surplus .

Develop in Haskell a heuristic to solve the One-Dimensional Cutting Problem. As a basic input for the heuristics to be developed receive the following parameters: • t: size of the bar to be cut into smaller pieces; • [p1, p2, ..., pn]: list of the set of cut patterns. The heuristic to be developed must be based on the random choice of cut patterns. That is, as long as the leftover material is larger than the lowest of the standards, a new cutting pattern must be selected and added to the solution of the problem. "

So to generate the random values, the Random library will be used, and I'm trying to figure out how to do this and I'm not going anywhere, I do not know where to start. Could someone please give a light? Thanks a lot =)

    
asked by anonymous 22.06.2015 / 20:24

0 answers