Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gardeyn, Jeroen, Wauters, Tony
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An open-source heuristic to reboot 2D nesting research
di: Gardeyn, Jeroen, et al.
Pubblicazione: (2025)

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

On the complexity of covering points by guillotine cuts
di: Garijo, Delia, et al.
Pubblicazione: (2026)

Complementary bodies in sphere packing
di: Kuchel, Philip W.
Pubblicazione: (2025)

A stellated tetrahedron that is probably not Rupert
di: Zeng, Tony
Pubblicazione: (2026)

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

A WSPD, Separator and Small Tree Cover for c-packed Graphs
di: Deryckere, Lindsey, et al.
Pubblicazione: (2025)

Square packing with $O(x^{0.6})$ wasted area
di: Bui, Hong Duc
Pubblicazione: (2025)

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

Bounding the density of binary sphere packing
di: Fernique, Thomas, et al.
Pubblicazione: (2025)

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

Tree covers of size $2$ for the Euclidean plane
di: Bikeev, Artur, et al.
Pubblicazione: (2025)

Pattern based learning and optimisation through pricing for bin packing problem
di: Zhang, Huayan, et al.
Pubblicazione: (2024)

No-dimensional Tverberg-type problems
di: Polyanskii, Alexander
Pubblicazione: (2025)

Remarks on soft ball packings in dimensions 2 and 3
di: Bezdek, Károly, et al.
Pubblicazione: (2023)

Dimension constraints in some problems involving intermediate curvature
di: Xu, Kai
Pubblicazione: (2023)

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

On optimal $λ$-separable packings in the plane
di: Bezdek, Károly, et al.
Pubblicazione: (2023)

Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D
di: McCoy, Bradley, et al.
Pubblicazione: (2026)

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

An inverse problem for the Monge-Ampère equation
di: Liimatainen, Tony, et al.
Pubblicazione: (2025)

Geometry-informed neural atlas for boundary value problems of complex 3D geometries
di: Sun, WaiChing
Pubblicazione: (2026)

Geometric based heuristic TSP
di: ben abdessalem, maher
Pubblicazione: (2025)

Outer Contour-driven Ruled Surface Generation for Linear Hot-wire Rough Machining
di: Zhang, Zheng, et al.
Pubblicazione: (2025)

Filling holes in LoD2 building models
di: Gao, Weixiao, et al.
Pubblicazione: (2024)

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

Polynomial 2D Green Coordinates for High-order Cages
di: Liu, Shibo, et al.
Pubblicazione: (2024)

Covering points by hyperplanes and related problems
di: Patáková, Zuzana, et al.
Pubblicazione: (2024)

Variations on five-dimensional sphere packings
di: Cohn, Henry, et al.
Pubblicazione: (2024)

On a square packing conjecture of Erdős
di: Singh, Anshul Raj
Pubblicazione: (2026)

Complexity of 2D Snake Cube Puzzles
di: MIT Hardness Group, et al.
Pubblicazione: (2024)

Fast Fiber Line Extraction for 2D Bivariate Scalar Fields
di: Raith, Felix, et al.
Pubblicazione: (2023)

Notes on the 33-point Erdős--Szekeres problem
di: Dumitru, Bogdan
Pubblicazione: (2025)

On the orthogonal Grünbaum partition problem in dimension three
di: Maldonado, Gerardo L., et al.
Pubblicazione: (2024)

The convergence of inversive distance circle packings to the Riemann mapping
di: Chen, Yuxiang, et al.
Pubblicazione: (2022)

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
di: Buchin, Kevin, et al.
Pubblicazione: (2025)

Birational Invariants from Hodge Structures and Quantum Multiplication
di: Katzarkov, Ludmil, et al.
Pubblicazione: (2025)

Lower bounds for sphere packing in arbitrary norms
di: Schildkraut, Carl
Pubblicazione: (2024)

Quantum algorithms for Hopcroft's problem
di: Andrejevs, Vladimirs, et al.
Pubblicazione: (2024)

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