Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

A covering construction for packing disjoint copies of the Hoffman‐Singleton graph into K50

In this note we show how coverings induced by voltage assignments can be used to produce packings of disjoint copies of the Hoffman‐Singleton graph into K₅₀. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 408–412, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10049     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

Assignment of conformation-sensitive near-infrared bands in high-spin ferrous haemoproteins. Low-temperature magnetic circular dichroism data

An assignment of the near-infrared bands in the 600–800 nm spectral region observed in magnetic circular dichroism (MCD) spectra of high-spin ferrous haemoproteins is presented. The assignment is based on a relative energy level scheme for iron d-electrons, a comparison of predicted and measured temperature dependences of MCD intensity, a sign of MCD bands and a group theoretical analysis of allowed transitions. The proposed assignment is consistent with the ∼15-nm red shift of the ∼760 nm band on breakage of the Fe-His bond in deoxy-myoglobin at low pH, with low-temperature photolysis experiments available for CO complexes of several haemoproteins. In accordance with the observations, the intensity of the MCD bands for proteins with a sulphur anion of cysteine as proximal haemligand (cytochrome P450 and chloroperoxidase) is predicted to be diminished by at least one order of magnitude compared to that for proteins with an imidazole of a histidine as a protein-derived haemligand (i.e. myoglobin, haemoglobin and horseradish peroxidase). Received: 4 February 1997 / Accepted: 1 May 1997     

Vibrational control of crystal growth from liquid phase

Modeling and numerical simulations of the convective flows induced by the vibration of the monocrystal during crystal growth have been performed for two configurations simulating the Cz and FZ methods. This permitted to emphasize the role of different vibrational mechanisms in the formation of the average flows. It is shown that an appropriate combination of these mechanisms can be used to counteract the usual convective flows (buoyancy- and/or thermocapillary-driven) inherent to crystal growth processes from the liquid phase. While vibrational convection is rather complex due to these identified mechanisms, the new modeling used in the present paper opens up very promising perspectives to efficiently control heat and mass transfer during real industrial applications of crystal growth from the liquid phase.     

A note on a polynomial time solvable case of the quadratic assignment problem

We identify a class of instances of the Koopmans–Beckmann form of the Quadratic Assignment Problem that are solvable in polynomial time. This class is characterized by a path structure in the flow data and a grid structure in the distance data. Chr18b, one of the test problems in the QAPLIB, is in this class even though this feature of it has not been noticed until now.     

Capacity Constrained Transit Assignment with Common Lines

This paper proposes the use of absorbing Markov chains to solve the capacity constrained transit network loading problem taking common lines into account. The approach handles congested transit networks, where some passengers will not be able to board because of the absence of sufficient space. The model also handles the common lines problem, where choice of route depends on frequency of arrivals. The mathematical formulation of the problem is presented together with a numerical example. This revised version was published online in July 2006 with corrections to the Cover Date.     

High-resolution infrared spectra of NCCN and NCCN

High-resolution spectra of ¹⁵N¹²C¹²C¹⁵N and ¹⁴N¹³C¹³C¹⁴N have been measured and analyzed from 200 to 3600 cm⁻¹. All the vibrational levels below 900 cm⁻¹ have been observed and characterized. The Fermi resonance between ν₂ and 2ν₄ has been studied and the resonance constant has been determined for several cases. Several Σ⁻ states have been directly observed for the first time for each isotopomer, the (0001111)0f, (0011111)0f, and (0002222)0f states. The pattern of the energy levels for clusters of l-type resonance coupled levels, such as 0001131,3, has been determined for cyanogen for the first time. Among other things this involved the determination of the vibrational l-type resonance constant, r₄₅. Many of the power series constants, α_i and x_ij, and higher order constants have been determined.     

Experimental and quantum chemical study of pyrrole self-association through N-H?π hydrogen bonding

An FT-IR study of pyrrole self-association in CCl₄ solutions was carried out. According to the IR measurements, pyrrole forms self-associated dimeric species via N-H?π hydrogen bonding. This was also confirmed by quantum chemical calculations for pyrrole monomer and dimer at B3LYP/6-31++G(d,p) level of theory. A T-shaped minimum was located on B3LYP/6-31++G(d,p) PES of pyrrole dimer characterized with a hydrogen bond of an N-H?π type, with centers-of-mass separation of monomeric units of 4.520 Å, H?π distance of 2.475 Å, the interplanar angle between the two monomeric units being 72.9°. The anharmonic vibrational frequency shift upon dimer formation calculated on the basis of 1D DFT vibrational potentials is in excellent agreement with the experimental data (84 vs. 87 cm⁻¹). Harmonic vibrational analysis predicts somewhat smaller shift (68 cm⁻¹). On the basis of NIR spectroscopic data, anharmonicity constants for the 2ν(N-H) and 2ν(N-H?π) vibrational transitions were calculated. The orientational dynamics of monomeric and self-associated pyrrole species was studied within the framework of the transition dipole moment time correlation function formalism. The period of essentially free rotation in the condensed phase reduces from 0.05 ps for the monomeric pyrrole to 0.02 ps for the proton-donor molecule within the dimer.     

光传送网中结合传输损伤的路由和波长分配

在波长路由光网优化设计的过程中考虑了物理传输损伤造成的限制,提出了一种联合优化思路.将光信号在传输过程中的物理损伤作为问题公式的另一维约束,给出了相应的启发式算法,并按照由粗到细的机制对所提出的思路做了相应的评估,同时对负荷平衡问题作了初步的分析.数值结果表明这种算法可以获得与优化值相近的波长需求解,并且能够保证网络的传输性能,其业务分布随着备选路径的增加而趋向均衡.