A black-box scatter search for optimization problems with integer variables

The goal of this work is the development of a black-box solver based on the scatter search methodology. In particular, we seek a solver capable of obtaining high quality outcomes to optimization problems for which solutions are represented as a vector of integer values. We refer to these problems as integer optimization problems. We assume that the decision variables are bounded and that there may be constraints that require that the black-box evaluator is called in order to know whether they are satisfied. Problems of this type are common in operational research areas of applications such as telecommunications, project management, engineering design and the like.Our experimental testing includes 171 instances within four classes of problems taken from the literature. The experiments compare the performance of the proposed method with both the best context-specific procedures designed for each class of problem as well as context-independent commercial software. The experiments show that the proposed solution method competes well against commercial software and that can be competitive with specialized procedures in some problem classes.     

Gold(I) and silver(I) complexes containing a tripodal tetraphosphine ligand: influence of the halogen and stoichiometry on the properties. The X-ray crystal structure of two gold(I) dimeric aggregates

Complexes of the type [Au2(micro-PP3)2]X2 [X=Cl (), Br (), I ()], [Ag2(micro-PP3)2](NO3)2 (), Ag(PP3)Cl (), M3(micro-PP3)X3 [M=Au, X=Cl (), Br (), I (); M=Ag, X=NO3 ()] and Au4(micro-PP3)X4 [X=Cl (), Br (), I ()] have been prepared by interaction between gold(I) or silver(I) salts and the ligand tris[2-(diphenylphosphino)ethyl]phosphine (PP3) in the appropriate molar ratio. Microanalysis, mass spectrometry, IR and NMR spectroscopies and conductivity measurements were used for characterization. and are ionic dinuclear species containing four-coordinate gold(i) and four/three coordinate silver(i), respectively. Solutions of behave as mixtures of complexes in a 2:1 [Au2(micro-PP3)X2; X=Cl(), Br(), I()] and 4:1 () metal to ligand ratio. and react with free PP(3) in solution to generate the ionic compounds and , respectively. Complexes and , with four linear PAuX fragments per molecule, were shown by X-ray diffraction to consist of dimeric aggregates via close intermolecular gold(I)gold(I) contacts of 3.270 A () and 3.184 A (). The resultant octanuclear systems have an inversion center with two symmetry-related gold(I) atoms being totally out of the aurophilic area and represent a new form of aggregation compared to that found in other halo complexes of gold(I) containing polyphosphines. The luminescence properties of the ligand and complexes, in the solid state, have been studied. Most of the gold systems display intense luminescent emission at room and low temperature. The influence of the halogen on the aurophilic contacts of compounds with a 4:1 metal to ligand ratio results in different photophysical properties, while and are luminescent complex is nonemissive. The luminescence increases with increasing the phosphine/metal ratio affording for complexes , without aurophilic contacts, the stronger emissions. Silver complexes and are nonemissive at room temperature and show weaker emissions than gold(I) species at 77 K.     

Fluorous biphasic catalysis: synthesis and characterization of copper(I) and copper(II) fluoroponytailed 1,4,7-Rf-TACN and 2,2'-Rf-bipyridine complexes--their catalytic activity in the oxidation of hydrocarbons,olefins, and alcohols,including mechanistic implications

