Approximation and online algorithms for multidimensional bin packing: A survey

HI Christensen, A Khan, S Pokutta, P Tetali - Computer Science Review, 2017 - Elsevier
The bin packing problem is a well-studied problem in combinatorial optimization. In the
classical bin packing problem, we are given a list of real numbers in (0, 1] and the goal is to …

Diversity in big data: A review

M Drosou, HV Jagadish, E Pitoura, J Stoyanovich - Big data, 2017 - liebertpub.com
Big data technology offers unprecedented opportunities to society as a whole and also to its
individual members. At the same time, this technology poses significant risks to those it …

Sample selection for fair and robust training

Y Roh, K Lee, S Whang, C Suh - Advances in Neural …, 2021 - proceedings.neurips.cc
Fairness and robustness are critical elements of Trustworthy AI that need to be addressed
together. Fairness is about learning an unbiased model while robustness is about learning …

[图书][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

Mechanisms for resource allocation and pricing in mobile edge computing systems

T Bahreini, H Badri, D Grosu - IEEE Transactions on Parallel …, 2021 - ieeexplore.ieee.org
In this article, we address the resource allocation and monetization challenges in Mobile
Edge Computing (MEC) systems, where users have heterogeneous demands and compete …

Lot sizing with carbon emission constraints

N Absi, S Dauzère-Pérès, S Kedad-Sidhoum… - European Journal of …, 2013 - Elsevier
This paper introduces new environmental constraints, namely carbon emission constraints,
in multi-sourcing lot-sizing problems. These constraints aim at limiting the carbon emission …

Constrained assortment optimization for the nested logit model

G Gallego, H Topaloglu - Management Science, 2014 - pubsonline.informs.org
We study assortment optimization problems where customer choices are governed by the
nested logit model and there are constraints on the set of products offered in each nest …

Truthful approximation mechanisms for restricted combinatorial auctions

A Mu'Alem, N Nisan - Games and Economic Behavior, 2008 - Elsevier
When attempting to design a truthful mechanism for a computationally hard problem such as
combinatorial auctions, one is faced with the problem that most efficiently computable …

The distortion of cardinal preferences in voting

AD Procaccia, JS Rosenschein - International Workshop on Cooperative …, 2006 - Springer
The theoretical guarantees provided by voting have distinguished it as a prominent method
of preference aggregation among autonomous agents. However, unlike humans, agents …

On the scheduling of conflictual deliveries in a last-mile delivery scenario with truck-carried drones

FB Sorbelli, F Corò, SK Das, L Palazzetti… - Pervasive and Mobile …, 2022 - Elsevier
In this paper, we investigate the symbiosis between a truck and multiple drones in a last-mile
package delivery scenario, introducing the Scheduling Conflictual Deliveries Problem …