Sziasztok!

 

Igazából a következő helyen szerepel, amit írok, de szerintem ide való(maga a probléma nem Sting-el kapcsolatos-legalábbis csak félig-): https://forum.index.hu/Article/showArticle?t=9105961&la=156388847

 

Az alap probléma a  "Knapsack problem". Ehhez hasonló probléma a "Cutting stock problem" vagyis az "1d vágás optimalizálás problémája".

A "Cutting stock problem" fent van a wikin: https://en.wikipedia.org/wiki/Cutting_stock_problem

Erre készítettem egy programot, ami a következő oldalon van: https://www.bferi.hu/download.php

Ott leírom a probléma lényegét, illetve az én válaszomat a problémára.

 

Ha valaki más aspektusból közelítené meg a problémát, akkor kérem, hogy ne tartsa magában.

Ha valaki megoldotta, akkor tartsa magában és szabadalmaztassa!

 

Üdv.: pmonitor.