Buchumschlag

Online Bin Packing with Item Size Estimates

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gehnen, Matthias, Usdenski, Andreas
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online General Knapsack with Reservation Costs
von: Burjons, Elisabet, et al.
Veröffentlicht: (2025)

Stealing From the Dragon's Hoard: Online Unbounded Knapsack With Removal
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Online Knapsack Problems with Estimates
von: Balabán, Jakub, et al.
Veröffentlicht: (2025)

Graph Exploration with Edge Weight Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

The Support of Bin Packing is Exponential
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

The Power of Migrations in Dynamic Bin Packing
von: Mellou, Konstantina, et al.
Veröffentlicht: (2024)

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
von: Albers, Susanne, et al.
Veröffentlicht: (2025)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
von: Hebbar, Anish, et al.
Veröffentlicht: (2024)

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

Approximations and Hardness of Packing Partially Ordered Items
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Online Bin Covering with Frequency Predictions
von: Berg, Magnus, et al.
Veröffentlicht: (2024)

Online Unbounded Knapsack
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2024)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Three-Dimensional Bin Packing
von: Kar, Debajyoti, et al.
Veröffentlicht: (2025)

Streaming Algorithms for Bin Packing and Vector Scheduling
von: Cormode, Graham, et al.
Veröffentlicht: (2019)

Online Bin Packing with Predictions
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2021)

Improved Hardness of Approximation for Geometric Bin Packing
von: Ray, Arka, et al.
Veröffentlicht: (2023)

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Tree Coloring: Random Order and Predictions
von: Frei, Fabian, et al.
Veröffentlicht: (2024)

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Evaluation of Dynamic Vector Bin Packing for Virtual Machine Placement
von: Lee, Zong Yu, et al.
Veröffentlicht: (2026)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
von: Bienkowski, Marcin, et al.
Veröffentlicht: (2026)

Improving Online Bin Covering with Little Advice
von: Brodnik, Andrej, et al.
Veröffentlicht: (2025)

Online Matching with Delays and Size-based Costs
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Online Sorting and Translational Packing of Convex Polygons
von: Aamand, Anders, et al.
Veröffentlicht: (2021)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
von: Fujiwara, Hiroshi, et al.
Veröffentlicht: (2025)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
von: Liu, Yuxi, et al.
Veröffentlicht: (2024)

An $O(n\log n)$ Algorithm for Single-Item Lot Sizing with a One-Breakpoint All-Units Discount and Non-Increasing Prices
von: Papadopoulos, Kleitos
Veröffentlicht: (2025)

Are We Still Missing an Item?
von: Magen, Roey
Veröffentlicht: (2024)

Online Block Packing
von: Eliezer, Ariel Ben, et al.
Veröffentlicht: (2025)

Online Stochastic Packing with General Correlations
von: Cetin, Sabri, et al.
Veröffentlicht: (2025)

Dynamic Matroids: Base Packing and Covering
von: de Vos, Tijn, et al.
Veröffentlicht: (2025)

Packed Acyclic Deterministic Finite Automata
von: Shibata, Hiroki, et al.
Veröffentlicht: (2024)

Packing Compact Subgraphs with Applications to Districting
von: Chen, Ho-Lin, et al.
Veröffentlicht: (2026)

Online Distributed Queue Length Estimation
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2025)

Barter Exchange with Shared Item Valuations
von: Luque, Juan, et al.
Veröffentlicht: (2024)

Hitting Meets Packing: How Hard Can it Be?
von: Focke, Jacob, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for Metric Triangle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)