| Information | |
|---|---|
| has gloss | eng: In computational complexity theory, the bin packing problem is a combinatorial NP-hard problem. In it, objects of different volumes must be packed into a finite number of bins of capacity V in a way that minimizes the number of bins used. |
| lexicalization | eng: bin packing problem |
| lexicalization | eng: Bin-packing problem |
| instance of | (noun) a question raised for consideration or solution; "our homework consisted of ten problems to solve" problem |
| Meaning | |
|---|---|
| German | |
| has gloss | deu: Das Behälterproblem oder auch Bin Packing ist ein kombinatorisches Optimierungsproblem, das auf folgender Fragestellung basiert: * Gegeben: Eine Anzahl <div style="vertical-align:-15%;display:inline;"> k \in \mathbbN} von „Behältern“ (englisch bin) der Größe <div style="vertical-align:-15%;display:inline;"> b \in \mathbbN} und eine Anzahl <div style="vertical-align:-15%;display:inline;"> n \in \mathbbN} „Objekte“ mit den Größen <div style="vertical-align:-25%;display:inline;"> a_1,a_2,..,a_n\ \leq\ b . * Frage: Können die n „Objekte“ so auf die k „Behälter“ verteilt (packing) werden, dass keiner der „Behälter“ überläuft? :Formal: <div style="vertical-align:-130%;display:inline;"> \exists\ f : \1,..,n\} \to \1,..,k\}\ \mbox, so dass }\forall\ j := 1,..,k \quad \sum_f(i)=j} a_i \leq b \mbox gilt... |
| lexicalization | deu: Behälterproblem |
| French | |
| has gloss | fra: Le problème de bin packing relève de la recherche opérationnelle et de loptimisation combinatoire. Il sagit de trouver le rangement le plus économique possible pour un ensemble d'articles dans des boîtes. Le problème classique se définit en une dimension, mais il existe de nombreuses variantes en deux ou trois dimensions. |
| lexicalization | fra: Probleme de bin packing |
| lexicalization | fra: problème de bin packing |
| Japanese | |
| has gloss | jpn: ビンパッキング問題（ビンパッキングもんだい）とは、離散数学の組合せ論の中のNP困難問題で、与えられた「荷物（重さや個数がついている）」をつめる「箱（ビンやコンテナなど）」の最小数を見つけるものである。問題を解くためにビン型（筒状型）の模型を使うのでこのように呼ばれる。 |
| lexicalization | jpn: ビンパッキング問題 |
| Russian | |
| has gloss | rus: В теории сложности вычислений задача об упаковке в контейнеры — NP-трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число использованных контейнеров было наименьшим или количество или объём объектов (которые упаковывают) были наибольшими. |
| lexicalization | rus: Задача об упаковке в контейнеры |
| Chinese | |
| has gloss | zho: 集装优化，又名裝箱問題是一個利用運籌學去解決實際生活的的經典問題。簡單來說，就是把小箱子往大箱子裡裝，要如何才能裝得多。 |
| lexicalization | zho: 集装优化 |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint