Imagen de Portada

Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Grus, Josef, Hanzálek, Zdeněk, Artigues, Christian, Briand, Cyrille, Hebrard, Emmanuel
Formato:	Preprint
Publicado:	2025
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Automated Placement of Analog Integrated Circuits using Priority-based Constructive Heuristic
por: Grus, Josef, et al.
Publicado: (2024)

Matheuristic Local Search for the Placement of Analog Integrated Circuits
por: Grus, Josef, et al.
Publicado: (2024)

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
por: Grus, Josef, et al.
Publicado: (2024)

Periodic Chains Scheduling on Dedicated Resources -- A Crucial Problem in Time-Sensitive Networks
por: Grus, Josef, et al.
Publicado: (2025)

Periodic Scheduling of Grouped Time-Triggered Signals on a Single Resource
por: Grus, Josef, et al.
Publicado: (2026)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
por: Dumitrescu, Adrian, et al.
Publicado: (2022)

Resource-constrained Project Scheduling with Time-of-Use Energy Tariffs and Machine States: A Logic-based Benders Decomposition Approach
por: Juvigny, Corentin, et al.
Publicado: (2026)

Covering Simple Orthogonal Polygons with Rectangles
por: Roy, Aniket Basu
Publicado: (2024)

On Layered Area-Proportional Rectangle Contact Representations
por: Haase, Carolina, et al.
Publicado: (2023)

Electrification of Transportation: A Hybrid Benders/SDDP Algorithm for Optimal Charging Station Trading
por: Sohrabi, Farnaz, et al.
Publicado: (2024)

Range Reporting for Time Series via Rectangle Stabbing
por: Blank, Lotte, et al.
Publicado: (2024)

Tiling Rectangles and the Plane using Squares of Integral Sides
por: Bigham, Bahram Sadeghi, et al.
Publicado: (2021)

Rectangle Tiling Binary Arrays
por: Ghosal, Pratik, et al.
Publicado: (2020)

Parameterized Approximation of Rectangle Stabbing
por: Chu, Huairui, et al.
Publicado: (2026)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
por: van Renssen, Andrè, et al.
Publicado: (2022)

PackIt! Gamified Rectangle Packing
por: Garrison, Thomas, et al.
Publicado: (2024)

How Packed Is It, Really?
por: Har-Peled, Sariel, et al.
Publicado: (2021)

Online Packing of Orthogonal Polygons
por: Gerlach, Tim, et al.
Publicado: (2026)

Separator for $c$-Packed Segments and Curves
por: Har-Peled, Sariel
Publicado: (2026)

Shadoks Approach to Knapsack Polygonal Packing
por: da Fonseca, Guilherme D., et al.
Publicado: (2024)

Packing d-dimensional balls into a d+1-dimensional container
por: Alt, Helmut, et al.
Publicado: (2021)

Hardness and Approximation Schemes for Discrete Packing and Domination
por: Madireddy, Raghunath Reddy, et al.
Publicado: (2025)

Amicable Triangle and Rectangles on the Integer Lattice
por: Praton, Iwan, et al.
Publicado: (2025)

Recursive Computation of Path Homology for Stratified Digraphs
por: Zhu, Zhengtong, et al.
Publicado: (2024)

The Power of Recursive Embeddings for $\ell_p$ Metrics
por: Krauthgamer, Robert, et al.
Publicado: (2025)

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
por: Acharya, Pritam, et al.
Publicado: (2024)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
por: Abrahamsen, Mikkel, et al.
Publicado: (2024)

Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain
por: Fekete, Sándor P., et al.
Publicado: (2024)

Boosting Revisited: Benchmarking and Advancing LP-Based Ensemble Methods
por: Akkerman, Fabian, et al.
Publicado: (2025)

Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
por: Bui, Hong Duc
Publicado: (2025)

Gold-Medal-Level Olympiad Geometry Solving with Efficient Heuristic Auxiliary Constructions
por: Duan, Boyan, et al.
Publicado: (2025)

Lipschitz Decompositions of Finite $\ell_{p}$ Metrics
por: Krauthgamer, Robert, et al.
Publicado: (2025)

Solution-Hashing Search Based on Layout-Graph Transformation for Unequal Circle Packing
por: Zhou, Jianrong, et al.
Publicado: (2024)

Counting All Lattice Rectangles in the Square Grid in Near-Linear Time
por: Babichev, Dmitry, et al.
Publicado: (2026)

Revisiting the Schedule Graph Generation for the Exact and Sustainable Analysis of Non-preemptive Scheduling
por: Vlk, Marek, et al.
Publicado: (2024)

Do Multi-Agents Solve Better Than Single? Evaluating Agentic Frameworks for Diagram-Grounded Geometry Problem Solving and Reasoning
por: Sobhani, Mahbub E, et al.
Publicado: (2025)

Pentagonal bipyramids lead to the smallest flexible embedded polyhedron
por: Gallet, Matteo, et al.
Publicado: (2024)

Online Sorting and Translational Packing of Convex Polygons
por: Aamand, Anders, et al.
Publicado: (2021)

Improved Hardness of Approximation for Geometric Bin Packing
por: Ray, Arka, et al.
Publicado: (2023)

Well-Separated Pairs Decomposition Revisited
por: Har-Peled, Sariel, et al.
Publicado: (2025)