Double-quantum dipolar recoupling at high magic-angle spinning rates

A full investigation of the possible homonuclear double-quantum recoupling sequences, based on the RN family of sequences with N < or = 20, is given. Several new RN sequences, R16(6)(5), R18(8)(5), and R18(10)(5), were applied at high magic-angle spinning rates and compared with theory. The R18(10)(5) technique can be used to recouple dipolar couplings at spinning rates up to 39 kHz, and the application of the sequence in an INADEQUATE experiment is shown for a spinning rate of 30 kHz.     

Probabilistic analysis of the generalised assignment problem

We analyse thegeneralised assignment problem under the assumption that all coefficients are drawn uniformly and independently from [0, 1]. We show that such problems can be solved exactly with high probability, in a well-defined sense. The results are closely related to earlier work of Lueker, Goldberg and Marchetti-Spaccamela and ourselves.Supported by NATO grant RG0088/89.Supported by NSF grant CCR-8900112 and NATO grant RG0088/89.     

An approximation algorithm for the generalized assignment problem

The generalized assignment problem can be viewed as the following problem of scheduling parallel machines with costs. Each job is to be processed by exactly one machine; processing jobj on machinei requires timep _ij and incurs a cost ofc _ij ; each machinei is available forT _i time units, and the objective is to minimize the total cost incurred. Our main result is as follows. There is a polynomial-time algorithm that, given a valueC, either proves that no feasible schedule of costC exists, or else finds a schedule of cost at mostC where each machinei is used for at most 2T _i time units.We also extend this result to a variant of the problem where, instead of a fixed processing timep _ij , there is a range of possible processing times for each machine—job pair, and the cost linearly increases as the processing time decreases. We show that these results imply a polynomial-time 2-approximation algorithm to minimize a weighted sum of the cost and the makespan, i.e., the maximum job completion time. We also consider the objective of minimizing the mean job completion time. We show that there is a polynomial-time algorithm that, given valuesM andT, either proves that no schedule of mean job completion timeM and makespanT exists, or else finds a schedule of mean job completion time at mostM and makespan at most 2T. Research partially supported by an NSF PYI award CCR-89-96272 with matching support from UPS, and Sun Microsystems, and by the National Science Foundation, the Air Force Office of Scientific Research, and the Office of Naval Research, through NSF grant DMS-8920550.Research supported in part by a Packard Fellowship, a Sloan Fellowship, an NSF PYI award, and by the National Science Foundation, the Air Force Office of Scientific Research, and the Office of Naval Research, through NSF grant DMS-8920550.     

关于二次规划问题分段线性同伦算法的改进

本文利用Ｃｈｏｌｅｓｋｙ分解，Ｇａｕｓｓ消去等技术和定义适当的同伦映射，将关于二次规划问题的分段线性同伦算法加以改进，改进后的算法，对于严格凸二次规划来说，计算效率与Ｇｏｌｄｆａｒｂ－Ｉｄｎａｎｉ的对偶法相当。     

On the choice of the initial value of a quadratic spline in positive interpolation

Any quadratic spline with coinciding interpolating points and breakpoints can be uniquely determined by one initial condition. We examine how to choose the initial value in positive interpolation by using a norm of the spline. Monotone interpolation is also considered. The results are illuminated by numerical examples and by an application.     

A multiplier method with automatic limitation of penalty growth

This paper presents a multiplier method for solving optimization problems with equality and inequality constraints. The method realizes all the good features that were foreseen by R. Fletcher for this type of algorithm in the past, but which suffers from none of the drawbacks of the earlier attempts.Research sponsored by the National Science Foundation (RANN) Grant ENV76-04264 the National Science Foundation Grant ENG73-08214-A01 and the Sweden-American Foundation.     

Assignments of optically pumped CD3OH laser lines

Six FIR laser lines from CD₃OH pumped by the 10R(36) and the 10R(18) CO₂ laser lines are assigned to specific rotational energy levels in the excited C–0 stretch state. It is found that their upper laser levels are shifted by a Fermi resonance between the C–0 stretch vibration and the third and forth harmonics of the torsional mode. The Fermi resonance shifts are +0.332 cm^–1 and +2.251 cm^–1 for the upper laser levels pumped by the 10R(36) and the 10R(18) CO₂ laser lines, respectively. Calculated frequencies of the pump and the laser transitions agree with those of the pump CO₂ laser lines and the observed FIR laser lines within estimated accuracy.     

Raman and infrared spectra of tere-phthalaldehyde

The laser Raman spectrum of tere-phthalaldehyde powder has been recorded on a Jobin Yvonhg 2S spectrophotometer with a~100 mW Argon-Ion laser. The infrared spectrum of the solid substance has been recorded on a Perkin-Elmer 621 spectrophotometer in the region 300–4000 cm^-1 using KBr and nujol mull techniques. The observed frequencies have been assigned in terms of the fundamentals, overtones and combinations assumingD _2h point-group symmetry.     

Integer programming formulations of vehicle routing problems

Various mathematical formulations are available for situations represented by vehicle routing problems. The assignment-based integer programming formulations of these problems are more common and easy to understand. Such formulations are discussed in this paper and a much simpler formulation for the vechicle routing problem is presented for the case, when all the vehicles have the same load capacity and maximum allowable cost per route.     

On splitting of totally singular quadratic forms

In this note we completely study the standard splitting of quasi-Pfister forms and their neighbors, and we include some general results on standard splitting towers of totally singular quadratic forms. The author was supported by the European research network HPRN-CT-2002-00287 “AlgebraicK-Theory, Linear Algebraic Groups and Related Structures”.