Buchumschlag

A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gardeyn, Jeroen, Wauters, Tony
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An open-source heuristic to reboot 2D nesting research
von: Gardeyn, Jeroen, et al.
Veröffentlicht: (2025)

Decoupling Geometry from Optimization in 2D Irregular Cutting and Packing Problems: an Open-Source Collision Detection Engine
von: Gardeyn, Jeroen, et al.
Veröffentlicht: (2025)

On the complexity of covering points by guillotine cuts
von: Garijo, Delia, et al.
Veröffentlicht: (2026)

Complementary bodies in sphere packing
von: Kuchel, Philip W.
Veröffentlicht: (2025)

A stellated tetrahedron that is probably not Rupert
von: Zeng, Tony
Veröffentlicht: (2026)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

A WSPD, Separator and Small Tree Cover for c-packed Graphs
von: Deryckere, Lindsey, et al.
Veröffentlicht: (2025)

Square packing with $O(x^{0.6})$ wasted area
von: Bui, Hong Duc
Veröffentlicht: (2025)

Approximating the Fréchet distance when only one curve is $c$-packed
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2024)

Bounding the density of binary sphere packing
von: Fernique, Thomas, et al.
Veröffentlicht: (2025)

A quantitative stability result for the sphere packing problem in dimensions 8 and 24
von: Böröczky, Károly J., et al.
Veröffentlicht: (2023)

Tree covers of size $2$ for the Euclidean plane
von: Bikeev, Artur, et al.
Veröffentlicht: (2025)

Pattern based learning and optimisation through pricing for bin packing problem
von: Zhang, Huayan, et al.
Veröffentlicht: (2024)

No-dimensional Tverberg-type problems
von: Polyanskii, Alexander
Veröffentlicht: (2025)

Remarks on soft ball packings in dimensions 2 and 3
von: Bezdek, Károly, et al.
Veröffentlicht: (2023)

Dimension constraints in some problems involving intermediate curvature
von: Xu, Kai
Veröffentlicht: (2023)

Seshadri constants on $\mathbb{P}^1\times\mathbb{P}^1$, and applications to the symplectic packing problem
von: Dionne, Chris, et al.
Veröffentlicht: (2024)

On optimal $λ$-separable packings in the plane
von: Bezdek, Károly, et al.
Veröffentlicht: (2023)

Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D
von: McCoy, Bradley, et al.
Veröffentlicht: (2026)

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

An inverse problem for the Monge-Ampère equation
von: Liimatainen, Tony, et al.
Veröffentlicht: (2025)

Geometry-informed neural atlas for boundary value problems of complex 3D geometries
von: Sun, WaiChing
Veröffentlicht: (2026)

Geometric based heuristic TSP
von: ben abdessalem, maher
Veröffentlicht: (2025)

Outer Contour-driven Ruled Surface Generation for Linear Hot-wire Rough Machining
von: Zhang, Zheng, et al.
Veröffentlicht: (2025)

Filling holes in LoD2 building models
von: Gao, Weixiao, et al.
Veröffentlicht: (2024)

The packing density of the $n$-dimensional cross-polytope
von: Tóth, G. Fejes, et al.
Veröffentlicht: (2015)

Polynomial 2D Green Coordinates for High-order Cages
von: Liu, Shibo, et al.
Veröffentlicht: (2024)

Covering points by hyperplanes and related problems
von: Patáková, Zuzana, et al.
Veröffentlicht: (2024)

Variations on five-dimensional sphere packings
von: Cohn, Henry, et al.
Veröffentlicht: (2024)

On a square packing conjecture of Erdős
von: Singh, Anshul Raj
Veröffentlicht: (2026)

Complexity of 2D Snake Cube Puzzles
von: MIT Hardness Group, et al.
Veröffentlicht: (2024)

Fast Fiber Line Extraction for 2D Bivariate Scalar Fields
von: Raith, Felix, et al.
Veröffentlicht: (2023)

Notes on the 33-point Erdős--Szekeres problem
von: Dumitru, Bogdan
Veröffentlicht: (2025)

On the orthogonal Grünbaum partition problem in dimension three
von: Maldonado, Gerardo L., et al.
Veröffentlicht: (2024)

The convergence of inversive distance circle packings to the Riemann mapping
von: Chen, Yuxiang, et al.
Veröffentlicht: (2022)

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
von: Buchin, Kevin, et al.
Veröffentlicht: (2025)

Birational Invariants from Hodge Structures and Quantum Multiplication
von: Katzarkov, Ludmil, et al.
Veröffentlicht: (2025)

Lower bounds for sphere packing in arbitrary norms
von: Schildkraut, Carl
Veröffentlicht: (2024)

Quantum algorithms for Hopcroft's problem
von: Andrejevs, Vladimirs, et al.
Veröffentlicht: (2024)

Freeze-Tag is NP-hard in 2D with $L_1$ distance
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)