A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wen, Yajie, Zhang, Defu
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
by: Wen, Yajie, et al.
Published: (2025)

A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem
by: Sanghikian, Nathalie, et al.
Published: (2025)

Algorithmic Prompt-Augmentation for Efficient LLM-Based Heuristic Design for A* Search
by: Bömer, Thomas, et al.
Published: (2026)

A New Parallel Cooperative Landscape Smoothing Algorithm and Its Applications on TSP and UBQP
by: Wang, Wei, et al.
Published: (2024)

Fast Neighborhood Search Heuristics for the Colored Bin Packing Problem
by: da Silva, Renan F. F., et al.
Published: (2023)

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
by: Dong, Yuanyuan, et al.
Published: (2022)

A Robust Algorithm for Non-IID Machine Learning Problems with Convergence Analysis
by: Xu, Qing, et al.
Published: (2025)

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
by: Sim, Yoonju, et al.
Published: (2025)

Exact Methods for the Generalized Multiple Strip Packing Problem with Heterogeneous Costs
by: Lee, Hyunwoo, et al.
Published: (2026)

Greedy Restart Schedules: A Baseline for Dynamic Algorithm Selection on Numerical Black-box Optimization Problems
by: Schäpermeier, Lennart
Published: (2025)

The Algorithm Configuration Problem
by: Iommazzo, Gabriele, et al.
Published: (2024)

A Penalty-Based Guardrail Algorithm for Non-Decreasing Optimization with Inequality Constraints
by: Stepanovic, Ksenija, et al.
Published: (2024)

Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
by: Xie, Lin, et al.
Published: (2025)

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem
by: Nafar, Mohsen, et al.
Published: (2025)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
by: Qiu, Junyuan
Published: (2024)

On the Effects of Smoothing Rugged Landscape by Different Toy Problems: A Case Study on UBQP
by: Wang, Wei, et al.
Published: (2024)

QAL-BP: An Augmented Lagrangian Quantum Approach for Bin Packing
by: Cellini, Lorenzo, et al.
Published: (2023)

A Convexity-dependent Two-Phase Training Algorithm for Deep Neural Networks
by: Hrycej, Tomas, et al.
Published: (2025)

OR-LLM-Agent: Automating Modeling and Solving of Operations Research Optimization Problems with Reasoning LLM
by: Zhang, Bowen, et al.
Published: (2025)

OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learning
by: Ding, Zezhen, et al.
Published: (2025)

Column Generation for the Micro-Transit Zoning Problem
by: Hu, Hins, et al.
Published: (2026)

Stability Bounds for the Unfolded Forward-Backward Algorithm
by: Chouzenoux, Emilie, et al.
Published: (2024)

A Branch-and-Price Algorithm for Fast and Equitable Last-Mile Relief Aid Distribution
by: Mostajabdaveh, Mahdi, et al.
Published: (2025)

Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem
by: Cai, Junyang, et al.
Published: (2024)

Optimization Problem Solving Can Transition to Evolutionary Agentic Workflows
by: Li, Wenhao, et al.
Published: (2025)

CAM-Bench: A Benchmark for Computational and Applied Mathematics in Lean
by: Long, Wentao, et al.
Published: (2026)

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
by: Bi, Jieyi, et al.
Published: (2026)

Welfare Maximization Algorithm for Solving Budget-Constrained Multi-Component POMDPs
by: Vora, Manav, et al.
Published: (2023)

Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

Integrating Column Generation and Large Neighborhood Search for Bus Driver Scheduling with Complex Break Constraints
by: Kletzander, Lucas, et al.
Published: (2025)

Structural Segmentation of the Minimum Set Cover Problem: Exploiting Universe Decomposability for Metaheuristic Optimization
by: Hernández, Isidora, et al.
Published: (2026)

Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem
by: Boveroux, Laurie, et al.
Published: (2025)

Algorithmic Detection of Rank Reversals, Transitivity Violations, and Decomposition Inconsistencies in Multi-Criteria Decision Analysis
by: Borda, Agustín, et al.
Published: (2025)

Adaptive Stabilization Based on Machine Learning for Column Generation
by: Shen, Yunzhuang, et al.
Published: (2024)

Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

Performance Comparison of Surrogate-Assisted Evolutionary Algorithms on Computational Fluid Dynamics Problems
by: Kudela, Jakub, et al.
Published: (2024)

ODE-based Learning to Optimize
by: Xie, Zhonglin, et al.
Published: (2024)

Solving Integrated Process Planning and Scheduling Problem via Graph Neural Network Based Deep Reinforcement Learning
by: Li, Hongpei, et al.
Published: (2024)

ResearchEVO: An End-to-End Framework for Automated Scientific Discovery and Documentation
by: Zhao, Zhe, et al.
Published: (2026)

An Evolutionary Algorithm For the Vehicle Routing Problem with Drones with Interceptions
by: Pambo, Carlos, et al.
Published: (2024)