Applying Stochastic Algorithms to a Locomotive Scheduling Problem

This paper addresses a problem common to all railway networks. Given a fixed train timetable and locomotives (or other forms of traction) of various types, each train must be allocated a locomotive. This paper examines the use of stochastic algorithms for such a problem. Two types of algorithm are used—a simple ‘local improvement’ method, performed successively from randomly chosen starting points, and a ‘simulated annealing’ approach. Both are found to give considerably better results than a deterministic method in current use, and the annealing approach is probably the better stochastic method.     

Extensions of Modules over Schur Algebras, Symmetric Groups and Hecke Algebras

We study the relation between the cohomology of general linear and symmetric groups and their respective quantizations, using Schur algebras and standard homological techniques to build appropriate spectral sequences. As our methods fit inside a much more general context within the theory of finite-dimensional algebras, we develop our results first in that general setting, and then specialize to the above situations. From this we obtain new proofs of several known results in modular representation theory of symmetric groups. Moreover, we reduce certain questions about computing extensions for symmetric groups and Hecke algebras to questions about extensions for general linear groups and their quantizations.     

An Application of Branch and Cut to Open Pit Mine Scheduling

The economic viability of the modern day mine is highly dependent upon careful planning and management. Declining trends in average ore grades, increasing mining costs and environmental considerations will ensure that this situation will remain in the foreseeable future. The operation and management of a large open pit mine having a life of several years is an enormous and complex task. Though a number of optimization techniques have been successfully applied to resolve some important problems, the problem of determining an optimal production schedule over the life of the deposit is still very much unresolved. In this paper we will critically examine the techniques that are being used in the mining industry for production scheduling indicating their limitations. In addition, we present a mixed integer linear programming model for the scheduling problems along with a Branch and Cut solution strategy. Computational results for practical sized problems are discussed.     

Variational conditions with smooth constraints: structure and analysis

 This is an expository paper about the analysis of variational conditions over sets defined in finite-dimensional spaces by fairly smooth functions satisfying a constraint qualification. The primary focus is on results that can provide quantitative and computable sensitivity information for particular instances of the problems under study, and our objective is to give a personal view of the state of current knowledge in this area and of gaps in that knowledge that require future work. The writing style is informal, in keeping with the objective of focusing the reader's attention on the basic concepts and the relationships between them, rather than on details of the particular results themselves. Received: December 1, 2002 / Accepted: April 25, 2003 Published online: May 28, 2003 Key words. variational condition – variational inequality – complementarity – sensitivity – stability – nondegeneracy Mathematics Subject Classification (2000): Primary: 90C31. Secondary: 47J20, 49J40, 49J53, 90C33     

Time-resolved synchrotron X-ray study of crystalline phase transition in poly(aryl ether ketone ketone) containing alternated terephthalic/isophthalic moieties

Unique crystallization and melting behavior in poly(aryl ether ketone ketone) containing alternated terephthalic and isophthalic moieties were studied by time-resolved synchrotron x-ray methods. Recently, this material has been shown to exhibit three polymorphs (forms I, II, and III). In this work, we further investigated their distinctive thermal properties and found that form I is the dominating and the most thermally stable phase while form II is favored by fast nucleation conditions and is the least stable phase. On the other hand, form III represents a minor intermediate phase that usually coexists with form I and can be transferred from form II and to form I. Structural and morphological changes in form I have been followed by simultaneous wide-angle x-ray diffraction (WAXD)/small-angle x-ray scattering (SAXS) measurements during cold- or melt-crystallization and subsequent melting. In all cases, a larger dimensional change was found in the crystallographic a-axis than the b-axis during heating and cooling. This may be due to the greater lateral stress variation with respect to temperature along the a direction of the primary lamellae which is induced by either the formation of secondary lamellae or the preferential chain-folding direction in poly(aryl ether ketone ketone)s. During the phase transitions of form II ← III in the cold-crystallized specimen and form III ← I in the melt-crystallized samples, lamellar variables (long period, lamellar thickness, and invariant) obtained from SAXS remain almost constant. This indicates that the density distribution in the long spacing is independent of the melting in form II or III. For melt-crystallization, the corresponding changes in unit-cell dimensions and lamellar morphology during the annealing-induced low endotherm are most consistent with the argument that these changes are due to the melting of thin lamellar population. © 1995 John Wiley & Sons, Inc.     

Identifying sets of key players in a social network

A procedure is described for finding sets of key players in a social network. A key assumption is that the optimal selection of key players depends on what they are needed for. Accordingly, two generic goals are articulated, called KPP-POS and KPP-NEG. KPP-POS is defined as the identification of key players for the purpose of optimally diffusing something through the network by using the key players as seeds. KPP-NEG is defined as the identification of key players for the purpose of disrupting or fragmenting the network by removing the key nodes. It is found that off-the-shelf centrality measures are not optimal for solving either generic problem, and therefore new measures are presented. Stephen P. Borgatti is Professor of Organization Studies at the Carroll School of Management, Boston College. His research is focused on social networks, social cognition and knowledge management. He is also interested in the application of social network analysis to the solution of managerial problems.     

Control of the block copolymer morphology in templated epoxy thermosets

It has been found that by the addition of low concentrations of an amphiphilic block copolymer to an epoxy resin, novel disordered morphologies can be formed and preserved through curing. This article will focus on characterizing the influence of the block copolymer and casting solvent on the templated morphology achieved in the thermoset sample. The ultimate goal of this work is to determine the parameters that would control the microphase morphology produced. Epoxy resins blended with a series of amphiphilic block copolymers based on hydrogenated polyisoprene (polyethylene-alt-propylene or PEP) and polyethylene oxide (PEO), specifically, were investigated. In this article, the cure-induced order–order phase transition from the spherical to wormlike micelle morphology will also be discussed. It is proposed that the formation of the wormlike micelle structure from the spherical micelle structure is similar to the phase transition behavior that occurs in dilute block copolymer solutions as a function of the influence of the solvent on micelle morphology. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 3338–3348, 2007     

Local existence for the one‐dimensional Vlasov–Poisson system with infinite mass

A collisionless plasma is modelled by the Vlasov–Poisson system in one dimension. We consider the situation in which mobile negative ions balance a fixed background of positive charge, which is independent of space and time, as ∣x∣ → ∞. Thus, the total positive charge and the total negative charge are both infinite. Smooth solutions with appropriate asymptotic behaviour are shown to exist locally in time, and criteria for the continuation of these solutions are established. Copyright © 2006 John Wiley & Sons, Ltd.