Applying quantum approximate optimization to the heterogeneous vehicle routing problem

Quantum computing offers new heuristics for combinatorial problems. With small- and intermediate-scale quantum devices becoming available, it is possible to implement and test these heuristics on small-size problems. A candidate for such combinatorial problems is the heterogeneous vehicle routing problem (HVRP): the problem of finding the optimal set of routes, given a heterogeneous fleet of vehicles with varying loading capacities, to deliver goods to a given set of customers. This licentiate thesis is an extended introduction to the accompanying paper, which consists of a study of a new formulation of the HVRP applicable to both quantum annealers and programmable noisy intermediate-scale quantum (NISQ) devices

His+ reversions Caused in Salmonella typhimurium by different types of ionizing radiation

The yield of his+ reversions in the Ames Salmonella tester strain TA2638 has been determined for 60Co γ rays, 140 kV X rays, 5.4 keV characteristic X rays, 2.2 MeV protons, 3.1 MeV α particles, and 18 MeV/U Fe ions. Inactivation studies were performed with the same radiations. For both mutation and inactivation, the maximum effectiveness per unit absorbed dose was obtained for the characteristic X rays, which have a dose averaged linear energy transfer (LET) of roughly 10 keV/μm. The ratio of the effectiveness of this radiation to γ rays was 2 for inactivation and about 1.4 for the his+ reversion. For both end points the effectiveness decreases substantially at high LET, i.e., for the α particles and the Fe ions. The composition of the bottom and the top agar was the one recommended by Maron and Ames [Mutat. Res. 113, 173-215 (1983)] for application in chemical mutagenicity tests. The experiments with the less penetrating radiations differed from the usual protocol by utilization of a technique of plating the bacteria on the surface of the top agar. As in an earlier study [Roos et al., Radiat. Res. 104, 102-108 (1985)] greatly enhanced yields of mutations, relative to the spontaneous reversion rate, were obtained in these experiments by performing the irradiations 6 h after plating, which differs from the conventional procedure to irradiate the bacteria shortly after plating

APMEC: An Automated Provisioning Framework for Multi-access Edge Computing

Novel use cases and verticals such as connected cars and human-robot cooperation in the areas of 5G and Tactile Internet can significantly benefit from the flexibility and reduced latency provided by Network Function Virtualization (NFV) and Multi-Access Edge Computing (MEC). Existing frameworks managing and orchestrating MEC and NFV are either tightly coupled or completely separated. The former design is inflexible and increases the complexity of one framework. Whereas, the latter leads to inefficient use of computation resources because information are not shared. We introduce APMEC, a dedicated framework for MEC while enabling the collaboration with the management and orchestration (MANO) frameworks for NFV. The new design allows to reuse allocated network services, thus maximizing resource utilization. Measurement results have shown that APMEC can allocate up to 60% more number of network services. Being developed on top of OpenStack, APMEC is an open source project, available for collaboration and facilitating further research activities

The European social economy and the EU2020

The social dimension of the EU2020 strategy poses some major issues regarding the role played by the citizens in the policy-making process. The analysis of the link between the EU2020 and the social economy is crucial in the current context of the economic and political crisis of the EU. The article's main goal is to demonstrate the implications of the social economy policies in constructing the European agenda. A theoretical approach on social economy and an overview on the EU2020 can reveal how political and non-political actors at the EU level operate with elements that mark common social policy goals. The instruments used by institutions are validated through specific values that are meant to target an active European citizenship. The neoliberal perspective behind the social economy system leads to a particular European construct

S-PRAC: Fast Partial Packet Recovery with Network Coding in Very Noisy Wireless Channels

Well-known error detection and correction solutions in wireless communications are slow or incur high transmission overhead. Recently, notable solutions like PRAC and DAPRAC, implementing partial packet recovery with network coding, could address these problems. However, they perform slowly when there are many errors. We propose S-PRAC, a fast scheme for partial packet recovery, particularly designed for very noisy wireless channels. S-PRAC improves on DAPRAC. It divides each packet into segments consisting of a fixed number of small RLNC encoded symbols and then attaches a CRC code to each segment and one to each coded packet. Extensive simulations show that S-PRAC can detect and correct errors quickly. It also outperforms DAPRAC significantly when the number of errors is high