Approximation and online algorithms for multidimensional bin packing: A survey
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 …
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
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 …
individual members. At the same time, this technology poses significant risks to those it …
Sample selection for fair and robust training
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 …
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 …
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …
Mechanisms for resource allocation and pricing in mobile edge computing systems
In this article, we address the resource allocation and monetization challenges in Mobile
Edge Computing (MEC) systems, where users have heterogeneous demands and compete …
Edge Computing (MEC) systems, where users have heterogeneous demands and compete …
Lot sizing with carbon emission constraints
This paper introduces new environmental constraints, namely carbon emission constraints,
in multi-sourcing lot-sizing problems. These constraints aim at limiting the carbon emission …
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 …
nested logit model and there are constraints on the set of products offered in each nest …
Truthful approximation mechanisms for restricted combinatorial auctions
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 …
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 …
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
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 …
package delivery scenario, introducing the Scheduling Conflictual Deliveries Problem …