匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

Stability Conditions of the MMAP [ K ]/ G [ K ]/1/ LCFS Preemptive Repeat Queue

In this paper, we study the stability conditions of the MMAP[K]/G[K]/1/LCFS preemptive repeat queue. We introduce an embedded Markov chain of matrix M/G/1 type with a tree structure and identify conditions for the Markov chain to be ergodic. First, we present three conventional methods for the stability problem of the queueing system of interest. These methods are either computationally demanding or do not provide accurate information for system stability. Then we introduce a novel approach that develops two linear programs whose solutions provide sufficient conditions for stability or instability of the queueing system. The new approach is numerically efficient. The advantages and disadvantages of the methods introduced in this paper are analyzed both theoretically and numerically.     

Influence of the sample orientation in Sn<Subscript>2</Subscript>P<Subscript>2</Subscript>S<Subscript>6</Subscript> crystals on the hydrostatic piezoelectric coefficients

The influence of the sample orientation on the effective value of the hydrostatic piezoelectric coefficients d _h ⁽ⁱ⁾ of Sn₂P₂S₆ crystals has been studied. The hydrostatic piezoelectric coefficients d _h ⁽¹⁾ and d′ _h ⁽³⁾ , were measured, d _h ⁽¹⁾ =(244±3) pC/N and d′ _h ⁽³⁾ =(92±1) pC/N. The hydrostatic piezoelectric coefficient d _h ⁽³⁾ for orthogonal axis system was calculated to be d _h ⁽³⁾ =(87±2) pC/N. The, optimal orientation of the sample has been found as (Xy l)−20°-cut. Maximal value of the effective hydrostatic piezoelectric coefficient d _h ⁽¹⁾ equals 260 pC/N. Double rotated samples were also studied. The orientation of the samples insensitive to the pressure has been found. The theoretical mean value of hydrostatic piezoelectric coefficient (d _h ) _mean corresponding to randomly oriented Sn₂P₂S₆ grains in a poled composite has been calculated to be (d _h ) _mean =136 pC/N.     

Homology of Lagrangian submanifolds in cotangent bundles

In this paper we find homological restrictions on Lagrangians in cotangent bundles of spheres and Lens spaces. This research was supported by the Israel Science Foundation (grand No. 205/02).     

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.     

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.     

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.     

The reaction pattern of norbornene with excited state carbonyl compounds: Photochemical preparations of norbornene derivatives

We established that acetylacetone and acetone photolytically sensitize norbornene to undergo an efficient radical addition of solvent (ranging from hexane, cyclic ethers, haloalkanes, acetone, alcohols and acetonitrile) across the double bond. In view of its synthetic applicability, sensitized photoreactions of norbornene were reviewed and their mechanisms were compared. Photolysis of acetylacetone in the presence of norbornene in hexane induced i) acetylacetone to cycloadd to norbornene giving the expected 1,5-diketone, and ii) sensitization by triplet excited acetylacetone to generate reactive norbornene, which underwent dimerization as well as the addition of a solvent molecule by radical chain processes. In other solvents, the radical chain addition of solvent dominated the photoreaction, and superseded the cycloaddition, to give excellent to good yields of adducts to norbornene. While the excited species of acetylacetone for the sensitization was deduced to be its spectroscopic triplet excited state, that for the cycloaddition should involve a different one which may be a twisted triplet acetylacetone; sensitization experiments showed that the cycloaddition did not occur from the spectroscopic triplet state. Triplet excited acetone sensitized norbornene to undergo the same solvent addition more efficiently and cleanly than acetylacetone did. In view of various conflicts existing in the proposed energy transfer mechanism, the sensitized norbornene reactions were rationalized with electron transfer and a cation radical chain mechanism.