Network Decontamination with a Single Agent

Faults and viruses often spread in networked environments by propagating from site to neighboring sites. We model this process of network contamination by graphs. Consider a graph \(G=(V,E)\), whose vertex set is contaminated and our goal is to decontaminate the set \(V\) using mobile decontamination agents that traverse along the edge set of \(G\). Temporal immunity, \(\tau (G) \ge 0\), is defined as the time that a decontaminated vertex of \(G\) can remain continuously exposed to some contaminated neighbor without getting infected itself. The immunity number of \(G\), \(\iota _k(G)\), is the least \(\tau (G)\) that is required to decontaminate \(G\) using \(k\) agents. We study immunity number for some classes of graphs corresponding to network topologies and present upper bounds on \(\iota _1(G)\), in some cases, with matching lower bounds. Variations of this problem have been extensively studied in literature, but proposed algorithms have been restricted to monotone strategies, where a vertex, once decontaminated, may not be recontaminated. We exploit nonmonotonicity to give bounds which are strictly better than those derived using monotone strategies.     

DCA for solving the scheduling of lifting vehicle in an automated port container terminal

The container was introduced as a universal carrier for various goods in the 1960s and soon became a standard worldwide transportation. The competitiveness of a container seaport is marked by different success factors, particularly the time in port for ships. Operational problems of container terminals is divided into several problems, such as assignment of vessels, loading/unloading and storage of the containers, quay cranes scheduling cite, planning yard cranes cite and assignment of storage containers cite. In this work, the study will focus on piloting yard trucks. Two different types of vehicles can be used, namely automated guided vehicles (AGVs) and lifting vehicles (LVs). An AGV receives a container from a quay crane and transports containers over fixed path. LVs are capable of lifting a container from the ground by itself. The model that we consider is formulated as a mixed integer programming problem, and the difficulty arises when the number of binary variables increases. There are a lot of algorithms designed for mixed integer programming problem such as Branch and Bound method, cutting plane algorithm, . . . By using an exact penalty technique we treat this problem as a DC program in the context of continuous optimization. Further, we combine the DCA with the classical Branch and Bound method for finding global solutions.     

Bidimensional near-field sampling spectrometry

We report on a concept of compact optical Fourier-transform spectrometer based on bidimensional (2D) spatial sampling of a confined interferogram. The spectrometer consists of a nanostructured glass surface on which two light beams interfere in total internal reflection. Subwavelength spatial sampling of the interferogram near field is achieved by introducing a tilt angle between a 2D array of optical nanoantennas and the interferogram pattern. The intensity distribution of the scattered light is recorded on a 2D CCD camera, and a one-dimensional Fourier transform of the interferogram is used to recover the input light spectrum. Experimental results show a wide spectral bandwidth in the visible range, down to 380 nm, with spectral resolution of 1.6 nm around 780 nm.     

Facile and rapid one-pot microwave-assisted synthesis of Pd-Ni magnetic nanoalloys confined in mesoporous carbons

An easy and rapid one-pot microwave-assisted soft-template synthesis method for the preparation of Pd-Ni nanoalloys confined in mesoporous carbon is reported. This approach allows the formation of mesoporous carbon and the growth of the particles at the same time, under short microwave irradiation (4 h) compared to the several days spent for the classical approach. In addition, the synthesis steps are diminished and no thermopolymerization step or reduction treatment being required. The influence of the Pd-Ni composition on the particle size and on the carbon characteristics was investigated. Pd-Ni solid solutions in the whole composition range could be obtained, and the metallic composition proved to have an important effect on the nanoparticle size but low influence on carbon textural properties. Small and uniformly distributed nanoparticles were confined in mesoporous carbon with uniform pore size distribution, and dependence between the nanoparticle size and the nanoalloy composition was observed, i.e., increase of the particle size with increasing the Ni content (from 5 to 14 nm). The magnetic properties of the materials showed a strong nanoparticle size and/or composition effect. The blocking temperature of Pd-Ni nanoalloys increases with the increase of Ni amount and therefore of particle size. The magnetization values are smaller than the bulk counterpart particularly for the Ni-rich compositions due to the formed graphitic shells surrounding the particles inducing a dead magnetic layer.

Open image in new window

Graphical abstract PdNi nanoalloys confined in mesoporous carbon exhibiting magnetic properties dependent on thealloys composition and size were synthesized by a fast microwave approach

     

Preparative capillary zone electrophoresis using a dynamic coated wide-bore capillary

Preparative capillary zone electrophoresis separations of cytochrome c from bovine and horse heart are performed efficiently in a surfactant-coated capillary. The surfactant, dimethylditetradecylammonium bromide (2C(14)DAB), effectively eliminated protein adsorption from the capillary surface, such that symmetrical peaks with efficiencies of 0.7 million plates/m were observed in 50-microm id capillaries when low concentrations of protein were injected. At protein concentrations greater than 1 g/L, electromigration dispersion became the dominant source of band broadening and the peak shape distorted to triangular fronting. Matching of the mobility of the buffer co-ion to that of the cytochrome c resulted in dramatic improvements in the efficiency and peak shape. Using 100 mM bis(2-hydroxyethyl)imino-tris(hydroxymethyl)methane phosphate buffer at pH 7.0 with a 100-microm id capillary, the maximum sample loading capacity in a single run was 160 pmol (2.0 microg) of each protein.     

A new efficient short-step projective interior point method for linear programming

In this paper, we are interested in the performance of Karmarkar’s projective algorithm for linear programming. We propose a new displacement step to accelerate and improve the convergence of this algorithm. This purpose is confirmed by numerical experimentations showing the efficiency and the robustness of the obtained algorithm over Schrijver’s one for small problem dimensions.     

Super-twisting algorithm with time delay estimation for uncertain robot manipulators

Nonlinear Dynamics - In a small tubular neighborhood of the heteroclinic orbits, we establish a local coordinate system by using the foundational solutions of the linear variational equation of the...     

Spectral discretization of Darcy equations coupled with navier-stokes equations by vorticity-velocity-pressure formulation

Applications of Mathematics - We consider a model coupling the Darcy equations in a porous medium with the Navier-Stokes equations in the cracks, for which the coupling is provided by the...