In this paper, a parallel clustering technique and route construction heuristic have been developed for the vehicle routing problem (VRP) with split deliveries and pickups. An MILP formulation for determining the exact solution to the problem has also been included. It has been shown through extensive experimentation that the algorithm proposed in this paper statistically produces better results than the only heuristic existing for this class of problems in literature. We also form a basis of comparison between this class of problems and the VRP with simultaneous deliveries and pickups. We note that while heuristics for simultaneous deliveries and pickups cannot be applied in situations where customers' delivery or pickup demands exceed the vehicle capacity, heuristics allowing split deliveries and pickups can, in fact, be applied in every situation, even producing superior results under the combined objective of minimization of the fixed charge and mileage associated with vehicle routes. A guideline as to which heuristic could be used under what parametric conditions and objective functions, has also been provided. 相似文献
We suggest a new coupled Liouville equation which is exactly solvable. We obtain the Lax pair through a prolongation analysis and also obtain the exact one-soliton-like solution by a direct procedure. We confirm our result through a Painlevé analysis of the similarity reduced systems. 相似文献
l-cysteine undergoes facile electron transfer with heteropoly 10-tungstodivanadophosphate,
[ \textPV\textV \textV\textV \textW 1 0 \textO 4 0 ]5 - , \left[ {{\text{PV}}^{\text{V}} {\text{V}}^{\text{V}} {\text{W}}_{ 1 0} {\text{O}}_{ 4 0} } \right]^{5 - } , at ambient temperature in aqueous acid medium. The stoichiometric ratio of [cysteine]/[oxidant] is 2.0. The products of the
reaction are cystine and two electron-reduced heteropoly blue, [PVIVVIVW10O40]7−. The rates of the electron transfer reaction were measured spectrophotometrically in acetate–acetic acid buffers at 25 °C.
The orders of the reaction with respect to both [cysteine] and [oxidant] are unity, and the reaction exhibits simple second-order
kinetics at constant pH. The pH-rate profile indicates the participation of deprotonated cysteine in the reaction. The reaction
proceeds through an outer-sphere mechanism. For the dianion −SCH2CH(NH3+)COO−, the rate constant for the cross electron transfer reaction is 96 M−1s−1 at 25 °C. The self-exchange rate constant for the
- \textSCH2 \textCH( \textNH3 + )\textCOO - \mathord
Four new neutral copper-azido polymers [Cu(6)(N(3))(12)(aem)(2)](n)(1), [Cu(6)(N(3))(12)(dmeen)(2)(H(2)O)(2)](n) (2), [Cu(6)(N(3))(12)(N,N'-dmen)(2)](n) (3), and [Cu(6)(N(3))(12)(hmpz)(2)](n) (4) [aem = 4-(2-aminoethyl)morpholine; dmeen = N,N-dimethyl-N'-ethylethylenediamine; N,N'-dmen = N,N'-dimethylethylenediamine and hmpz = homopiperazine] have been synthesized by using 0.33 mol equiv of the chelating diamine ligands with Cu(NO(3))(2)·3H(2)O/CuCl(2)·2H(2)O and an excess of NaN(3). Single crystal X-ray structures show that the basic unit of these complexes, especially 1-3, contains very similar Cu(II)(6) building blocks. But the overall structures of these complexes vary widely in dimensionality. While 1 is three-dimensional (3D) in nature, 2 and 3 have a two-dimensional (2D) arrangement (with different connectivity) and 4 has a one-dimensional (1D) structure. Cryomagnetic susceptibility measurements over a wide range of temperature exhibit dominant ferromagnetic behavior in all the four complexes. The experimental susceptibility data have been analyzed by some theoretical model equations. 相似文献
An efficient total synthesis of (+)-spisulosine (ES-285) was completed in nine steps from (S)-Garner’s aldehyde. The vicinal amino alcohol moiety with anti-configuration was achieved by a highly diastereoselective addition of vinyl magnesium bromide to Garner’s aldehyde. The long hydrocarbon chain of the antitumor natural product was installed via olefin cross metathesis of the benzyl-protected allylic alcohol with an appropriate olefin counterpart followed by hydrogenation. 相似文献
The GC monitoring of green house gases is a challenging task because the concentration of organic species such as methane are relatively low (ppm to ppb) and their analysis requires some level of preconcentration. Since methane is highly volatile, it is not easily retained on conventional sorbents. In this paper we present multiwalled carbon nanotubes (MWNTs) as an effective sorbent for a microtrap designed for methane preconcentration. Its performance was compared to other commercially available carbon based sorbents, and it was found to be the most effective sorbent in terms of breakthrough volume and enthalpy of adsorption. 相似文献
The varying coordination modes of the title ligand, L [5-methyl-1-(pyridin-2-yl)-N′-[pyridin-2-ylmethylidene]pyrazole-3-carbohydrazide] towards the different metal centers is reported by preparation and characterization of Cu(II), Zn(II) and Cd(II) complexes, [Cu(L)NO3.H2O](NO3) (1) [Zn(L)2](ClO4)2·2DMF (2) and [Cd(L)(I)2] (3) respectively. In 1, the neutral ligand serves as tetradentate 4 N donor where both pyridine and pyrazole nitrogen atoms of pyridyl–pyrazole part are coordinatively active, leaving the carbonyl oxygen of the carbohydrazide part inactive. The same pyridine and pyrazole N atoms remain abstained from the coordination process towards the Zn(II) and Cd(II) metal centers. For 2 and 3 the ligand behaves as a tridentate NNO donor where the two nitrogen atoms come from azomethine, pyridine of pyridine-2-carbaldehyde parts and O from carbonyl oxygen atoms (carbohydrazide part). The complex 1 and 2 are distorted octahedral while complex 3 adopts distorted square pyramidal geometry. All the complexes are X-ray crystallographically characterized. 相似文献
The synthesis of two N-aryl substituted 2-silaimidazolidenes 9a, b by metal-reduction of the appropriate silicon(IV) heterocycles is reported. Structural as well as spectroscopic data obtained for the N-aryl substituted N-heterocyclic silylenes (NHSi) are very close to those obtained previously for their N-alkyl substituted counterparts. NHSis 9a, b are used as starting materials for the synthesis of a series of dichalcogenadisiletanes 19-24 and for of a mono silylene tungsten complex 29. The reactivity studies revealed only marginally differences between the N-aryl substituted NHSis 9a, b and previously described N-alkyl substituted silylenes. 相似文献
We emphasize that the pressure related work appearing in a general relativistic first law of thermodynamics should involve
proper volume element rather than coordinate volume element. This point is highlighted by considering both local energy momentum conservation equation
as well as particle number conservation equation. It is also emphasized that we are considering here a non-singular fluid governed by purely classical general relativity. Therefore, we are not considering here any semi-classical or quantum
gravity which apparently suggests thermodynamical properties even for a (singular) black hole. Having made such a clarification,
we formulate a global first law of thermodynamics for an adiabatically evolving spherical perfect fluid. It may be verified
that such a global first law of thermodynamics, for a non-singular fluid, has not been formulated earlier. 相似文献