Presentation | 1997/6/27 A Method for Rectangle Packing Problem Takashi SAWA, Akira NAGAO, Takashi KAMBE, Isao SHIRAKAWA, Kunihiro CHIHARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the rectangle packing problem, a number of rectangles of arbitrary size are placed without overlapping within the smallest possible bounding box. The key issue for finding an optimal packing in the solution space is how to represent each instance of packings. Recently, a remarkable packing method has been invented on the basis of a novel representation of packing, called "sequence-pair". In this paper, a new approach is proposed to the rectangle packing by means of this sequence-pair. In our approach, a packing is derived by means of a simple geometrical scheme much faster than the existing method. A number of experimental results are also shown to demonstrate the practicability of the proposed approach. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | rectangle packing / simulated annealing / sequence-pair / boundary |
Paper # | CAS97-38 |
Date of Issue |
Conference Information | |
Committee | DSP |
---|---|
Conference Date | 1997/6/27(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Digital Signal Processing (DSP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Method for Rectangle Packing Problem |
Sub Title (in English) | |
Keyword(1) | rectangle packing |
Keyword(2) | simulated annealing |
Keyword(3) | sequence-pair |
Keyword(4) | boundary |
1st Author's Name | Takashi SAWA |
1st Author's Affiliation | Graduate School of Information Science Nara Institute of Science and Technology() |
2nd Author's Name | Akira NAGAO |
2nd Author's Affiliation | Precision Technology Development Center SHARP Corporation |
3rd Author's Name | Takashi KAMBE |
3rd Author's Affiliation | Precision Technology Development Center SHARP Corporation |
4th Author's Name | Isao SHIRAKAWA |
4th Author's Affiliation | Dept. Information Systems Eng., Osaka University |
5th Author's Name | Kunihiro CHIHARA |
5th Author's Affiliation | Graduate School of Information Science Nara Institute of Science and Technology |
Date | 1997/6/27 |
Paper # | CAS97-38 |
Volume (vol) | vol.97 |
Number (no) | 141 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |