Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

On the group extension of the transformation associated to non-archimedean continued fractions

Summary Let F_q be a finite field with q elements. We consider formal Laurent series of F_q -coefficients with their continued fraction expansions by F_q -polynomials. We prove some arithmetic properties for almost every formal Laurent series with respect to the Haar measure. We construct a group extension of the non-archimedean continued fraction transformation and show its ergodicity. Then we get some results as an application of the individual ergodic theorem. We also discuss the convergence rate for limit behaviors.     

Validation of a computer-program for the interpretation of infrared spectra

The capability of a modern interpretation system for IR spectra has been tested, in which the process of structural assignment is modelled by methods of fuzzy logic. Figures of merit were generated for different interpretation algorithms. These figures of merit permit the validation as well as a comparison of independent interpretation systems. The influence of the sample preparation practice onto the information content of the resulting spectrum has been evaluated as well. Automatically generated band tables show only restricted reliability. Received: 13 February 1997 / Revised: 1 April 1997 / Accepted: 3 April 1997     

Neon scattering off Sodium clusters at finite temperatures

We present findings from computer simulations of collisions of neon atomic beams with Na20 atomic clusters at different internal temperatures. A functional form for the double differential cross section is determined, and no simple signature of a phase transition is seen, even though the clusters undergo a melting phase transition in the temperature range investigated (100 K–400 K). However, such experiments can be used effectively to measure the internal cluster temperature.     

Decomposition Methods for Differentiable Optimization Problems over Cartesian Product Sets

This paper presents a unified analysis of decomposition algorithms for continuously differentiable optimization problems defined on Cartesian products of convex feasible sets. The decomposition algorithms are analyzed using the framework of cost approx imation algorithms. A convergence analysis is made for three decomposition algorithms: a sequential algorithm which extends the classical Gauss-Seidel scheme, a synchronized parallel algorithm which extends the Jacobi method, and a partially asynchronous parallel algorithm. The analysis validates inexact computations in both the subproblem and line search phases, and includes convergence rate results. The range of feasible step lengths within each algorithm is shown to have a direct correspondence to the increasing degree of parallelism and asynchronism, and the resulting usage of more outdated information in the algorithms.     

Partial structure elucidation of the most abundant octa and nonachlorotoxaphene congeners in marine mammals by using conventional electron ionization mass spectrometry and mass spectrometry/mass spectrometry

Summary Conventional electron ionization (EI) mass spectrometry (MS) and MS/MS techniques were applied to the analysis of two abundant octa and nonachlorobornanes isolated from seals of the Baltic sea and originating from technical toxaphene. The exact sterical structures of the two compounds were previously determined using nuclear magnetic resonance (NMR) spectroscopy by two independent research groups. The MS and MS/MS data generated in this study allowed partial structure elucidation of these polychlorobornanes, in particular revealing the distribution of the Cl substituents between the six-membered carbon ring, the bridge and the bridgehead in the parent bornane structure. Fragmentation of the six-membered carbon ring and the bridge by retro-Diels-Alder (RDA) and related mechanisms was discovered by studying specific parent/daughter ion transitions. The detailed fragmentation pathways formulated may be applicable to the structure elucidation of other toxaphene congeners and the monitoring of strategic transitions is highly selective for the detection of these compounds in technical toxaphene and in environmental samples.     

Vector potential theory on nonsmooth domains in R<Superscript>3</Superscript> and applications to electromagnetic scattering

We study boundary value problems for the time-harmonic form of the Maxwell equations, as well as for other related systems of equations, on arbitrary Lipschitz domains in the three-dimensional Euclidean space. The main goal is to develop the corresponding theory for L^p-integrable bounday data for optimal values of p's. We also discuss a number of relevant applications in electromagnetic scattering.     

Success and survival of operational research groups—A review

Operational Research groups were established in private and public sector organizations following on from their success supporting the military in the Second World War. In the early years their numbers grew rapidly but by the mid-1970s evidence started to accumulate that they were being viewed less favourably. Many organizations chose not to set up OR groups. Established groups were closed down or dispersed to operating units in organizations, particularly during the recessionary periods. In 1993 following on the closures of some major OR groups in the UK, the Operational Research Society decided to fund research to examine those factors influencing a group's success and survival. This review, which forms part of the research, first examines the history of OR groups in the UK and North America, arguing that in practice they were one of a number of internal organizational consultancies. As such they were judged by their competitive performance. Despite the intent of the founding fathers of OR many groups found their scope was limited to mainly tactical problems using analytical model based approaches although there were exceptions that were successful in making major contributions at the strategic level also. Within their chosen fields of activity however many groups flourished whilst some failed. This review presents a comprehensive list of influences on success and survival. They include changes in the external environment, together with shifts in managerial style and culture, organizational factors, and the OR group itself. The review concludes that, while OR groups can do much to protect themselves from closure, organizational changes within a hostile managerial culture demand a creative response that acknowledges new requirements. Areas where an OR group has greatest influence over its effectiveness include its leadership and personnel, project balance and management. In addition, to be successful OR groups need to positively develop and market their services in an increasingly competitive managerial climate.