In this study, we discuss the capacitated facility location-allocation problem with uncertain parameters in which the uncertainty is characterized by given finite numbers of scenarios. In this model, the objective function minimizes the total expected costs of transportation and opening facilities subject to the robustness constraint. To tackle the problem efficiently and effectively, an effici...

Register allocation is an integral part of compilation, regardless of whether a compiler aims for fast compilation or optimal code quality. State-of-the-art dynamic compilers often use global register allocation approaches such as linear scan. Recent results suggest that non-global trace-based register allocation approaches can compete with global approaches in terms of allocation quality. Inst...

Allocation rules for cooperative games can be manipulated by coalitions merging into single players, or, conversely, players splitting into a number of smaller units. This paper collects some (im)possibility results on mergingand splitting-proofness of (core) allocation rules for cooperative games with side-payments. JEL classification: C71, D23, D71.

We consider implementation of a deterministic allocation rule using transfers in quasi-linear private values environments. We show that in multidimensional single peaked type spaces, an allocation rule is implementable if and only if it satisfies a familiar and simple condition called 2-cycle monotonicity.

The QoS-based Resource Allocation Model (QRAM) proposed in [20] presented an analytical approach for satisfying multiple quality-of-service dimensions in a resource-constrained environment. Using this model, available system resources can be apportioned across multiple applications such that the net utility that accrues to the end-users of those applications is maximized. In this paper, we pres...

We propose a flexible transmission scheme which easily allows to switch between cyclic-prefixed single-carrier (CP-SC) and cyclicprefixed multicarrier (CP-MC) transmissions. This scheme takes advantage of the best characteristic of each scheme, namely, the low peak-to-average power ratio (PAPR) of the CP-SC scheme and the robustness to channel selectivity of the CP-MC scheme. Moreover, we deriv...

We consider allocation problems with indivisible goods when agents’ preferences are single-peaked. Two natural procedures (up methods and temporary satisfaction methods) are proposed to solve these problems. They are constructed by using priority methods on the cartesian product of agents and integer numbers, interpreted either as peaks or opposite peaks. Thus, two families of solutions arise t...

We study revenue-maximizing allocation mechanisms for multiple heterogeneous objects when buyers care about the entire allocation, and not just about the ones they obtain. Buyers’ payoff depends on their cost parameter and, possibly, on their competitors’ costs. Costs are independently distributed across buyers, and both the buyers and the seller are risk-neutral. The formulation allows for com...

In a multi-tenant data center, nodes and links of tenants’ virtual networks (VNs) share a single component of the physical substrate network (SN). The failure of a single SN component can thereby cause the simultaneous failures of multiple nodes and links in a single VN; this complex of failures must significantly disrupt the services offered on the VN. In the present paper, we clarify how the ...

In this paper, we study the Nash implementation in an allocation problem with single-dipped preferences. We show that, with at least three agents, Maskin monotonicity is necessary and sufficient for implementation. We examine the implementability of various social choice correspondences (SCCs) in this environment, and prove that some well-known SCCs are Maskin monotonic ( but they do not satisf...