[PHP/C/JAVA/ALTRO] Classe per risolvere Cutting Stock Problem

[ToO_SeXy]

Ciao a tutti.

sono alla ricerca di una classe che risolva il problema "Cutting Stock"

Link Wiki (http://en.wikipedia.org/wiki/Cutting_stock_problem)

conoscete nulla di scritto preferibilmente in PHP oppure in C, JAVA o similari?

[banryu79]

Ciao a tutti.

sono alla ricerca di una classe che risolva il problema "Cutting Stock"

Link Wiki (http://en.wikipedia.org/wiki/Cutting_stock_problem)

conoscete nulla di scritto preferibilmente in PHP oppure in C, JAVA o similari?
Dubito esita qualcosa del genere, anche perchè una implementazione di solito tiene conto di condizioni al contorno ben specifiche all'ambito tecnico/applicativo per cui si richiede la soluzione.

Però ho trovato questo, magari è interessante:
- Algorithms - the Cutting Stock Problem (http://forums.sun.com/thread.jspa?threadID=520681&start=0)

In italiano ho trovato la pagina di sto tizio (http://leibniz.diiga.univpm.it/~marinelli/curriculum.htm), magari puoi provare a consultare i riferimenti bibliografici e scovare del material da consultare?

[ToO_SeXy]

non mi occorre nulla di particolare :)

ho una lista di taglio come potrebbe essere questa

10 pezzi da 2000 mm
7 pezzi da 2900 mm
4 pezzi da 3200 mm
4 pezzi da 4000 mm

e conosco la lunghezza della barra da cui ricavare i pezzi (10000 mm)

[banryu79]

ToO_SeXy, non so se sei un matematico: se lo sei, tanto meglio, ne capirai ben più di me: se ti leggi il thread di cui ti ho postato il link (sono 2 pagine, ci metti mezz'oretta) capirai cosa tentava di fare il tizio.

A pagina due c'è postato il codice di un solver monodimensionale per questo genere di problemi di ottimizzazione: non so se trovi la soluzione ottima, però è senz'altro a portata di mano per fare delle prove e magari partire.
Ah, e prima del codice c'è tutta la spiegazione, just in case ;)

Direi che varrebbe la pena di un tentativo.

[ToO_SeXy]

Ciao :)

grazie dell'input.
purtroppo di matematica capisco poco...
cmq son già al lavoro :)

Ri-Grazie :)

nel frattempo continuo la ricerca di qualche spezzone di codice preconfezionato