Facility location with double-peaked preference

We study the problem of locating a single facility on a real line based on the reports of self-interested agents, when agents have double-peaked preferences, with the peaks being on opposite sides of their locations. We observe that double-peaked preferences capture real-life scenarios and thus complement the well-studied notion of single-peaked preferences. We mainly focus on the case where peaks are equidistant from the agents' locations and discuss how our results extend to more general settings. We show that most of the results for single-peaked preferences do not directly apply to this setting; this makes the problem essentially more challenging. As our main contribution, we present a simple truthful-in-expectation mechanism that achieves an approximation ratio of 1+b/c for both the social and the maximum cost, where b is the distance of the agent from the peak and c is the minimum cost of an agent. For the latter case, we provide a 3/2 lower bound on the approximation ratio of any truthful-in-expectation mechanism. We also study deterministic mechanisms under some natural conditions, proving lower bounds and approximation guarantees. We prove that among a large class of reasonable mechanisms, there is no deterministic mechanism that outperforms our truthful-in-expectation mechanism

Problem Specific MOEA/D for Barrier Coverage with Wireless Sensors

Barrier coverage with wireless sensors aims at detecting intruders who attempt to cross a specific area, where wireless sensors are distributed remotely at random. This paper considers limited-power sensors with adjustable ranges deployed along a linear domain to form a barrier to detect intruding incidents. We introduce three objectives to minimize: 1) total power consumption while satisfying full coverage; 2) the number of active sensors to improve the reliability; and 3) the active sensor nodes' maximum sensing range to maintain fairness. We refer to the problem as the tradeoff barrier coverage (TBC) problem. With the aim of obtaining a better tradeoff among the three objectives, we present a multiobjective optimization framework based on multiobjective evolutionary algorithm (MOEA)/D, which is called problem specific MOEA/D (PS-MOEA/D). Specifically, we define a 2-tuple encoding scheme and introduce a cover-shrink algorithm to produce feasible and relatively optimal solutions. Subsequently, we incorporate problem-specific knowledge into local search, which allows search procedures for neighboring subproblems collaborate each other. By considering the problem characteristics, we analyze the complexity and incorporate a strategy of computational resource allocation into our algorithm. We validate our approach by comparing with four competitors through several most-used metrics. The experimental results demonstrate that PS-MOEA/D is effective and outperforms the four competitors in all the cases, which indicates that our approach is promising in dealing with TBC

Toxic effects of iron oxide nanoparticles on human umbilical vein endothelial cells

Iron oxide nanoparticles (IONPs) have been employed for hyperthermia treatments, stem cell therapies, cell labeling, and imaging modalities. The biocompatibility and cytotoxic effects of iron oxide nanoparticles when used in biomedical applications, however, are an ongoing concern. Endothelial cells have a critical role in this research dealing with tumors, cardiovascular disease and inflammation. However, there is little information dealing with the biologic effects of IONPs on the endothelial cell. This paper deals with the influence of dextran and citric acid coated IONPs on the behavior and function of human umbilical vein endothelial cells (HUVECs). After exposing endothelial cells to IONPs, dose-dependent effects on HUVECs viability, cytoskeleton and function were determined. Both citric acid and dextran coated particles appeared to be largely internalized by HUVECs through endocytosis and contribute to eventual cell death possibly by apoptosis. Cytoskeletal structures were greatly disrupted, as evidenced by diminished vinculin spots, and disorganized actin fiber and tubulin networks. The capacity of HUVECs to form a vascular network on Matrigel™ diminished after exposure to IONPs. Cell migration/invasion were inhibited significantly even at very low iron concentrations (0.1 mM). The results of this study indicate the great importance of thoroughly understanding nanoparticle-cell interactions, and the potential to exploit this understanding in tumor therapy applications involving IONPs as thermo/chemoembolization agents

Scheduling with a Limited Testing Budget

