309 resultados para CVRP Packing Routing.
Resumo:
The effect of molecular shape and position of hydrogen bonding functionality in the solid state structural self-assembly was investigated using diaminotriazine substituted diphenyl ether based positional isomers (1-5). The molecular shape was modulated by changing diaminotriazine position that produced channel supramolecular structures in 1, 3 and 5. There exists a direct correlation between the molecular shape and three dimensional structures; more linear molecules resulted in close-packing whereas molecules with a labyrinthine topology formed a channel structure. Supramolecular aspects pertaining to the influence of solvent of crystallization in structure formation and reversible structural transformation in solid state were also explored. 1-5 exhibited tunable solid state fluorescence (lambda(max) = 437-496 nm) depending on the diaminotriazine substitutional position and 3 showed solvent-dependent solid state fluorescence. The present study describes the generation of a supramolecular channel structure with functional properties such as tunable fluorescence by varying the position of hydrogen bond functionality and solvent of crystallization.
Resumo:
We present a novel multi-timescale Q-learning algorithm for average cost control in a Markov decision process subject to multiple inequality constraints. We formulate a relaxed version of this problem through the Lagrange multiplier method. Our algorithm is different from Q-learning in that it updates two parameters - a Q-value parameter and a policy parameter. The Q-value parameter is updated on a slower time scale as compared to the policy parameter. Whereas Q-learning with function approximation can diverge in some cases, our algorithm is seen to be convergent as a result of the aforementioned timescale separation. We show the results of experiments on a problem of constrained routing in a multistage queueing network. Our algorithm is seen to exhibit good performance and the various inequality constraints are seen to be satisfied upon convergence of the algorithm.
Resumo:
Nanoindentation studies on alpha,omega-alkanedicarboxylic acids reveal that the elastic modulus, E, shows an odd-even alternation in exactly the same manner as the melting temperature, T-m. The results are consistent with the hypothesis that the strained molecular conformations in the odd diacids are the reasons for these alternations in T-m. The same packing features that lower T-m in the odd acids lead to easy accommodation of the deformation during nanoindentation and hence their low E.
Resumo:
We report tuning of photoluminescence enhancement and quenching from closed packed monolayers of cadmium selenide quantum dots doped with gold nanoparticles. Plasmon-mediated control of the emission intensity from the monolayers is achieved by varying the size and packing density of the quantum dots as well as the doping concentration of gold nanoparticles. We observe a unique packing density dependent crossover from enhancement to quenching and vice versa for fixed size of quantum dots and doping concentration of gold nanoparticles. We suggest that this behavior is indicative of a crossover from single particle to collective emission from quantum dots mediated by gold nanoparticles.
Resumo:
A Cambridge Structural Database (CSD) analysis on halogen center dot center dot center dot halogen contacts (X...X) in organic crystals has been carried out to review the classification criteria for type I, type II, and quasi type I/II halogen interactions. Trends observed in previous CSD analyses of the phenomenon are reinforced in the present study. The manner in which these interactions are manifested in cocrystals of 4-bromobenzamide and dicarboxylic acid is examined. The design strategy for these cocrystals uses synthon theory and follows from an understanding of the crystal structures of gamma-hydroquinone and a previously studied set of 4-hydroxybenzamide dicarboxylic acid cocrystals, making use of Br/OH isostructurality. All cocrystals are obtained by clean insertion of dicarboxylic acids between 4-bromobenzamide molecules. The strategy is deliberate and the prediction of synthons done well in advance, as evidenced from the robustness of the acid-amide heterosynthons in all nine crystal structures, with no aberrant structures in the crystallization experiments. Formation of the acid-amide synthon in these cocrystals is identified with IR spectroscopy. The packing in these cocrystals can be distinguished in terms of whether the Br...Br interactions are type I or II. Eight sets of dimorphs were retrieved from the CSD, wherein the basis of the polymorphism is that one crystal has a type I Br...Br interaction, while the other has a type II interaction.
Resumo:
A new family of supramolecular organogelators, based on chiral amino acid derivatives of 2,4,6-trichloro-pyrimidine-5-carbaldehyde, has been synthesized. L-alanine was incorporated as a spacer between the pyrimidine core and long hydrocarbon tails to compare the effect of chirality and hydrogen bonding to that of the achiral analogue. The role of aromatic moiety on the chiral spacer was also investigated by introducing L-phenyl alanine moieties. The presence of intermolecular hydrogen-bonding leading to the chiral self-assembly was probed by concentration-dependent FTIR and UV/Vis spectroscopies, in addition to circular dichroism (CD) studies. Temperature and concentration-dependent CD spectroscopy ascribed to the formation of -sheet-type H-bonded networks. The morphology and the arrangements of the molecules in the freeze-dried gels were examined by scanning electron microscopy (SEM), transmission electron microscopy (TEM), atomic force microscopy (AFM), and X-ray diffraction (XRD) techniques. Calculation of the length of each molecular system by energy minimization in its extended conformation and comparison with the small-angle XRD pattern reveals that this class of gelator molecules adopts a lamellar organization. Polarized optical microscopy (POM) and differential scanning calorimetry (DSC) indicate that the solid state phase behavior of these molecules is totally dependent on the choice of their amino acid spacers. Structure-induced aggregation properties based on the H-bonding motifs and the packing of the molecule in three dimensions leading to gelation was elucidated by rheological studies. However, viscoelasticity was shown to depend only marginally on the H-bonding interactions; rather it depends on the packing of the gelators to a greater extent.
Resumo:
Delaunay and Gabriel graphs are widely studied geo-metric proximity structures. Motivated by applications in wireless routing, relaxed versions of these graphs known as Locally Delaunay Graphs (LDGs) and Lo-cally Gabriel Graphs (LGGs) have been proposed. We propose another generalization of LGGs called Gener-alized Locally Gabriel Graphs (GLGGs) in the context when certain edges are forbidden in the graph. Unlike a Gabriel Graph, there is no unique LGG or GLGG for a given point set because no edge is necessarily in-cluded or excluded. This property allows us to choose an LGG/GLGG that optimizes a parameter of interest in the graph. We show that computing an edge max-imum GLGG for a given problem instance is NP-hard and also APX-hard. We also show that computing an LGG on a given point set with dilation ≤k is NP-hard. Finally, we give an algorithm to verify whether a given geometric graph G= (V, E) is a valid LGG.
Resumo:
Two Schiff base metal complexes Cu-SPETNNO3 (1) and Ni-SPETNNO3 (2) SPETN=2,2-propane,1,3-diylbis(nitrilomethyldyne)pyridyl,phenolate] ] with hydrogen bonding groups have been synthesized and characterized by single-crystal X-ray diffraction. In both of the compounds nitrates occupy a crystallographic general position. In 1 the lattice nitrates are on the 2(1) screw axis while in 2 they are at the crystallographic inversion center. C-HOnitrate synthons (formed by the nitrate anions and peripheral hydrogen bonding groups of the metal complexes) are non-covalent building blocks in molecular-assembly and packing of the cationic Schiff base metal complexes (M=Ni2+, Cu2+), resulting in 2-D hydrogen bonded networks. The CuCu non-bonding contact in 1 is 3.268 angstrom while the Ni-Ni bonding distance in 2 is 3.437 angstrom.
Resumo:
In this paper, we have proposed a novel certificate-less on-demand public key management (CLPKM) protocol for self-organized MANETs. The protocol works on flat network architecture, and distinguishes between authentication layer and routing layer of the network. We put an upper limit on the length of verification route and use the end-to-end trust value of a route to evaluate its strength. The end-to-end trust value is used by the protocol to select the most trusted verification route for accomplishing public key verification. Also, the protocol uses MAC function instead of RSA certificates to perform public key verification. By doing this, the protocol saves considerable computation power, bandwidth and storage space. The saved storage space is utilized by the protocol to keep a number of pre-established routes in the network nodes, which helps in reducing the average verification delay of the protocol. Analysis and simulation results confirm the effectiveness of the proposed protocol.
Resumo:
We consider a scenario where the communication nodes in a sensor network have limited energy, and the objective is to maximize the aggregate bits transported from sources to respective destinations before network partition due to node deaths. This performance metric is novel, and captures the useful information that a network can provide over its lifetime. The optimization problem that results from our approach is nonlinear; however, we show that it can be converted to a Multicommodity Flow (MCF) problem that yields the optimal value of the metric. Subsequently, we compare the performance of a practical routing strategy, based on Node Disjoint Paths (NDPs), with the ideal corresponding to the MCF formulation. Our results indicate that the performance of NDP-based routing is within 7.5% of the optimal.
Resumo:
Tight fusion frames which form optimal packings in Grassmannian manifolds are of interest in signal processing and communication applications. In this paper, we study optimal packings and fusion frames having a specific structure for use in block sparse recovery problems. The paper starts with a sufficient condition for a set of subspaces to be an optimal packing. Further, a method of using optimal Grassmannian frames to construct tight fusion frames which form optimal packings is given. Then, we derive a lower bound on the block coherence of dictionaries used in block sparse recovery. From this result, we conclude that the Grassmannian fusion frames considered in this paper are optimal from the block coherence point of view. (C) 2013 Elsevier B.V. All rights reserved.
Resumo:
A scheme for built-in self-test of analog signals with minimal area overhead for measuring on-chip voltages in an all-digital manner is presented. The method is well suited for a distributed architecture, where the routing of analog signals over long paths is minimized. A clock is routed serially to the sampling heads placed at the nodes of analog test voltages. This sampling head present at each test node, which consists of a pair of delay cells and a pair of flip-flops, locally converts the test voltage to a skew between a pair of subsampled signals, thus giving rise to as many subsampled signal pairs as the number of nodes. To measure a certain analog voltage, the corresponding subsampled signal pair is fed to a delay measurement unit to measure the skew between this pair. The concept is validated by designing a test chip in a UMC 130-nm CMOS process. Sub-millivolt accuracy for static signals is demonstrated for a measurement time of a few seconds, and an effective number of bits of 5.29 is demonstrated for low-bandwidth signals in the absence of sample-and-hold circuitry.
Resumo:
A novel thiophene derivative 7,9-di(thiophen-2-yl)-8H-cyclopentaa]acenaphthylen-8-one (DTCPA) is shown to exhibit high electrical conductivity (1.97 x 10(-2) +/- 0.0018 S/cm at RT) in the crystalline state. The material shows two orders of increase in conductivity from normal solid to single crystalline state. The crystal structure has S center dot center dot center dot S chalcogen bonding, C-H center dot center dot center dot O hydrogen bonding, and pi center dot center dot center dot pi stacking as the major intermolecular interactions. The nature and strength of the S center dot center dot center dot S interactions in this structure have been evaluated by theoretical charge density analysis, and its contribution to the crystal packing quantified by Hirshfeld surface analysis. Further, thermal and morphological characterizations have been carried out, and the second harmonic generation (SHG) efficiency has been measured using the Kurtz-Perry method.
Resumo:
Diketopyrrolopyrrole (DPP) based molecular semiconductors have emerged as promising materials for high performance active layers in organic solar cells. It is imperative to comprehend the origin of such a property by investigating the fundamental structure property correlation. In this report we have investigated the role of the donor group in DPP based donor-acceptor- donor (D-A-D) structure to govern the solid state, photophysical and electrochemical properties. We have prepared three derivatives of DPP with varying strengths of the donor groups, such as phenyl (PDPP-Hex), thiophene (TDPP-Hex) and selenophene (SeDPP-Hex). The influence of the donor units on the solid state packing was studied by single crystal X-ray diffraction. The photophysical, electrochemical and density functional theory ( DFT) results were combined to elucidate the structural and electronic properties of three DPP derivatives. We found that these DPP derivatives crystallized in the monoclinic space group P21/c and show herringbone packing in the crystal lattice. The derivatives exhibit weak p-p stacking interactions as two neighboring molecules slip away from each other with varied torsional angles at the donor units. The high torsional angle of 32 degrees ( PDPP-Hex) between the phenyl and lactam ring results in weak intramolecular interactions between the donor and acceptor, while TDPP-Hex and SeDPP-Hex show lower torsional angles of 9 degrees and 12 degrees with a strong overlap between the donor and acceptor units. The photophysical properties reveal that PDPP-Hex exhibits a high Stokes shift of 0.32 eV and SeDPP- Hex shows a high molar absorption co-efficient of 33 600 L mol -1 1 cm -1 1 with a low band gap of similar to 2.2 eV. The electrochemical studies of SeDPP- Hex indicate the pronounced effect of selenium in stabilizing the LUMO energy levels and this further emphasizes the importance of chalcogens in developing new n-type organic semiconductors for optoelectronic devices.
Resumo:
Influence of polymer morphology on the inception and the growth of electrical trees in unfilled low density polyethylene (LDPE) as well as LDPE filled with 1, 3 and 5% by weight nanoalumina samples stressed with 50 Hz ac voltage has been studied. It is seen that there is a significant improvement in tree inception voltage with filler loading in LDPE filled with nanoparticles. Tree inception voltage increased with the filler loading up to 3% by weight nanoalumina loading and showed a reduction at 5% by weight loading. Change in tree growth patterns from branch to bush as well as a slower tree growth with increase in filler loading in LDPE alumina nanocomposites were observed. The degree of crystallinity and change in crystalline morphology induced by the presence of alumina nanoparticles in LDPE was studied using differential scanning calorimetry (DSC) and scanning electron microscopy (SEM). DSC results show a similar melting behaviour for both unfilled LDPE and LDPE nanocomposites. However, there is a reduction in the degree of crystallinity for LDPE filled with 5% by weight nanoalumina. An increase in lamellae packing with increase in filler loadings and a highly disordered spherulitic structure for LDPE filled with 5% by weight nanoalumina was observed from the SEM images. The slow propagation of tree growth as well as reduction in tree inception voltage with increase in filler loadings were attributed to the morphological changes observed in the LDPE nanocomposites.