Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grus, Josef, Hanzálek, Zdeněk, Artigues, Christian, Briand, Cyrille, Hebrard, Emmanuel
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

Covering Simple Orthogonal Polygons with Rectangles
by: Roy, Aniket Basu
Published: (2024)

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

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

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

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

Rectangle Tiling Binary Arrays
by: Ghosal, Pratik, et al.
Published: (2020)

Parameterized Approximation of Rectangle Stabbing
by: Chu, Huairui, et al.
Published: (2026)

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

PackIt! Gamified Rectangle Packing
by: Garrison, Thomas, et al.
Published: (2024)

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

Online Packing of Orthogonal Polygons
by: Gerlach, Tim, et al.
Published: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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