Commune · Histoire
Cutting stock problem
Mathematical problem in operations research
In operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry.
Sur Wikipédia
Texte en anglais Pas encore d'article dans ta langue : extrait en anglais.
In operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.
Texte : Wikipédia en anglais, CC BY-SA 4.0. ·
Cartes voisines
-
★★
problème d'optimisation
Problème algorithmique d'optimisation mathématique
-
★★
problème mathématique
Problème éventuellement soluble à l'aide des mathématique
-
P★★
Problème de bin packing
-
2★★
21 problèmes NP-complets de Karp
-
★
Problème indécidable
Problème de décision pour lequel il n'existe aucun algorithme de résolution
-
★★
Problème pernicieux
Problème difficile voire impossible à résoudre en raison d'exigences incomplètes, contradictoires et changeantes, qui sont souvent difficiles à reconnaître