Branch and win: OR tree search algorithms for solving combinatorial optimisation problems

Currently, most combinatorial optimisation problems have to be solved, if the optimum solution is sought, using general techniques to explore the space of feasible solutions and, more specifically, through exploratory enumerative procedures in trees and search graphs. We propose Branch and Win, a general formulation for understanding and synthesising the different tree search procedures that have been presented in the literature of operations research as well as in that of artificial intelligence. Several general ideas are also presented, whose application allows designing new hybrid search algorithms, in order to implement the procedure.     

Pressure-temperature phase diagrams of smectogenic 4'-alkyl-4-cyanobiphenyls (9CB, 10CB, 11CB and 12CB)

The pressure-temperature ( p - T ) phase diagrams for four smectogenic members of the 4'-alkyl-4-cyanobiphenyl homologous series ( n CB, n =9, 10, 11 and 12) over the temperature range 320-410 K and pressure range 0.1-300 MPa (3 kbar) were constructed using DTA. At 1 atm 9CB exhibits nematic and smectic A d phases, while the other members show only the smectic A d phase. However, at elevated pressures the clearing line splits in the case of 10CB and 11CB which indicates the induction of a nematic phase. It was found that the triple point, where the isotropic, nematic and smectic phases coexist, is strongly shifted to higher pressures with increasing chain length. This was interpreted as being caused by a loss of the rod-like shape of the molecules containing longer alkyl tails which explore a range of conformations. The slope of the clearing line, d T /d p , depends strongly on the length of the alkyl chain for the n CB series, but does not show a step-wise change between the nematogenic and smectogenic members.     

Synthesis and characterization of poly(methyl methacrylate)‐block‐poly(methylphenylsilane)‐ block‐poly(methyl methacrylate) by atom transfer radical polymerization

ABA block copolymers of methyl methacrylate and methylphenylsilane were synthesized with a methodology based on atom transfer radical polymerization (ATRP). The reaction of samples of α,ω‐dihalopoly(methylphenylsilane) with 2‐hydroxyethyl‐2‐methyl‐2‐bromoproprionate gave suitable macroinitiators for the ATRP of methyl methacrylate. The latter procedure was carried out at 95 °C in a xylene solution with CuBr and 2,2‐bipyridine as the initiating system. The rate of the polymerization was first‐order with respect to monomer conversion. The block copolymers were characterized with ¹H NMR and ¹³C NMR spectroscopy and size exclusion chromatography, and differential scanning calorimetry was used to obtain preliminary evidence of phase separation in the copolymer products. © 2002 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 30–40, 2003     

Structural characterization of nanopatterned surfaces

In this work, chemically and topographically nanopatterned surfaces were produced by a top-down processing approach for biosensing devices. The nanopatterning was the result of the combination of plasma polymerisation (pp) of biofunctional materials and colloidal lithography techniques. The morphological and chemical properties induced by the plasma deposition-etching treatment were characterised by optical method combining ellipsometry and Fourier Transform Infrared spectroscopy studies. This method supported by atomic force microscopy measurements, allowed the full optical characterization of each step of the top-down process. The optical characterization of the end-up nanopatterned samples demonstrated that the chosen process is able to produce well-defined nanostructured surfaces with controlled chemical and morphological properties.     

Behaviors of the positive temperature coefficient of resistance of poly(styrene‐co‐n‐butylacrylate) filled with Ni‐plated core‐shell polymeric particles

Conductive composite films of poly(styrene‐co‐n‐butylacrylate) copolymers filled with low‐density, Ni‐plated core‐shell polymeric particles were prepared and their behaviors of positive temperature coefficient of resistance (PTCR) were investigated. When the conductive fillers in the composite film were loaded beyond the critical volume, 10 up to 25 vol %, composite films exhibited a unique electrical resistant transition behavior, which the electrical resistance rapidly increased by several orders of magnitude at the critical temperature. The PTCR transition temperature, in general, occurred before the glass transition temperature of polymer matrix. Further increased the conductive filler loading to 30 vol %, the overpacked conduction paths were formed in the entire composite and the PTCR effects became blurred. While the composite film treated with thermal cycle several times from room temperature up to 120 °C, the electrical resistivity increased accompanied with the shift of the PTCR transition to lower temperature. The reason might have been caused by the formed interfacial cracks within the composite film. © 2006 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 322–329, 2007     

Bis[3‐(trimethyl­silyl)prop­yl] ethyl­enebisphospho­nate,H2DTMSP[EBP]

The title compound (H₂DTMSP[EBP]), C₁₄H₃₆O₆P₂Si₂, was crystallized by the slow evaporation of a solution in a 20:1 mixture of pentane and acetone. The H₂DTMSP[EBP] mole­cule lies about an inversion center. In the solid state, the mol­ecule exists in an anti configuration, with the mol­ecular backbone C—C bond located on an inversion center. The compound exists in the solid state as hydrogen‐bonded infinite sheets in the ab plane, unlike the methyl­ene analogue, which exists as hydrogen‐bonded infinite chains, demonstrating an `even–odd' effect of the length of the backbone alkyl chain.     

Magnetic silica colloids for catalysis

Monodisperse magnetizable colloidal silica particles in a stable dispersion have been functionalized with a homogeneous catalyst: a PCP–pincer Pd-complex. In a proof-of-principle experiment we demonstrate the catalytic activity of the colloids in a C–C bond formation reaction. Advantages of the magnetic silica carriers are the large surface-to-volume ratio and the easy recovery by magnetic separation. After magnetic separation, the catalyst-loaded particles are readily redispersed for further use.     

Scaling contributions to the free energy in the 1/n expansion of O(n) nonlinear sigma models in d-dimensions

Within the 1/N expansion of O(N) nonlinear σ models for d≤4 it is possible to separate consistently the spin-wave and the massive-mode contributions to the scaling part of the free energy near criticality, and to evaluate them to O(1/N). For critical dimensions d=2+2/n the Abe-Hikami anomaly is recovered, while for d=2 the removal of the spin-wave term is justified.     

QCD perturbation theory in the temporal gauge

In this paper we present a non-trivial check of the consistency of the quantization of a gauge theory with fermions (QCD) in the temporal gauge. We use the approach based on the finite time Feynman propagation kernel, in which the Gauss law is imposed as a constraint on the states by means of a functional integration over all the time independent gauge transformations acting on the boundary values of the fields. We spell out in detail the “Feynman rules” when fermions are present and we compute, as an example, the gauge invariant correlation function $$\begin{gathered} G(t) = \left\langle {\bar \psi (0,t)(\gamma _5 \gamma _0 )\frac{{1 - \gamma _0 }}{2}P} \right. \hfill \\ \left. { \cdot \exp \left( {ig\int\limits_0^t {A_0 (0,t')dt'} } \right)(\gamma _5 \gamma _0 )^ + (0,0)} \right\rangle \hfill \\ \end{gathered} $$ up to orderg ², obtaining the expected result.