Je m'intéresse au problème d'emballer des copies identiques de rectangles (2 dimensions) dans un polygone convexe (2 dimensions) sans chevauchements. Dans mon problème, vous n'êtes pas autorisé à faire pivoter les rectangles et pouvez supposer qu'ils sont orientés parallèlement aux axes. On vous...
Dans le problème de l' emballage de rectangle, on se donne un ensemble de rectangles et délimitant rectangle . La tâche consiste à trouver un emplacement de intérieur de sorte qu'aucun des rectangles ne se chevauche. Généralement, l'orientation de chaque rectangle est fixe. Autrement dit, les...
Considérons une collection d'ensembles F = { F 1 , F 2 , … , F n } sur un ensemble de base U = { e 1 , e 2 , … , e n } où | F i | ≪ n et e i ∈ F i , et soit k un entier positif.F= { F1, F2, … , Fn}F=\{F_1,F_2,\dotsc,F_n\}U= { e1, e2, … , En}U=\{e_1,e_2,\dotsc,e_n\}| Fje||F_i| ≪\ll nneje∈ Fjee_i \in...
Soit un ensemble de formes rectangulaires à dimensionsPour et , décrit la longueur de dans la dimension . La même notation est utilisée pour le conteneur . Le problème d' emballage de dimension orthogonale (Opp- ) est de décider si se insère dans le récipient sans se chevaucher. Formellement...