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.     

Weak Attractive Ligand–Polymer and Related Interactions in Catalysis and Reactivity: Impact,Applications, and Modeling

The notion of weak attractive ligand–polymer interactions is introduced, and its potential application, importance, and conceptual links with “cooperative” ligand–substrate interactions are discussed. Synthetic models of weak attractive ligand–polymer interactions are described, in which intramolecular weak C? H???F? C interactions (the existence of which remains contentious) have been detected by NMR spectroscopy and neutron and X‐ray diffraction experiments. These C? H???F? C interactions carry important implications for the design of catalysts for olefin polymerization, because they provide support for the practical feasibility of ortho‐F???H_β ligand–polymer contacts proposed for living Group 4 fluorinated phenoxyimine catalysts. The notion of weak attractive noncovalent interactions between an “active” ligand and the growing polymer chain is a novel concept in polyolefin catalysis.     

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.     

Surface roughness investigation of semi-conductor wafers

Conventionally, surface roughness is predominantly determined through the use of stylus instruments. However, there are certain limitations involved in the method, particularly when a test specimen, such as a silicon wafer, has a smooth mirror-like surface. Hence, it is necessary to explore alternative non-contact techniques. Light scattering has recently been gaining popularity as an optical technique to provide prompt and precise inspection of surface roughness. In this paper, the total integrated scattering (TIS) model is modified to retrieve parameters on surface micro-topography through light scattering. The applicability of the proposed modified TIS model is studied and compared with an atomic force microscope. Experimental results obtained show that the proposed technique is highly accurate for measuring surface roughness in the nanometer range.     

Independence and graph homomorphisms graph homomorphisms

A graph with n vertices that contains no triangle and no 5-cycle and minimum degree exceeding n/4 contains an independent set with at least (3n)/7 vertices. This is best possible. The proof proceeds by producing a homomorphism to the 7-cycle and invoking the No Homomorphism Lemma. For k ≥ 4, a graph with n vertices, odd girth 2k+1, and minimum degree exceeding n/(k+1) contains an independent set with at least kn/(2k+1) vertices; however, we suspect this is not best possible. © 1993 John Wiley & Sons, Inc.     

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.     

Palladium-catalyzed C-N bond formation: synthesis of 1-aryl-1H-pyrazoles from β-bromovinyl aldehydes and arylhydrazines

Cyclic and acyclic β-bromovinyl aldehydes are cyclized with an array of arylhydrazines in toluene at 125 °C in the presence of a palladium catalyst and a phosphorus chelating ligand together with NaO^tBu to give 1-aryl-1H-pyrazoles in moderate to good yields.