关于Menger图的几种运算

设Ｇ是一个简单连通图，若分离Ｇ的余一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ图。我们考虑了图的几种运算并给出了运算后的图是Ｍｅｎｇｅｒ图的条件。     

Solving multiple-objective problems in the objective space

Projection and relaxation techniques are employed to decompose a multiobjective problem into a two-level structure. The basic manipulation consists in projecting the decision variables onto the space of the implicit tradeoffs, allowing the definition of a relaxed multiobjective master problem directly in the objective space. An additional subproblem tests the feasibility of the solution encountered by the relaxed problem. Some properties of the relaxed problem (linearity, small number of variables, etc.) render its solution efficient by a number of methods. Representatives of two different classes of multiobjective methods [the Geoffrion, Dyer, Feinberg (GDF) method and the fuzzy method of Baptistella and Ollero] are implemented and applied within this context to a water resources allocation problem. The results attest the computational viability of the overall procedure and its usefulness for the solution of multiobjective problems.This work was partially sponsored by grants from CNP_q and FAPESP, Brazil. The authors are indebted to the anonymous reviewers for their valuable comments.     

Active set algorithms for isotonic regression; A unifying framework

In this and subsequent papers we will show that several algorithms for the isotonic regression problem may be viewed as active set methods. The active set approach provides a unifying framework for studying algorithms for isotonic regression, simplifies the exposition of existing algorithms and leads to several new efficient algorithms. We also investigate the computational complexity of several algorithms.In this paper we consider the isotonic regression problem with respect to a complete order where eachw _i is strictly positive and eachy _i is an arbitrary real number. We show that the Pool Adjacent Violators algorithm (due to Ayer et al., 1955; Miles, 1959; Kruskal, 1964), is a dual feasible active set method and that the Minimum Lower Set algorithm (due to Brunk et al., 1957) is a primal feasible active set method of computational complexity O(n ²). We present a new O(n) primal feasible active set algorithm. Finally we discuss Van Eeden's method and show that it is of worst-case exponential time complexity.This work was supported by the National Science and Engineering Research Council of Canada under Research Grant A8189 and an Ontario Graduate Scholarship.     

A theoretical approximation scheme for Stackelberg problems

We consider the Stackelberg problem corresponding to a two-player game in which one of the two players has the leadership in playing the game. We present a general approach for approximating the considered hierarchical programming problem by a sequence of two-level optimization problems. From a practical point of view, we also give some results for asymptotically Stackelberg approximating sequences and for problems with perturbed constraints.This paper is based upon results first presented at Journées Fermat: Mathematics for Optimization, Toulouse, France, May 1985.     

Relativistic atomic natural orbital type basis sets for the alkaline and alkaline-earth atoms applied to the ground-state potentials for the corresponding dimers

New basis sets of the atomic natural orbital (ANO) type have been developed for the atoms Li–Fr and Be–Ra. The ANOs have been obtained from the average density matrix of the ground states and the lowest excited states of the atom, the positive ion, and the dimer at its equilibirium geometry. Scalar realtivisitc effects are included through the use of a Douglas–Kroll Hamiltonian. Multiconfigurational wave functions have been used with dynamic correlation included using second-order perturbation theory (CASSCF/CASPT2). The basis sets are applied in calculations of the ground-state potentials for the dimers. Computed bond energies are accurate to within 0.05 eV for the alkaline dimers and 0.02 eV for the alkaline-earth dimers (except for Be₂).Acknowledgments.ensp;B.O.R. would like to express his gratitude to Prof. Jacopo Tomasi for all the inspiration that his scientific work has given him through the years and continues to do in particular through the work on solvent effects on molecular properties. This work has been supported by a grant from the Swedish Science Research Council, VR.Contribution to the Jacopo Tomasi Honorary Issue     

Classification of cultivation area of ginseng by near infrared spectroscopy and ICP-AES

A rapid and nondestructive near infrared (NIR) method using soft independent modeling of class analogy (SIMCA) for the classification of cultivation area (Korea and China) was evaluated and confirmed. Raw, first, and second derivative NIR spectra were compared to develop a robust classification rule. The chemical properties of ginseng samples were also investigated to find out the differences between Korean samples and Chinese samples. These differences make NIR spectroscopic method viable. The average value of each Korean and Chinese ginseng sample for crude fiber, crude protein, starch, and 10 inorganic constituents were measured and compared with F-test and t-test. The inorganic constituents were also measured by induced coupled plasma-atomic emission spectroscopy (ICP-AES). It could be found that the amount of starch and ten inorganic elements for example Na, Mg, P, K, Ca, Mn, Fe, Ni, Cu and Zn in ginseng samples are considerably different based on cultivation area. SIMCA has been applied to the inorganic data to investigate the possibility of ICP-AES as classification tool. However, it was observed that the result was not equal to than NIR spectra data. The overall results showed the availability of NIR method using SIMCA would be adequate for classification of cultivation of ginseng, since NIR spectra includes useful and various information on chemical properties in spite of broad and overlapped bands.     

Accurate Gaussian basis sets for the H2O molecule generated with the molecular improved generator coordinate Hartree–Fock method

The molecular improved generator coordinate Hartree–Fock (MIGCHF) method is used to generate accurate basis sets of primitive Gaussian-type functions for the H₂O molecule. Sequences of increasing size atom centered basis sets are employed to explore the accuracy that can be achieved with this method. Using the O(24s14p8d5f2g1h);H(22s9p5d2f1g) basis set, the HF and second-order electron correlation energies of the H₂O ground state at the experimental geometry are computed as −76.0674680 and −0.3491935 hartree, respectively. The HF energy is in error by 20 μhartree and the second-order correlation energy corresponds to 96.5% of an estimate of the limiting value. The relevance of the present calculations is to show the accuracy that can be achieved in studies of small polyatomic molecules with the MIGCHF method.     

Gaussian basis sets for calculation of spin densities in first-row atoms

Summary The suitability of Gaussian basis sets for ab initio calculation of Fermi contact spin densities is established by application to the prototype first-row atoms B-F having open shell p electrons. Small multiconfiguration self-consistent-field wave functions are used to describe relevant spin and orbital polarization effects. Basis sets are evaluated by comparing the results to highly precise numerical grid calculations previously carried out with the same wave function models. It is found that modest contracted Gaussian basis sets developed primarily for Hartree-Fock calculations can give semiquantitative results if augmented by diffuse functions and if further uncontracted in the outer core-inner valence region.