Quadratic distances for capacity and bi-capacity approximation and identification

The application of multi-attribute utility theory based on the Choquet integral requires the prior identification of a capacity if the utility scale is unipolar, or of a bi-capacity if the utility scale is bipolar. In order to implement a minimum distance principle for capacity or bi-capacity approximation or identification, quadratic distances between capacities and bi-capacities are studied. The proposed approach, consisting in solving a strictly convex quadratic program, has been implemented within the GNU R kappalab package for capacity and nonadditive integral manipulation. Its application is illustrated on two examples.      

Algorithmic and explicit determination of the Lovász number for certain circulant graphs

We consider the problem of computing the Lovász theta function for circulant graphs C_n,J of degree four with n vertices and chord length J, 2?J?n. We present an algorithm that takes O(J) operations if J is an odd number, and O(n/J) operations if J is even. On the considered class of graphs our algorithm strongly outperforms the known algorithms for theta function computation. We also provide explicit formulas for the important special cases J=2 and J=3.     

Global Parametric Sufficient Optimality Conditions for Semi-infinite Discrete Minmax Fractional Programming Problems Involving Generalized （η,ρ）-invex Functions

In this paper,we discuss a large number of sets of global parametric sufficient optimality condi-tions under various gcneralized (η,ρ)-invexity assumptions for a semi-infinite minmax fractional programmingproblem.     

Optical Glucose Monitoring Based on Femtosecond Two-Color Pulse Interferometry

We demonstrate the potential of femtosecond two-color pulse interferometry for in vitro optical glucose monitoring, by dispersion of the group refractive index in a glucose solution sample with respect to a red-color light and a blue-color light. By comparison with femtosecond one-color pulse interferometry, the basic performance of the present system with regard to sensitivity, quantitativeness, and tolerance to surrounding disturbances, is evaluated. The resulting accuracy and precision of glucose determination are 77 and 118mg/dl for 10-mm-sample-thickness, respectively. This near-common-path configuration of the two-color pulse light provides good stability to fluctuations of sample temperature, which is important in clinical applications. Considering the performance of femtosecond two-color pulse interferometry as an optical glucose sensor, a suitable measurement site for in vivo optical glucose monitoring is discussed.     

Iterative variable aggregation and disaggregation in IP: An application

This paper, using the Unconstrained Shape Matrix Optimization Problem as a test bed, we investigate various aspects of variable aggregation and disaggregation for a class of integer programs that contains binary expansion. We present theoretical and numerical results, and propose an iterative algorithm for exact solutions.     

A two-stage parallel branch and bound algorithm for mixed integer programs

Mixed integer programming (MIP) models are extensively usedto aid strategic and tactical decision making in many businesssectors. Solving MIP models is a computationally intensive processand there is a need to develop solution approaches that enablelarger models to be solved within acceptable timeframes. Inthis paper, we describe the implementation of a two-stage parallelbranch and bound (PB & B) algorithm for MIP. In stage 1of the algorithm, a multiple heuristic search is implementedin which a number of alternative search trees are investigatedusing a forest search in the hope of finding a good solutionquickly. In stage 2, the search is reorganized so that the branchesof a chosen tree are investigated in parallel. A new heuristicis introduced, based on a best projection criterion, which evaluatesalternative B & B trees in order to choose one for investigationin stage 2 of the algorithm. The heuristic also serves as away of implementing a quality load balancing scheme for stage2 of the algorithm. The results of experimental investigationsare reported for a range of models taken from the MIPLIB libraryof benchmark problems.     

The Study of MMW and MW Attenuation Considering Multiple Scattering Effect in Sand and Dust Storms at Slant Paths

The influence of sand and dust storms on modern MMW and satellite communication systems reliability have been paid more attention to. The attenuations induced by sand and dust storms are estimated by means of Mie-theory and Rayleigh approximation, in the case of the tenuous distribution of particles. With the particle density increasing, however, these method become inadequate, the multiple scattering effects then become dominant for attenuation estimation. The attenuations considering multiple scattering effects are estimated by Monte-Carlo and four fluxes method at horizontal paths. At slant paths, based on multi-layer media model, the attenuations considering multiple scattering effects are calculated by layered Monte-Carlo method at 100, 37, 24, and 14GHz. It is shown that the multiple scattering effects should be considered at the attenuation prediction in the sand and dust storm, which the visibility is about 0.5km and smaller than 0.5km and frequency is about 20GHz. Above 30GHz, the multiple scattering effects due to sand and dust particles should be considered, as visibility is about 1km and smaller than 1km at slant paths.     

激光水下扫描成像系统的图像修正机理

同步扫描系统可以克服后向散射，但同时也产生了两种非线性，一是扫描线速度的非线性，一是由于距离对光能衰减造成的非线性，两种非线性都需要修正，本文从原理上讨论水下激光成像时能量衰减的修正原理与修正方法，并给出仿真结果。     

Bilevel programming approach applied to the flow shop scheduling problem under fuzziness

This paper presents a fuzzy bilevel programming approach to solve the flow shop scheduling problem. The problem considered here differs from the standard form in that operators are assigned to the machines and imposing a hierarchy of two decision makers with fuzzy processing times. The shop owner considered higher level and assigns the jobs to the machines in order to minimize the flow time while the customer is the lower level and decides on a job schedule in order to minimize the makespan. In this paper, we use the concepts of tolerance membership function at each level to define a fuzzy decision model for generating optimal (satisfactory) solution for bilevel flow shop scheduling problem. A solution algorithm for solving this problem is given. Mathematics Subject Classification: 90C70, 90B36, 90C99     

多目标半定规划的互补弱鞍点和G-鞍点最优性条件

对于含矩阵函数半定约束和多个目标函数的多目标半定规划问题，给出Lagrange函数在弱有效意义下的互补弱鞍点和Geofrrion恰当有效意义下的G-鞍点的定义及其等价定义．然后，在较弱的凸性条件下，利用含矩阵和向量约束的择一性定理，建立多目标半定规划的互补弱鞍点和G-鞍点充分必要条件．