Packing squares into a rectangle with a relatively small area

被引：1

作者：

Chmielewska, Katarzyna ^{[1
]}

Marciniak, Mariola ^{[2
]}

Marciniak, Mikolaj ^{[3
]}

机构：

[1] Kazimierz Wielki Univ Bydgoszcz, Inst Math, Bydgoszcz, Poland

[2] Kazimierz Wielki Univ Bydgoszcz, Inst Informat, Bydgoszcz, Poland

[3] Nicolaus Copernicus Univ Torun, Interdisciplinary Doctoral Sch Acad Copernicana, Torun, Poland

来源：

AEQUATIONES MATHEMATICAE | 2023年 / 97卷 / 04期

关键词：

Packing; Square; Rectangle; Smallest area; Harmonic numbers;

D O I：

10.1007/s00010-023-00939-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article we prove that all squares with sides of lengths 1/m+1 , 1/m+2 , ... can be packed in a rectangle with a one side fixed and a relatively small area. We give a similar result for all of three Moser's Packing Problems.

引用

下载

页码：805 / 821

页数：17

共 50 条

[31] Stochastic tabu search for rectangle packing
Shigehiro, Y
Koshiyama, S
Masuda, T
2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2753 - 2758
[32] On weighted rectangle packing with large resources
Fishkin, AV
Gerber, O
Jansen, K
EXPLORING NEW FRONTIERS OF THEORETICAL INFORMATICS, 2004, 155 : 237 - 250
[33] ORIENTED ALIGNED RECTANGLE PACKING PROBLEM
AGARWAL, PK
SHING, MT
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (02) : 210 - 220
[34] A lower bound for online rectangle packing
Epstein, Leah
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (03) : 846 - 866
[35] New Improvements in Optimal Rectangle Packing
Huang, Eric
Korf, Richard E.
21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 511 - 516
[36] Online constraint solving and rectangle packing
Vidotto, A
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 807 - 807
[37] Packing a rectangle with m x (m
Ellard, Richard
MacHale, Des
MATHEMATICAL GAZETTE, 2016, 100 (547): : 34 - 47
[38] A new heuristic algorithm for rectangle packing
Huang, Wenqi
Chen, Duanbing
Xu, Ruchu
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (11) : 3270 - 3280
[39] Calculation and Optimization of Packing Space in Rectangle's Packing Design
Zhang, Peng-Cheng
Ren, Hong-Xia
Xi, Yan-Mei
Zheng, Rong-Jie
Li, Guo-Shun
ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 6: MODELLING & SIMULATION INDUSTRIAL ENGINEERING & MANAGEMENT, 2010, : 71 - 74
[40] Rectangle packing with a recursive Pilot Method
Arruda, Vitor Pimenta dos Reis
Mirisola, Luiz Gustavo Bizarro
Soma, Nei Yoshihiro
COMPUTERS & OPERATIONS RESEARCH, 2024, 161

← 1 2 3 4 5 →