vcphub / cspsol

Try column generation techniques on cutting stock problem
GNU General Public License v3.0
0 stars 0 forks source link

Floating point numbers #14

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago
Hi!

It is possible to use floating point numbers for order widths (as stated in 
release notes for version 0.3).

Lets consider the input:
425 
46.99   67
63.5    9
82.55   38
90.17   36
67.95   20

And run calculation with default settings. We got output:

 # Solution Report # 

Best integer obj. func. value = 27
Pattern count =    3: 90.17 x  4,  63.5 x  1, 
Pattern count =    2: 82.55 x  5, 
Pattern count =    1:  63.5 x  2, 46.99 x  6, 
Pattern count =    1: 46.99 x  9, 
Pattern count =    4: 90.17 x  3, 82.55 x  1, 67.95 x  1, 
Pattern count =    2: 82.55 x  4, 46.99 x  2, 
Pattern count =   12: 90.17 x  1, 82.55 x  1, 67.95 x  1, 46.99 x  4, 
Pattern count =    2: 82.55 x  2, 67.95 x  2,  63.5 x  2, 

The problem is with pattern "90.17 x  1, 82.55 x  1, 67.95 x  1, 46.99 x  4". 
It exceedes the maximum width (pattern width=428,63; max width=425).

The same problem is with last pattern - its width is 428.

Original issue reported on code.google.com by jiri.dol...@gmail.com on 4 Oct 2013 at 8:46

GoogleCodeExporter commented 9 years ago
will have look at it

Original comment by vijay.pa...@gmail.com on 29 Nov 2013 at 5:14