Dual bin packing with items of random sizes

Wansoo T. Rhee, Michel Talagrand

Type: Article

Publication Date: 1993-01-01

Citations: 4

DOI: https://doi.org/10.1007/bf01581268

View Publication

Locations

Mathematical Programming - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	EPTAS for the dual of splittable bin packing with cardinality constraint	2023	G. Jaykrishnan Asaf Levin
+ PDF Chat	Bin packing with general cost structures	2010	Leah Epstein Asaf Levin
+ PDF Chat	Vector Bin Packing with Multiple-Choice	2010	Boaz Patt-Shamir Dror Rawitz
+	Vector bin packing with multiple-choice	2012	Boaz Patt-Shamir Dror Rawitz
+	Algorithms for the bin packing problem with overlapping items	2017	Aristide Grange Imed Kacem Sébastien Martin
+ PDF Chat	Fully dynamic bin packing revisited	2018	Sebastian Berndt Klaus Jansen Kim-Manuel Klein
+	A study on load-balanced variants of the bin packing problem	2018	Davi Castro-Silva Éric Gourdin
+	Non-uniform packings	2021	Lee-Ad Gottlieb Aryeh Kontorovich
+ PDF Chat	Online Bin Packing with Advice	2014	Joan Boyar Shahin Kamali Kim S. Larsen Alejandro López-Ortíz
+	Online bin packing with cardinality constraints resolved	2020	János Balogh József Békési György Dósa Leah Epstein Asaf Levin
+ PDF Chat	Online Colored Bin Packing	2015	Martin Böhm Jiřį́ Sgall Pavel Veselý
+ PDF Chat	Online Bin Packing with Predictions	2021	Spyros Angelopoulos Shahin Kamali Kimia Shadkami
+ PDF Chat	Online Bin Packing with Predictions	2021	Spyros Angelopoulos Shahin Kamali Kimia Shadkami
+ PDF Chat	BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS	2015	AbdolahadNoori Zehmakan
+ PDF Chat	BIN PACKING PROBLEM: TWO APPROXIMATION ALGORITHMS	2023	AbdolahadNoori Zehmakan
+	Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering	2015	Carsten Fischer Heiko Röglin
+	Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering	2015	Carsten Fischer Heiko Röglin
+ PDF Chat	Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items	2023	Arindam Khan Eklavya Sharma
+ PDF Chat	Packing a Knapsack of Unknown Capacity	2017	Yann Disser Max Klimm Nicole Megow Sebastian Stiller
+	Self-similar sets with optimal coverings and packings	2007	Marta Llorente Manuel Morán

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (3)

Action	Title	Year	Authors
+	Optimal Bin Packing with Items of Random Sizes III	1989	Wansoo T. Rhee Michel Talagrand
+ PDF Chat	An approximation of partial sums of independent RV's, and the sample DF. II	1976	J. Koml�s Péter Major G. Tusn�dy
+ PDF Chat	An approximation of partial sums of independent RV'-s, and the sample DF. I	1975	J. Koml�s Péter Major G. Tusn�dy