Scheduling with testing falls under the umbrella of the research on optimization with explorable uncertainty. In this model, each job has an upper limit on its processing time that can be decreased to a lower limit (possibly unknown) by some preliminary action (testing). Recently, D{\"{u}}rr et al. \cite{DBLP:journals/algorithmica/DurrEMM20} has studied a setting where testing a job takes a unit time, and the goal is to minimize total completion time or makespan on a single machine. In this paper, we extend their problem to the budget setting in which each test consumes a job-specific cost, and we require that the total testing cost cannot exceed a given budget. We consider the offline variant (the lower processing time is known) and the oblivious variant (the lower processing time is unknown) and aim to minimize the total completion time or makespan on a single machine. For the total completion time objective, we show NP-hardness and derive a PTAS for the offline variant based on a novel LP rounding scheme. We give a $(4+\epsilon)$-competitive algorithm for the oblivious variant based on a framework inspired by the worst-case lower-bound instance. For the makespan objective, we give an FPTAS for the offline variant and a $(2+\epsilon)$-competitive algorithm for the oblivious variant. Our algorithms for the oblivious variants under both objectives run in time $O(poly(n/\epsilon))$. Lastly, we show that our results are essentially optimal by providing matching lower bounds.Comment: To appear in ESA 202

Freely adjusted properties in Ge–S based chalcogenide glasses with iodine incorporation

International audienceIn this study, we examined the function of halogen iodine acting as a glass network modifier in green chalcogenide glasses based on the Ge–S system. We obtained a series of Ge–S–I glasses and determined their glass-forming region. We then recorded the physical, thermal, and optical properties and studied the effect of halogen iodine on Ge–S–I glasses. Results show that these glasses have relatively wide optical transmission window for infrared (IR) applications. The softening temperature of Ge–S–I glasses varies from 210.54 °C to 321.63 °C, this temperature fits well with some kinds of high-temperature polymers, such as PES and PEI, the polymers serve as protective layers with high strength and flexibility, thus simplifying the fabrication processes of IR chalcogenide glass fiber. Finally, we performed a purification process to eliminate impurities and to improve optical spectr

Improvements on the optical properties of Ge-Sb-Se chalcogenide glasses with iodine incorporation

International audienceDecreasing glass network defects and improving optical transmittance are essential work for material researchers. We studied the function of halogen iodine (I) acting as a glass network modifier in Ge–Sb–Se–based chalcogenide glass system. A systematic series of Ge20Sb5Se75-xIx (x = 0, 5, 10, 15, 20 at%) infrared (IR) chalcohalide glasses were investigated to decrease the weak absorption tail (WAT) and improve the mid-IR transparency. The mechanisms of the halogen I affecting the physical, thermal, and optical properties of Se-based chalcogenide glasses were reported. The structural evolutions of these glasses were also revealed by Raman spectroscopy and camera imaging. The progressive substitution of I for Se increased the optical bandgap. The WAT and scatting loss significantly decreased corresponding to the progressive decrease in structural defects caused by dangling bands and structure defects in the original Ge20Sb5Se75 glass. The achieved maximum IR transparency of Ge–Sb–Se–I glasses can reach up to 80% with an effective transmission window between 0.94 μm to 17 μm, whereas the absorption coefficient decreased to 0.029 cm-1 at 10.16 μm. Thus, these materials are promising candidates for developing low-loss IR fibers

Fabrication and characterization of Ge–Sb–Se–I glasses and fibers

International audienceChalcogenide glasses of the Ge20Sb5Se75−x I x (x = 0, 5, 10, 15, 20 at.%) system were prepared. This study was performed to examine some Ge–Sb–Se–I glass physical and optical properties, the structural evolution of the glass network, and the optical properties of the infrared glass fibers based on our previous studies. The variation process of the glass physical properties, such as transition temperature, glass density, and refractive index, was investigated from the glass of Ge20Sb5Se75 to the Ge20Sb5Se75−x I x glass series. The structural evolutions of these glasses were examined by Raman spectroscopy. The Ge20Sb5Se55I20 composition was selected for the preparation of the IR fiber. The Ge20Sb5Se55I20 glass was purified through distillation, and the intensity of the impurity absorption peaks caused by Ge–O, H2O, and Se–H was reduced or eliminated in the purified glasses. Then, Ge20Sb5Se55I20 chalcogenide glass fiber for mid-infrared transmission was fabricated using high-purity materials. The transmission loss of the Ge20Sb5Se55I20 fiber was greatly reduced compared with that of the Ge20Sb5Se75 glass fiber. The lowest losses obtained were 3.5 dB/m at 3.3 μm for Ge20Sb5Se75I20 fiber, which was remarkably improved compared with 48 dB/m of the unpurified Ge20Sb5Se75 fiber