In this contribution on fluorous biphasic catalysis (FBC), we present the synthesis and characterization of new copper complexes, and define their role, as precatalysts, in the FBC oxidation of hydrocarbons, olefins, and alcohols. Thus the previously reported, but poorly characterized, fluoroponytailed ligand, 2,2'-R(f)-bipyridine (R(f)=-(CH(2))(3)C(8)F(17)) 2, as well as the new Cu(II) fluoroponytailed carboxylate synthon complex [Cu(C(8)F(17)(CH(2))(2)CO(2))(2)] 3, will be addressed. Moreover, the reaction of previously described ligands, 1,4,7-R(f)-TACN 1, or 2,2'-R(f)-bipyridine 2 with 3 afforded new perfluoroheptane-soluble Cu(II) complexes, [Cu(C(8)F(17)(CH(2))(2)CO(2))(2)(R(f)-tacn)] 4 and [Cu(C(8)F(17)(CH(2))(2)CO(2))(2)(R(f)-bpy)] 5, respectively. The reaction of 1 with [Cu(CH(3)CN)(4)]PF(6) or [CuCl] provided new Cu(I) complexes, which could be isolated and fully characterized as [Cu(R(f)-tacn)X']X, in which X=PF(6) (6) or X'=Cl (7) (soluble in perfluoroheptane). The Cu(II) and Cu(I) complexes, 4-7, were characterized by elemental analysis, mass spectrometry, and IR, diffuse reflectance UV/Vis, and EPR spectroscopies; complex 7 was also characterized by (1)H and (19)F[(1)H] NMR spectroscopy. Complexes 4 and 5, as well as 6 and 7 generated in situ, were evaluated as precatalysts for hydrocarbon and olefin functionalization. The oxidation reactions of these substrates in the presence of the necessary oxidants, tert-butyl hydroperoxide (TBHP) and oxygen gas, proceeded under FBC conditions for 5, 7, and Cu(I) salts with 2. However, the complexes with ligand 2 could not be recycled, owing to significant ligand dissociation. The Cu(II) complex 4, with the ligand 1, provide the oxidation of 4-nitrobenzyl alcohol to 4-nitrobenzaldehyde under single-phase FBC conditions at 90 degrees C with TEMPO (2,2,6,6-tetramethylpiperidinyl-1-oxy) and O(2); the precatalyst 4, can be utilized for an additional four catalytic cycles without loss of activity. Plausible mechanisms concerning these FBC oxidation reactions will be discussed.     

Polymer characterization by size-exclusion chromatography with multiple detection.

Size-exclusion chromatography with coupled multiangle light scattering and differential refractometry detectors has been used to obtain molecular mass and radius of gyration distributions of polydisperse polymer samples. From these data the scaling law between dimensions and the absolute molecular mass is obtained with just one sample of each polymer. Three different kinds of polymers are presented: polystyrene which serves as reference polymer, polyphosphazenes which behave abnormally in solution and poly(ethylene oxide) which is soluble in water. Since the relationship between dimensions and molecular mass depends on the extent of interactions between chain segments and solvent molecules, the scaling law provides information about the solution properties of the polymer.     

Synthesis and properties of alkynethiolate gold(I) complexes

A series of alkynethiolate gold(I) derivatives have been synthesised by the cleavage of 4-monosubstituted 1,2,3-thiadiazoles in the presence of strong bases. The syntheses of the 1.2,3-thiadiazoles with p-cyanophenyl, p-tolyl, 2-thienyl, 3-thienyl and 9,9-dimethylfluoren-2-yl fragments are also described. All the complexes have been characterised by spectroscopic techniques and the complexes [Au(p-CH3-C6H4-C[triple bond]C-S)PPh3], [Au(3-C4H3S-C[triple bond]C-S)PPh3] and PPN[Au(p-CH3-C6H4-C[triple bond]C-S)(C6F5)] by X-ray analysis. The electrochemically polymerizable mononuclear bis(alkynethiolate) gold(I) complex PPN[Au(3-C4H3S-C[triple bond]C-S)2] is also described, including its electropolymerization and electrochemical properties.     

General Purpose Heuristics for Integer Programming—Part II

In spite of the many special purpose heuristics for specific classes of integer programming (IP) problems, there are few developments that focus on general purpose integer programming heuristics. This stems partly from the perception that general purpose methods are likely to be less effective than specialized procedures for specific problems, and partly from the perception that there is no unifying theoretical basis for creating general purpose heuristics. Still, there is a general acknowledgment that methods which are not limited to solving IP problems on a class by class basis, but which apply to a broader range of problems, have significant value. We provide a theoretical framework and associated explicit proposals for generating general purpose IP heuristics. Our development, makes use of cutting plane derivations that also give a natural basis for marrying heuristics with exact branch and cut methods for integer programming problems.     

Gold(III)pentafluorophenylarylazoimidazole: Synthesis and spectral (H, C, COSY, HMQC NMR) characterisation

Reaction of [Au^III(C₆F₅)₃(tht)] with RaaiR′ in dichloromethane medium leads to [Au^III(C₆F₅)₃ (RaaiR′)] [RaaiR′=p-R-C₆H₄-N=N-C₃H₂-NN-l-R′, (1-3), R = H (a), Me (b), Cl (c) and R′= Me (1), CH₂CH₃ (2), CH₂Ph (3), tht is tetrahydrothiophen]. The nine new complexes are characterised by ES/MS as well as FAB, IR and multinuclear NMR (¹H,¹³C,¹⁹F) spectroscopic studies. In addition to dimensional NMR studies as¹H,¹H COSY and¹H¹³C HMQC permit complete assignment of the complexes in the solution phase.     

Polypropylene/talc composites modified by a succinyl‐fluorescein grafted atactic polypropylene: A thermal and mechanical study under dynamic conditions

This article reports on the interfacial modifications induced by different amounts of a succinyl‐fluorescein grafted atactic polypropylene (a‐PP‐SF) as a truly interfacial agent in polypropylene/talc composite materials. The a‐PP‐SF used, which contains 4% grafts, was previously obtained in our laboratory by chemical modification of a byproduct from industrial polymerization reactors. Thermal and mechanical analyses of composites, performed under dynamic conditions, led to the correlation of parameters at the microscopic scale with others at the macroscopic scale. Thus, the interfacial effect caused by different amounts of a‐PP‐SF in the composite can be concluded by observations made at either scale. © 2002 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 40: 1371–1382, 2002     

Tabu Search with Simple Ejection Chains for Coloring Graphs

We present a Tabu Search (TS) method that employs a simple version of ejection chains for coloring graphs. The procedure is tested on a set of benchmark problems. Empirical results indicate that the proposed TS implementation outperforms other metaheuristic methods, including Simulated Annealing, a previous version of Tabu Search and a recent implementation of a Greedy Randomized Adaptive Search Procedure (GRASP).