A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
This paper introduces BSPA, a parallel algorithm that leverages beam search to address the two-dimensional strip packing problem. The study begins with a comprehensive review of existing approaches and methodologies, followed by a detailed presentation of the BSPA algorithm. Experimental results demonstrate the effectiveness of the proposed method. To facilitate further research, both the code and datasets are publicly available.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A mm-Wave Patch Antenna with Broad Bandwidth and a Wide Angular Range
A novel mm-wave microstrip-fed patch antenna with broad bandwidth and wide angular coverage suitable for integration in planar arrays is designed, analyzed and verified by measurements. The antenna provides a bandwidth o…
Joint Microstrip Selection and Beamforming Design for MmWave Systems with Dynamic Metasurface Antennas
Dynamic metasurface antennas (DMAs) provide a new paradigm to realize large-scale antenna arrays for future wireless systems. In this paper, we study the downlink millimeter wave (mmWave) DMA systems with limited number …
Removing Stripes, Scratches, and Curtaining with Non-Recoverable Compressed Sensing
Highly-directional image artifacts such as ion mill curtaining, mechanical scratches, or image striping from beam instability degrade the interpretability of micrographs. These unwanted, aperiodic features extend the ima…
compressed sensingAn Electronically Tunable 28-34 GHz 2-D Steerable Leaky Wave Antenna
In this paper, a 2-D beam steering mm-wave antenna based on the leaky wave configuration is presented. Microstrip leaky wave antennas are known to exhibit beam rotation by changing the frequency. In this work, the micros…
Fast Locality Sensitive Hashing for Beam Search on GPU
We present a GPU-based Locality Sensitive Hashing (LSH) algorithm to speed up beam search for sequence models. We utilize the winner-take-all (WTA) hash, which is based on relative ranking order of hidden dimensions and …
GPUMachine TranslationTranslation