Guillotine cutting is asymptotically optimal for packing consecutive squares

QR kód

Guillotine cutting is asymptotically optimal for packing consecutive squares

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Balogh János Dósa György Hvattum Lars Magnus Olaj Tomas Attila Tuza Zsolt
Dokumentumtípus:	Cikk
Megjelent:	2022
Sorozat:	OPTIMIZATION LETTERS 16 No. 9
Tárgyszavak:	Számítás- és információtudomány
doi:	10.1007/s11590-022-01858-w
mtmt:	32746901
Online Access:	http://publicatio.bibl.u-szeged.hu/35967

Hasonló tételek

Covering a square with consecutive squares
Szerző: Balogh János, et al.
Megjelent: (2025)

No Tiling of the 70 × 70 Square with Consecutive Squares
Szerző: Sgall Jiří, et al.
Megjelent: (2024)

Optimal disk packings in the square [abstract] /
Szerző: Szabó P. G., et al.
Megjelent: (2000)

Packing of equal circles in a square [abstract] /
Szerző: Szabó Péter Gábor, et al.
Megjelent: (1998)

The optimal absolute ratio for online bin packing
Szerző: Balogh János, et al.
Megjelent: (2015)

The optimal absolute ratio for online bin packing
Szerző: Balogh János, et al.
Megjelent: (2019)

Packing equal circles in a square bounds, minimal polynomials /
Szerző: Szabó Péter Gábor
Megjelent: (2004)

Optimal substructures in optimal and candidate circle packings [abstract] /
Szerző: Szabó Péter Gábor
Megjelent: (2002)

Truly Asymptotic Lower Bounds for Online Vector Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2021)

Offline black and white bin packing
Szerző: Balogh János, et al.
Megjelent: (2015)

Online Results for Black and White Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2015)

Lower bounds for batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2022)

The convergence time for selfish bin packing
Szerző: Dósa György, et al.
Megjelent: (2018)

Bin packing problem with scenarios
Szerző: Bódis Attila, et al.
Megjelent: (2019)

Online bin packing with cardinality constraints resolved
Szerző: Balogh János, et al.
Megjelent: (2017)

Online bin packing with cardinality constraints resolved
Szerző: Balogh János, et al.
Megjelent: (2020)

Lower bound for 3-batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2016)

Bounds for online bin packing with cardinality constraints
Szerző: Békési József, et al.
Megjelent: (2016)

Lower Bounds for Several Online Variants of Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2019)

Lower bounds for several online variants of bin packing
Szerző: Balogh János, et al.
Megjelent: (2018)

A New and Improved Algorithm for Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2018)

Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems
Szerző: Balogh János, et al.
Megjelent: (2022)

On-line bin packing with restricted repacking
Szerző: Balogh János, et al.
Megjelent: (2014)

A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2020)

A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2021)

More on ordered open end bin packing
Szerző: Balogh János, et al.
Megjelent: (2021)

Lifting and separation procedures for the cut polytope [abstract] /
Szerző: Bonato Thorsten
Megjelent: (2008)

On the multidimensional vector bin packing
Szerző: Csirik János
Megjelent: (1990)

Closed on-line bin packing
Szerző: Asgeirsson Eyjólfur Ingi, et al.
Megjelent: (2002)

On variable sized vector packing
Szerző: Epstein Leah
Megjelent: (2003)

On-line bin packing with restricted repacking lower bounds : [abstract] /
Szerző: Balogh János, et al.
Megjelent: (2006)

Counting distinct squares in partial words
Szerző: Blanchet-Sadri Francine, et al.
Megjelent: (2009)

Cutting plane methods for solving nonconvex programming problems
Szerző: Forgó Ferenc
Megjelent: (1972)

One dimensional semi-on-line bin packing algorithms [abstract] /
Szerző: Balogh János, et al.
Megjelent: (2006)

The probabilistic behaviour of the NFD Bin Packing algorithm
Szerző: Csirik János, et al.
Megjelent: (1986)

A classification scheme for bin packing theory
Szerző: Coffman Edward G., et al.
Megjelent: (2007)

A lower bound for on-line vector-packing algorithms
Szerző: Galambos Gábor, et al.
Megjelent: (1993)

Bounded space on-line variable-sized bin packing
Szerző: Burkard Rainer E., et al.
Megjelent: (1997)

Online clustering on the line with square cost variable sized clusters
Szerző: Divéki Gabriella
Megjelent: (2013)

On the worst-case performance of the NkF bin-packing heuristic
Szerző: Csirik János, et al.
Megjelent: (1989)