Adaptive bin packing with overflow
Year of publication: |
2022
|
---|---|
Authors: | Perez-Salazar, Sebastian ; Singh, Mohit ; Toriello, Alejandro |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 47.2022, 4, p. 3317-3356
|
Subject: | approximation algorithms | bin packing | online algorithms | stochastic models | Theorie | Theory | Algorithmus | Algorithm | Packproblem | Packing problem | Mathematische Optimierung | Mathematical programming |
-
Online algorithms with advice for the dual bin packing problem
Renault, Marc P., (2017)
-
Bin packing and cutting stock problems : mathematical models and exact algorithms
Delorme, Maxence, (2016)
-
A new branch-and-price-and-cut algorithm for one-dimensional bin-packing problems
Wei, Lijun, (2020)
- More ...
-
Dynamic resource allocation in the cloud with near-optimal efficiency
Perez-Salazar, Sebastian, (2022)
-
An improved integrality gap for asymmetric TSP paths
Friggstad, Zachary, (2016)
-
Integrality gap of the vertex cover linear programming relaxation
Singh, Mohit, (2019)
- More ...