Experiments in Solving Mixed Integer Programming Problems on a Small Array of Transputers

The time-consuming process of solving large-scale Mixed Integer Programming problems using the branch-and-bound technique can be speeded up by introducing a degree of parallelism into the basic algorithm. This paper describes the development and implementation of a parallel branch-and-bound algorithm created by adapting a commercial MIP solver. Inherent in the design of this software are certain ad hoc methods, the use of which are necessary in the effective solution of real problems. The extent to which these ad hoc methods can successfully be transferred to a parallel environment, in this case an array of at most nine transputers, is discussed. Computational results on a variety of real integer programming problems are reported.     

Charge transport in a mixed ionically/electronically conducting, cationic, polyacetylene ionomer between ion-blocking electrodes

The electrical behavior of the cationic, polyacetylene-based, conjugated ionomer, poly[(2-cyclooctatetraenylethyl)trimethylammonium trifluoromethanesulfonate], sandwiched between gold electrodes is reported. The steady-state current of this mixed ionically/electronically conducting system is assigned to be unipolar diffusive hole transport for voltages below approximately 1.4 V, giving way to bipolar migratory transport above approximately 1.4 V. In the low-voltage regime, a non-Faradaically controlled doping model is proposed where p-doping at the anode is balanced by the charging of an ionic double layer at the cathode. In the high-voltage regime, n- and p-type regions extend from the electrodes as the voltage becomes sufficient to drive disproportionation and the electric field required by the redistribution of ions begins to substantially influence carrier transport. The assignment of a transport mechanism is primarily based on analyzing the decay of the steady-state system under short-circuit and open-circuit conditions. First, it is shown that the power describing the power-law decay of the short-circuit current is characteristic of the steady-state carrier profile. Second, it is argued that a component of the time-dependent, open-circuit voltage decaying more rapidly than the time scale for ion motion is indicative of a substantial migratory component to steady-state transport, as observed in the high-voltage regime. The hole and electron mobilities are estimated to be on the order of 10(-7)-10(-6) cm(2) V(-1) s(-1).     

Artin braids and the groups and spaces connected with them

Papers on braid theory and some of its generalization and applications, reviewed in Referativnyi Zhurnal Matematika during 1953–1977, as well as individual papers on an earlier period, are surveyed.Translated from Itogi Nauki i Tekhniki, Algebra, Topologiya, Geometriya, Vol. 17, pp. 159–227, 1979.