Routing problems: A bibliography

This bibliography contains 500 references on four classical routing problems: the Traveling Salesman Problem, the Vehicle Routing Problem, the Chinese Postman Problem, and the Rural Postman Problem. References are presented alphabetically under a number of subheadings.     

Gas-phase thermolysis of benzotriazole derivatives. Part 3: Kinetic and mechanistic evidence for biradical intermediates in pyrolysis of aroylbenzotriazoles and related compounds

Gas-phase pyrolysis (static and FVP) of 1-aroylbenzotriazoles gave the corresponding substituted benzoxazole, benzimidazole, benzamide, N-phenylbenzamide, phenanthridin-6(5H)-one derivatives and 1-cyanocyclopentadiene. The present kinetic and mechanistic findings also provide further evidence of the involvement of biradical or carbene reactive intermediates in the reaction pathway of gas-phase pyrolysis of benzotriazoles.     

Simultaneous square-wave voltammetric determination of riboflavin and folic acid in pharmaceutical preparations

The square-wave voltammetric (SWV) behaviour of riboflavin and folic acid was studied at a static mercury drop electrode by square wave voltammetry. In 0.05M KCl (pH 5.89) a cathodic scan gave peaks at — 0.56 and — 0.87 V vs. Ag/AgCl for riboflavin and folic acid, respectively. The reduction peak currents are linearly dependent on the concentration of vitamins. Both vitamins can be simultaneously determined from the same voltammogram. The method proposed for the determination of riboflavin and folic acid in multivitamin tablets is very simple, rapid and does not involve time-consuming separation steps. The average contents of riboflavin and folic acid were found to be 14.8 ± 1.26% and 1.46 ± 2.66%, for tablet A and 9.86 ±1.40% and 1.47 ± 2.0% for tablet B, respectively.     

Kinetics and mechanism of gas‐phase pyrolysis of N‐aryl‐3‐oxobutanamide ketoanilides,their 2‐arylhydrazono derivatives,and related compounds

Rates and products of reaction and Arrhenius activation parameters were determined for the gas‐phase thermolysis of 14 substrates of the title compounds using sealed pyrex reactor tubes and HPLC/UV‐VIS to monitor substrate pyrolysis. The 14 compounds under study are N‐phenyl‐3‐oxo‐ ( 1 ), N‐(p‐chlorophenyl)‐3‐oxo‐ ( 2 ), N‐(p‐methylphenyl)‐3‐oxo‐ ( 3 ), and N‐(p‐methoxyphenyl)‐3‐oxobutanamide ( 4 ), in addition to (i) four substrates ( 5–8 ) obtained by the replacement of the pairs of methylene hydrogens at the 2‐position of compounds ( 1–4 ), each pair by a phenylhydrazono group; (ii) three arylhydrazono derivatives ( 9–11 ) in which Cl, CH₃, or OCH₃ groups are substituted at the para position of the phenylhydrazono moiety of compound 5 ; (iii) 3‐oxobutanamide (acetoacetamide, 12 ), N‐phenyl‐3‐oxo‐3‐phenylpropanamide ( 13 ), and N,N′‐diphenylpropanediamide ( 14 ). The reactions were conducted over 374–546 K temperature range, and the values of the Arrhenius log A(s^?1) and E_a(kJ mol^?1) of these reactions were, respectively, 12.0 ± 2.0 and 119.2 ± 17.0 for the ketoanilides ( 1–4, 12–14 ), and 13.0 ± 0.7 and 157.5 ± 8.6 for the arylhyrazono compounds ( 5–11 ). Kinetically, the arylhydrazono derivatives were found to be ca. 1.4 × 10³ to 5.7 × 10³ times less reactive than the parent ketoanilides. A mechanism is proposed to account for reaction products and to rationalize molecular reactivities. © 2006 Wiley Periodicals, Inc. Int J Chem Kinet 39: 82–91, 2007     

Characterization of a 2‐Benzo[c]cinnoline Modified Glassy Carbon Electrode by Raman Spectroscopy,Electrochemical Impedance Spectroscopy,and Ellipsometry

This work describes the characterization of the grafted 2‐benzo[c]cinnoline (2BCC) molecules at a glassy carbon (GC) electrode surface by voltammetry and spectroscopy. Attachment of the molecule to the carbon substrate was achieved by the electrochemical reduction of 2‐benzo[c]cinnoline diazonium salt (2BCC‐DAS). GC electrode modification was carried out in aprotic solution with 2BCC diazonium salt. Dopamine (DA) and ascorbic acid (AA) were used to prove the surface modification to see the blockage of the electron transfer. The presence of 2BCC at the GC electrode surface was characterized by cyclic voltammetry and Raman spectroscopy. Raman spectroscopy was used to monitor molecular bound properties of the adsorbates at the 2BCC‐GC surface and confirm the attachment of 2BCC molecules onto the GC surface. The thickness of the 2BCC film on GC was also investigated by ellipsometric measurement.     

An integral transformation for integer programming problems

It is shown that every integer programming problem can be transformed into an equivalent integer program with free variables in polynomial time. The transformation is advantageous because the equivalent problem it generates can be solved very easily in some restricted cases.     

Convergence behavior of interior-point algorithms

We show that most interior-point algorithms for linear programming generate a solution sequence in which every limit point satisfies the strict complementarity condition. These algorithms include all path-following algorithms and some potential reduction algorithms. The result also holds for the monotone complementarity problem if a strict complementarity solution exists. In general, the limit point is a solution that maximizes the number of its nonzero components among all solutions.Research supported in part by NSF Grant DDM-8922636, the Iowa Business School Summer Grant, and the Interdisciplinary Research Grant of the University of Iowa Center for Advanced Studies.     

Central collisions of24Mg nuclei with heavy emulsion group of nuclei (Br,Ag) at 4.5 AGeV/c momentum

Central collisions of²⁴Mg nuclei with the heavy (AgBr) group of emulsion nuclei are selected and analysed according to several selecting criteria. Theoretical calculations concerning cross sections for central events, average number of interacting protons from both projectile and target nuclei, multiplicity distributions of shower particles and dispersions, all based on the Glauber model, are performed to evaluate various criteria to select central events. The selection criterion based on the high multiplicity of total charged particles provides satisfactory agreement with the theoretical calculations.