A skyline-based heuristic for orthogonal packing rectangles in a circle. (English) Zbl 07877748
MSC:
90Bxx
Found 128 Documents (Results 1–100)
Automated placement of analog integrated circuits using priority-based constructive heuristic. (English) Zbl 07877734
MSC:
90Bxx
Bounds on soft rectangle packing ratios. (English) Zbl 1540.52024
MSC:
52C15
Rectangle packing with a recursive pilot method. (English) Zbl 07765555
MSC:
90Bxx
Perfect packing of squares. (English) Zbl 07831145
Covering of a rectangle with squares from both sides. (Russian. English summary) Zbl 1520.52013
Packing squares into a rectangle with a relatively small area. (English) Zbl 1519.52013
Reviewer: Anton Shutov (Vladimir)
MSC:
52C15
Geometry meets vectors: approximation algorithms for multidimensional packing. (English) Zbl 07912930
Dawar, Anuj (ed.) et al., 42nd IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2022), IIT Madras, Chennai, India, December 18–20, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 250, Article 23, 22 p. (2022).
Tight approximation algorithms for two-dimensional guillotine strip packing. (English) Zbl 07870290
Bojańczyk, Mikołaj (ed.) et al., 49th EATCS international conference on automata, languages, and programming, ICALP 2022, Paris, France, July 4–8, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 229, Article 80, 20 p. (2022).
Large intersection properties for limsup sets generated by rectangles in compact metric spaces. (English) Zbl 1491.28004
Packing rectangles into a fixed size circular container: constructive and metaheuristic search approaches. (English) Zbl 1443.90289
An efficient heuristic algorithm for two-dimensional rectangular packing problem with central rectangle. (English) Zbl 1438.90396
On the complexity of anchored rectangle packing. (English) Zbl 07525445
Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 8, 14 p. (2019).
MSC:
68Wxx
The biclique covering number of grids. (English) Zbl 1427.05174
MSC:
05C70
A lower bound for online rectangle packing. (English) Zbl 1431.90130
MSC:
90C27
\(\gamma\)-soft packings of rectangles. (English) Zbl 1448.52015
MSC:
52C15
On packing of rectangles in a rectangle. (English) Zbl 1392.05093
MSC:
05C70
Packing unequal rectangles and squares in a fixed size circular container using formulation space search. (English) Zbl 1391.90523
An iterative merging algorithm for soft rectangle packing and its extension for application of fixed-outline floorplanning of soft modules. (English) Zbl 1391.90520
A constant factor approximation algorithm for the storage allocation problem. (English) Zbl 1364.68365
Handling precedence constraints in scheduling problems by the sequence pair representation. (English) Zbl 1362.90199
Improved pseudo-polynomial-time approximation for strip packing. (English) Zbl 1393.68189
Lal, Akash (ed.) et al., 36th IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2016), Chennai, India, December 13–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-027-9). LIPIcs – Leibniz International Proceedings in Informatics 65, Article 9, 14 p. (2016).
Anchored rectangle and square packings. (English) Zbl 1387.68234
Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 13, 16 p. (2016).
Differential evolution algorithm with moving collected points placement for 2D rectangle packing problem. (English) Zbl 1359.65096
Weak- and strong-type inequality for the cone-like maximal operator in variable Lebesgue spaces. (English) Zbl 1413.42040
Reviewer: Giorgi Oniani (Kutaisi)
New approximability results for two-dimensional bin packing. (English) Zbl 1341.90111
Reviewer: Svetlana A. Kravchenko (Minsk)
Packing anchored rectangles. (English) Zbl 1349.05054
Reviewer: Patric R. J. Östergård (Aalto)
Improved approximation algorithm for two-dimensional bin packing. (English) Zbl 1422.68290
Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 13-25 (2014).
Enumerating bottom-left stable positions for rectangle placements with overlap. (English) Zbl 1300.90037
Packing unequal circles into a strip of minimal length with a jump algorithm. (English) Zbl 1292.90259
MSC:
90C27
A reduction approach for solving the rectangle packing area minimization problem. (English) Zbl 1292.90326
Corner occupying theorem for the two-dimensional integral rectangle packing problem. (English) Zbl 1270.90056
A \((5/3 + \varepsilon )\)-approximation for strip packing. (English) Zbl 1342.68357
Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 475-487 (2011).
On packing squares into a rectangle. (English) Zbl 1231.52011
Reviewer: Martin Henk (Magdeburg)
Optimal rectangle packing. (English) Zbl 1201.90172
MSC:
90C27
On cover-structure graphs. (English) Zbl 1227.05154
Improved absolute approximation ratios for two-dimensional packing problems. (English) Zbl 1255.68304
Dinur, Irit (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 12th international workshop, APPROX 2009, and 13th international workshop, RANDOM 2009, Berkeley, CA, USA, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03684-2/pbk). Lecture Notes in Computer Science 5687, 177-189 (2009).
Two for one: tight approximation of 2D bin packing. (English) Zbl 1253.68361
Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 399-410 (2009).
Hardness of approximation for orthogonal rectangle packing and covering problems. (English) Zbl 1178.68282
Minimum perimeter rectangles that enclose congruent non-overlapping circles. (English) Zbl 1185.52015
Reviewer: Patric R. J. Östergård (Helsinki)
A study for the packing of rectangles system based on simulated annealing algorithm. (Chinese. English summary) Zbl 1174.90897
Packing rectangles into 2OPT bins using rotations. (English) Zbl 1155.68579
Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 306-318 (2008).
A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags. (English) Zbl 1187.90143
Relatives assist genetic algorithm for the rectangle packing problem. (Chinese. English summary) Zbl 1174.90761
Translative covering of a square by a sequence of arbitrary-oriented squares. (English) Zbl 1138.52006
Reviewer: Horst Martini (Chemnitz)
MSC:
52C15
Zero-error instantaneous coding of correlated sources with length constraints is NP-complete. (English) Zbl 1320.94049
Packing soft rectangles. (English) Zbl 1103.68142
On efficient weighted rectangle packing with large resources. (English) Zbl 1175.90329
Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 1039-1050 (2005).
Packing unit squares in a rectangle. (English) Zbl 1080.52012
Reviewer: Patric R. J. Östergård (Helsinki)
MSC:
52C15
Expected wasted space of optimal simple rectangle packing. (English) Zbl 1062.60005
Reviewer: Hsien-Kuei Hwang (Taipei)
MSC:
60D05
A small palette of the packing and arrangement problems. (Slovak. English summary) Zbl 1135.52305
Packing rectangles into a rectangle. (English) Zbl 1060.52010
Reviewer: Patric R. J. Östergård (Helsinki)
MSC:
52C15
A lower bound for the hitting set size for combinatorial rectangles and an application. (English) Zbl 1156.05302
Use of genetic algorithms for solution of the rectangle packing problem. (English. Russian original) Zbl 1030.68104
Cybernetics and Systems Analysis 38, No. 6, 943-946 (2002); translation from Kibern. Sist. Anal. 2002, No. 6, 180-184 (2002).
Circle quotients and string art. (English) Zbl 1012.52027
Reviewer: Milica Stojanovic (Beograd)
Universal container for packing rectangles. (English) Zbl 1006.52009
Reviewer: Horst Martini (Chemnitz)
MSC:
52C15
Efficient approximation algorithms for tiling and packing problems with rectangles. (English) Zbl 0999.68248
MSC:
68W05
Packing rectangles and intervals. (English) Zbl 0986.60012
MSC:
60D05
Order of decay of the wasted space for a stochastic packing problem. (English) Zbl 1051.60012
Reviewer: Hsien-Kuei Hwang (Taipei)
The random weighted interval packing problem: The intermediate density case. (English) Zbl 1073.90545
Average-case analysis of rectangle packings. (English) Zbl 0962.68177
Gonnet, Gastón H. (ed.) et al., LATIN 2000: Theoretical informatics. 4th Latin American symposium, Punta del Este, Uruguay, April 10-14, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1776, 292-297 (2000).
Packing Ferrers shapes. (English) Zbl 0955.05025
Reviewer: Patric Östergård (Helsinki)
Covering a rectangle with six and seven circles. (English) Zbl 0951.52017
Reviewer: W.Moser (Montreal)
MSC:
52C15
On packing of four and five squares into a rectangle. (English) Zbl 1008.05031
Reviewer: Mirela Ştefănescu (Constanţa)
Application of the method of Lagrangian multipliers in the combinatorial problem of rectangle arrangement. (English. Russian original) Zbl 0952.52015
Cybern. Syst. Anal. 35, No. 3, 464-469 (1999); translation from Kibern. Sist. Anal. 1999, No. 3, 141-147 (1999).
Reviewer: Frank Plastria (Brussels)
On packing of five squares into a rectangle. (English) Zbl 0938.52014
Bálint, V. (ed.), Proceedings of the international scientific conference on mathematics, Žilina, Slovakia, June 30-July 3, 1998. Vol. II. Žilina: EDIS, Žilina University Publisher. 65-68 (1999).
Reviewer: W.Moser (Montreal)
MSC:
52C15
Tiling rectangles with pentominoes. (English) Zbl 0926.05014
Buiķis, A. (ed.) et al., Mathematical modelling. Applied problems of mathematical physics. Proceedings of Institute of Mathematics, vol. 1. Rīga: Latvijas Universitātes, Latv. Univ. Zināt. Raksti. 612, 57-61 (1998).
Two packing problems. (English) Zbl 0901.05028
Reviewer: R.Stanton (Winnipeg)
MSC:
05B40
Filter Results by …
Document Type
- Journal Articles (111)
- Collection Articles (17)
all
top 5
Author
- Jansen, Klaus (9)
- Harren, Rolf (7)
- Khan, Arindam (6)
- van Stee, Rob (6)
- Prädel, Lars (5)
- Rhee, Wansoo T. (4)
- Tóth, Csaba D. (4)
- Balas, Kevin (3)
- Chen, Duanbing (3)
- Dumitrescu, Adrian (3)
- Gálvez, Waldo (3)
- Grandoni, Fabrizio (3)
- Huang, Wenqi (3)
- Joós, Antal (3)
- Brenner, Ulrich (2)
- Coffman, Edward Grady jun. (2)
- Fishkin, Aleksei V. (2)
- Gerber, Olga (2)
- Graham, Ronald Lewis (2)
- Ingala, Salvatore (2)
- Iori, Manuel (2)
- Januszewski, Janusz (2)
- Korf, Richard E. (2)
- Kozik, Andrzej (2)
- Lubiw, Anna (2)
- Martello, Silvano (2)
- Miyazawa, Flavio Keidi (2)
- Nagamochi, Hiroshi (2)
- Saks, Michael E. (2)
- Schwarz, Ulrich M. (2)
- Shearer, James B. (2)
- Ślusarek, Maciej (2)
- Solis-Oba, Roberto (2)
- Spencer, Joel H. (2)
- Talagrand, Michel (2)
- Vajnshtejn, A. D. (2)
- Wiese, Andreas (2)
- Agarwal, Pankaj Kumar (1)
- Aharoni, Ron (1)
- Almeida, A. M. C. (1)
- Alon, Noga (1)
- Ameli, Afrouz Jabal (1)
- Antoniadis, Antonios Foivos (1)
- Baker, Brenda S. (1)
- Ball, Karen (1)
- Bansal, Nikhil (1)
- Bar-Yehuda, Reuven (1)
- Barnes, Frank W. (1)
- Beasley, John E. (1)
- Beder, Michael (1)
- Berger, Eli (1)
- Berger, Toby (1)
- Berman, Piotr (1)
- Best, Darcy (1)
- Biedl, Therese C. (1)
- Biermeier, Felix (1)
- Biniaz, Ahmad (1)
- Bizarro Mirisola, Luiz Gustavo (1)
- Bóna, Miklós (1)
- Bortfeldt, Andreas (1)
- Boucher, Andy (1)
- Bouzid, Mouaouia Cherif (1)
- Brecklinghaus, Judith (1)
- Bui, Quoc Trung (1)
- Cai, Shuting (1)
- Calderbank, Arthur Robert (1)
- Caramia, Massimiliano (1)
- Chaiken, Seth (1)
- Chandran, L. Sunil (1)
- Chen, Mao (1)
- Chen, Xuesong (1)
- Chien, Yuyao (1)
- Chlebík, Miroslav (1)
- Chlebíková, Janka (1)
- Chmielewska, Katarzyna (1)
- Chrobak, Marek (1)
- Chudnovsky, Maria (1)
- Chung, Fan (1)
- Cibulis, Andrejs (1)
- Cristi, Andrés (1)
- Csirik, János A. (1)
- Damerius, Christoph (1)
- DasGupta, Bhaskar (1)
- de Lima, Vinícius Loti (1)
- Delorme, Maxence (1)
- Ding, Nan (1)
- Ding, Ren (1)
- Dmitriev, Mikhail Dmitrievich (1)
- Dowsland, Kathryn A. (1)
- Epstein, Leah (1)
- Fernandes, Cristina G. (1)
- Ferreira, Carlos Eduardo (1)
- Franzblau, Deborah S. (1)
- Frenk, Johannes B. G. (1)
- Fricke, Jan (1)
- Fügenschuh, Armin R. (1)
- Gilbert, Edgar Nelson (1)
- Giordani, Stefano (1)
- Grus, Josef (1)
- Guo, Krystal (1)
- and 116 more Authors
all
top 5
Serial
- Comput. Oper. Res. (8)
- Comput. Geom. (5)
- Eur. J. Oper. Res. (5)
- Discrete Appl. Math. (4)
- Discrete Math. (4)
- SIAM J. Algebraic Discrete Methods (4)
- Algorithmica (3)
- Int. J. Found. Comput. Sci. (3)
- Fibonacci Q. (2)
- Math. Oper. Res. (2)
- Theor. Comput. Sci. (2)
- Combinatorica (2)
- SIAM J. Discrete Math. (2)
- Cybern. Syst. Anal. (2)
- Electron. J. Comb. (2)
- J. Comb. Optim. (2)
- Discrete Optim. (2)
- Am. Math. Mon. (1)
- Comput. Math. Appl. (1)
- IEEE Trans. Inf. Theory (1)
- Inf. Process. Lett. (1)
- Math. Semesterber. (1)
- Math. Mag. (1)
- Colloq. Math. (1)
- Czech. Math. J. (1)
- Demonstr. Math. (1)
- J. Comb. Theory, Ser. A (1)
- J. Comb. Theory, Ser. B (1)
- J. Geom. (1)
- J. Oper. Res. Soc. Japan (1)
- Networks (1)
- SIAM J. Comput. (1)
- Topology (1)
- Southeast Asian Bull. Math. (1)
- J. Algorithms (1)
- Eur. J. Comb. (1)
- OR Spektrum (1)
- Izv. Sev.-Kavk. Nauchn. Tsentra Vyssh. Shk., Estestv. Nauki (1)
- Note Mat. (1)
- Math. Pract. Theory (1)
- Acta Math. Hung. (1)
- Optimization (1)
- Probab. Theory Relat. Fields (1)
- Asia-Pac. J. Oper. Res. (1)
- J. Tsinghua Univ., Sci. Technol. (1)
- Integr., VLSI J. (1)
- Ann. Oper. Res. (1)
- Int. J. Comput. Geom. Appl. (1)
- Ann. Appl. Probab. (1)
- J. Glob. Optim. (1)
- J. Supercomput. (1)
- Aequationes Math. (1)
- Elem. Math. (1)
- Int. J. Comput. Math. (1)
- Serdica (1)
- RAIRO, Inform. Théor. Appl. (1)
- Comput. Optim. Appl. (1)
- Comb. Probab. Comput. (1)
- Zesz. Nauk. Uniw. Jagiell., Pr. Inf. (1)
- Fractals (1)
- J. Artif. Intell. Res. (JAIR) (1)
- Theory Comput. Syst. (1)
- J. Sched. (1)
- Far East J. Math. Sci. (FJMS) (1)
- Math. Rep., Buchar. (1)
- J. Discrete Algorithms (1)
- J. Ind. Manag. Optim. (1)
- Algorithmic Oper. Res. (1)
- Optim. Lett. (1)
- G, Slov. Čas. Geom. Graf. (1)
- Sci. China, Inf. Sci. (1)
- Dal’nevost. Mat. Zh. (1)
- ACM Trans. Algorithms (1)
- Algebr. Comb. (1)
all
top 5
Year of Publication
- 2024 (4)
- 2023 (5)
- 2022 (2)
- 2021 (3)
- 2020 (5)
- 2019 (7)
- 2018 (3)
- 2017 (6)
- 2016 (7)
- 2015 (2)
- 2014 (5)
- 2013 (3)
- 2012 (3)
- 2011 (3)
- 2010 (1)
- 2009 (6)
- 2008 (5)
- 2007 (4)
- 2006 (2)
- 2005 (3)
- 2004 (3)
- 2003 (1)
- 2002 (4)
- 2001 (2)
- 2000 (5)
- 1999 (3)
- 1998 (3)
- 1997 (1)
- 1996 (4)
- 1995 (1)
- 1993 (2)
- 1992 (1)
- 1991 (3)
- 1990 (1)
- 1989 (1)
- 1988 (3)
- 1987 (1)
- 1985 (1)
- 1984 (1)
- 1983 (2)
- 1982 (2)
- 1981 (1)
- 1979 (1)
- 1978 (1)
- 1975 (1)
all
top 3
Software
- GSRC (2)
- OR-Library (2)
- SCIP (2)
- 2DCPackGen (1)
- BPPLIB (1)
- Chaff (1)
- CoCalc (1)
- DeFer (1)
- Gurobi (1)
- Hyperheuristics (1)
- Ipopt (1)
- Knapsack (1)
- L-BFGS (1)
- MINLP (1)
- MathOverflow (1)
- NTUplace3 (1)
- OEIS (1)
- PATOMA (1)
- TSpack (1)
- TensorFlow (1)
- UFO (1)
