| http://dbpedia.org/ontology/abstract
|
El problema de corte de valores es un prob … El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)? De acuerdo con la , en 2012 las 1,331 máquinas de papel en la región, producen cada una un promedio € 56 millones (aproximadamente $ 73 millones US.) de la facturación. Ahorrar incluso fracciones de 1% es, por tanto, significativo.ciones de 1% es, por tanto, significativo.
, Das eindimensionale Zuschnittproblem (engl … Das eindimensionale Zuschnittproblem (englisch one-dimensional cutting stock problem) ist ein NP-schweres ganzzahliges lineares Optimierungsproblem mit dem Ziel, eindimensionale Teile in vorgegebenen Bedarfszahlen aus möglichst wenig Stücken Material gegebener Länge zuzuschneiden. Dieses Problem verdankt seine große Bedeutung auch dem Umstand, dass es als Relaxation für kompliziertere mehrdimensionale Pack- und Zuschnittprobleme verwendet wird, zum Beispiel beim Containerbeladeproblem mit Quadern, wenn man sich alle Teile in Streifen zerlegt denkt.sich alle Teile in Streifen zerlegt denkt.
, Задача раскроя — это NP-полная задача опти … Задача раскроя — это NP-полная задача оптимизации, по существу, сводимая к задаче о ранце. Задача является задачей целочисленного линейного программирования. Задача возникает во многих областях промышленности. Представим себе, что вы работаете на целлюлозно-бумажном предприятии, и у вас имеется некоторое количество рулонов бумаги фиксированной ширины, но различным заказчикам нужны различные количества рулонов различной ширины. Как разрезать бумагу, чтобы минимизировать отходы? Согласно данным , в 2012 году 1331 бумагоделательная машина в регионе производит в среднем отходов на 56 млн евро (примерно 73 млн долларов США) каждая. Экономии даже 1 % будет очень существенной.кономии даже 1 % будет очень существенной.
, オペレーションズ・リサーチにおける板取り問題（いたどりもんだい、英: cutting stock problem）、またはカッティングストック問題とは、定形の母材（ストック（stock）とも。例えばロール紙や板金）から廃材の量が最小になるように特定の大きさの製品群を切り出す問題である。産業上の応用から生じた数学的な最適化問題の1つであり、また計算複雑性理論においてはナップサック問題に還元されるNP困難問題の1つである。整数計画問題として定式化することができる。
, In operations research, the cutting-stock … 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. as an integer linear programming problem.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/CuttingStock.gif?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://archive.org/details/linearprogrammin00chv%7C +
|
| http://dbpedia.org/ontology/wikiPageID
|
826868
|
| http://dbpedia.org/ontology/wikiPageLength
|
18559
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1083819910
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Packaging +
, http://dbpedia.org/resource/Inventory +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Analysis_of_algorithms +
, http://dbpedia.org/resource/Bin_packing_problem +
, http://dbpedia.org/resource/ISO_216 +
, http://dbpedia.org/resource/Delayed_column-generation +
, http://dbpedia.org/resource/File:CuttingStockGuillotine.png +
, http://dbpedia.org/resource/File:CuttingStockNonGuillotine.png +
, http://dbpedia.org/resource/Optimization_%28mathematics%29 +
, http://dbpedia.org/resource/Category:Packing_problems +
, http://dbpedia.org/resource/Linear_program +
, http://dbpedia.org/resource/Column_generation +
, http://dbpedia.org/resource/Letter_%28paper_size%29 +
, http://dbpedia.org/resource/Kantorovich +
, http://dbpedia.org/resource/Operations_research +
, http://dbpedia.org/resource/Knapsack_problem +
, http://dbpedia.org/resource/Zalgaller +
, http://dbpedia.org/resource/Metallised_film +
, http://dbpedia.org/resource/Guillotine_problem +
, http://dbpedia.org/resource/Sphere_packing +
, http://dbpedia.org/resource/Integer_linear_programming +
, http://dbpedia.org/resource/Containerization +
, http://dbpedia.org/resource/Packing_problem +
, http://dbpedia.org/resource/Dynamic_programming +
, http://dbpedia.org/resource/File:CuttingStock.gif +
, http://dbpedia.org/resource/Branch_and_bound +
, http://dbpedia.org/resource/Conjecture +
, http://dbpedia.org/resource/Travelling_salesman_problem +
, http://dbpedia.org/resource/High-multiplicity_bin_packing +
, http://dbpedia.org/resource/Roll_slitting +
, http://dbpedia.org/resource/Tyvek +
, http://dbpedia.org/resource/Configuration_linear_program +
, http://dbpedia.org/resource/Category:Combinatorial_optimization +
, http://dbpedia.org/resource/Sheet_metal +
, http://dbpedia.org/resource/Category:Inventory_optimization +
, http://dbpedia.org/resource/Photographic_paper +
, http://dbpedia.org/resource/Kepler_conjecture +
, http://dbpedia.org/resource/Liquid_packaging_board +
, http://dbpedia.org/resource/Corrugated_fiberboard +
, http://dbpedia.org/resource/NP-hard +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:More_citations_needed +
, http://dbpedia.org/resource/Template:ISBN +
, http://dbpedia.org/resource/Template:Doi +
, http://dbpedia.org/resource/Template:Citation_needed +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Packaging +
, http://dbpedia.org/resource/Category:Packing_problems +
, http://dbpedia.org/resource/Category:Inventory_optimization +
, http://dbpedia.org/resource/Category:Combinatorial_optimization +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Problem +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Cutting_stock_problem?oldid=1083819910&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/CuttingStock.gif +
, http://commons.wikimedia.org/wiki/Special:FilePath/CuttingStockGuillotine.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/CuttingStockNonGuillotine.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Cutting_stock_problem +
|
| owl:sameAs |
http://ja.dbpedia.org/resource/%E6%9D%BF%E5%8F%96%E3%82%8A%E5%95%8F%E9%A1%8C +
, http://rdf.freebase.com/ns/m.03f92q +
, https://global.dbpedia.org/id/LRtw +
, http://ru.dbpedia.org/resource/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D1%80%D0%B0%D1%81%D0%BA%D1%80%D0%BE%D1%8F +
, http://de.dbpedia.org/resource/Eindimensionales_Zuschnittproblem +
, http://dbpedia.org/resource/Cutting_stock_problem +
, http://es.dbpedia.org/resource/Problema_de_corte_de_valores +
, http://yago-knowledge.org/resource/Cutting_stock_problem +
, http://www.wikidata.org/entity/Q1306230 +
|
| rdf:type |
http://dbpedia.org/ontology/Disease +
|
| rdfs:comment |
Задача раскроя — это NP-полная задача опти … Задача раскроя — это NP-полная задача оптимизации, по существу, сводимая к задаче о ранце. Задача является задачей целочисленного линейного программирования. Задача возникает во многих областях промышленности. Представим себе, что вы работаете на целлюлозно-бумажном предприятии, и у вас имеется некоторое количество рулонов бумаги фиксированной ширины, но различным заказчикам нужны различные количества рулонов различной ширины. Как разрезать бумагу, чтобы минимизировать отходы?езать бумагу, чтобы минимизировать отходы?
, El problema de corte de valores es un prob … El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)?inimiza los residuos (cantidad de sobras)?
, In operations research, the cutting-stock … 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. as an integer linear programming problem.
, Das eindimensionale Zuschnittproblem (engl … Das eindimensionale Zuschnittproblem (englisch one-dimensional cutting stock problem) ist ein NP-schweres ganzzahliges lineares Optimierungsproblem mit dem Ziel, eindimensionale Teile in vorgegebenen Bedarfszahlen aus möglichst wenig Stücken Material gegebener Länge zuzuschneiden. Dieses Problem verdankt seine große Bedeutung auch dem Umstand, dass es als Relaxation für kompliziertere mehrdimensionale Pack- und Zuschnittprobleme verwendet wird, zum Beispiel beim Containerbeladeproblem mit Quadern, wenn man sich alle Teile in Streifen zerlegt denkt.sich alle Teile in Streifen zerlegt denkt.
, オペレーションズ・リサーチにおける板取り問題（いたどりもんだい、英: cutting stock problem）、またはカッティングストック問題とは、定形の母材（ストック（stock）とも。例えばロール紙や板金）から廃材の量が最小になるように特定の大きさの製品群を切り出す問題である。産業上の応用から生じた数学的な最適化問題の1つであり、また計算複雑性理論においてはナップサック問題に還元されるNP困難問題の1つである。整数計画問題として定式化することができる。
|
| rdfs:label |
Problema de corte de valores
, 板取り問題
, Cutting stock problem
, Eindimensionales Zuschnittproblem
, Задача раскроя
|
