Loading...

Table of Content

    15 December 2011, Volume 15 Issue 4
    Original Articles
    Some Results On the Laplacian Spectral Radii of Tricyclic Graphs
    CHEN Yan, YUAN Xi-Ying, HAN Miao-Miao
    2011, 15(4):  1-8. 
    Asbtract ( 2480 )   PDF (340KB) ( 1279 )  
    References | Related Articles | Metrics
    A tricyclic graph is a connected graph in which the number of edges equals the number of vertices plus two. Let $\Delta(G)$ and $\mu(G)$ denote the maximum degree and the Laplacian spectral radius of a graph $G$, respectively. Let $\mathcal {T}(n)$ be the set of tricyclic graphs on $n$ vertices.~In this paper,~it is proved that,~for two graphs $H_{1}$ and $H_{2}$ in $\mathcal {T}(n)$,~if $\Delta(H_{1})> \Delta(H_{2})$ and $\Delta(H_{1})\geq \frac{n+7}{2}$,~then $\mu (H_{1})> \mu (H_{2}).$ As an application of this result,~we determine the seventh to the nineteenth largest values of the Laplacian spectral radii among all the graphs in $\mathcal {T}(n)(n\geq9)$ together with the corresponding graphs.
    Parametric Well-posedness for Weak Vector Equilibrium Problems
    MA Bo-Chang, WU Jian-Jun, GONG Xun-Hua
    2011, 15(4):  9-22. 
    Asbtract ( 2475 )   PDF (187KB) ( 1088 )  
    Related Articles | Metrics
    The paper studied two kinds of parametric well-posedness for weak vector equilibrium problems in real Banach spaces. It established some metric characterizations of uniquely well-posedness and well-posedness for the problems. It proved that under suitable conditions, the uniquely well-posedness is equivalent to the existence and uniqueness of solutions. Finally, it gave sufficient conditions to well-posedness in finite dimensional space.
    Optimization Methods for a Class of Integer Polynomial Programming Problems
    TIAN Jing, WU Zhi-You, J. Ugon
    2011, 15(4):  23-35. 
    Asbtract ( 3168 )   PDF (209KB) ( 1829 )  
    Related Articles | Metrics
    In this paper, a class of integer polynomial programming problems is considered. This class of integer polynomial programming problems has a wide range of practical applications and is NP hard. For these problems, necessary global optimality conditions and sufficient global optimality conditions have been presented recently. We will design some optimization methods to this class of integer polynomial programming problems by using these global optimality conditions. Firstly, a local optimization method is designed according to the necessary global optimality conditions for these integer polynomial programming problems. Moreover, a new global optimization method for this class of integer polynomial programming problems is presented by combining the sufficient global optimality conditions, the local optimization method and an auxiliary function. Some numerical examples are presented to illustrate the efficiency and reliability of these optimization methods.
    The Wiener Index of Trees with Prescribed Diameter
    XING Bao-Hua, Cai-Gai-Xiang
    2011, 15(4):  36-44. 
    Asbtract ( 2444 )   PDF (179KB) ( 1724 )  
    References | Related Articles | Metrics
    The Wiener index W(G) of a graph G is defined as the sum of dG(u,v) over all pairs of vertices, where dG(u,v)is the distance between vertices u and v in G . In this paper, we characterize the trees with third-minimum Wiener index and intrduce the method of obtaining the order of Wiener indices among all the trees with n vertices and diameter d, respectively.
    The BP Neural Network Hydrological Forecasting Algorithm Based on Tunneling Function Method
    WANG Sheng-Gang, ZHANG Ying, XU Ying-Tao
    2011, 15(4):  45-54. 
    Asbtract ( 2126 )   PDF (471KB) ( 1103 )  
    Related Articles | Metrics
    BP neural network is  widely used in hydrological forecasting.
       Aiming at the handicaps in present methods such as slow convergence
      and easily getting into local optimization, this paper presents a novel hydrological forecasting
      method based on the tunneling function which is one of the effective deterministic methods.  The tunneling
       function method can find a lower minimizer by leaving the minimizer previously found. By repeating these
       processes, a global minimizer can be obtained at last. Experiments show the proposed method
      not only can obtain high accuracy in flood forecasting, but also has longer effective real-time.
      The hydrological forecasting
      method can be used in operational hydrological forecasting.
     A Multiplier Sequential Partial Penalization Algorithm for Mathematical Programs with Complementarity Constraints
    LIU Shui-Xia, CHEN Guo-Qing
    2011, 15(4):  55-64. 
    Asbtract ( 2345 )   PDF (318KB) ( 1058 )  
    Related Articles | Metrics
    By using the Lagrangian function of the
    complementarity problem, a mathematical program with complementarity
    constraints (MPCC) is reformulated as a constrained optimization
    problem with the multiplier parameter. The simple modified strategy
    of the multiplier parameter is provided. Based on this, a multiplier
    sequential partial penalization algorithm for MPCC
     is proposed. Without requiring the second-order necessary condition,
    we show the limited point of the sequence (generated from the
    algorithm) is an M-stationary point if it
     is the feasible to MPCC and the MPCC linear independence
     constraint qualification (LICQ) holds. Moreover, it
     is B-stationary point if
     the upper lever strict complementarity(ULSC) holds.
    Two-machine open shop scheduling with machine-dependent processing times
    Zhen-Wei WEN
    2011, 15(4):  65-74. 
    Asbtract ( 2703 )   PDF (387KB) ( 1106 )  
    Related Articles | Metrics
    Abstract A two-machine open shop scheduling problem with machine-dependent processing times O2 | pij = pi, p2< p1< 2p2, Non-Idle | ΣCj is examined. Xiang & Tang prove that this problem can be transformed to an assignment problem which is polynomially solvable. Yu & Ying give an explicit solution of this problem, and proves its optimality. In addition they present that the explicit solution is not exclusive and other optimal solutions are possible exist. We give a simple proof of the optimality of the explicit solution Yu & Ying proposed and discuss the uniqueness of the optimal solution.
    The $\tau$-value of Cooperative Games Restricted by Graph
    WANG Wen-Wen, SUN Hao, HAN Wei-Bin
    2011, 15(4):  75-84. 
    Asbtract ( 2590 )   PDF (325KB) ( 1534 )  
    Related Articles | Metrics
    We first study the  $\tau$-value for graph-restricted games and provide its explicit construction.
    The one-point solution could be considered as a natural extension of the  $\tau$-value introduced by
    Tijs for classical cooperative games. When the cooperation graph is complete, the  $\tau$-value for
    graph-restricted games coincides with the  $\tau$-value for classical cooperative games. Then we
    provide an axiomatization of the  $\tau$-value for graph-restricted games via component efficiency,
     relative invariance under S-equivalence and restricted proportionality. The last section introduces
     the  $\tau$-value for two special classes of graph-restricted games.
    Fuzzy programming approach for Multilevel linear programming
    SONG Wei, ZHAO Mao-Xian, WANG Xiang-Rong
    2011, 15(4):  85-92. 
    Asbtract ( 2306 )   PDF (1184KB) ( 1351 )  
    Related Articles | Metrics
    In this paper, membership functions of fuzzy set theory described each objective of multilevel linear programming, after the first decision-maker gives a minimum satisfaction level, by solving the corresponding levels of fuzzy programming to determine the minimum satisfaction degree of each level, and ultimately gets a satisfactory solution of the problem. The proposed method only needs to solve a series of linear programming problems, with better complexity and feasibility, the last example further verifies the validity of the method.
    Disaster Spots Inventory Policy with Emergency Item Unidirectional Transshipment
    WANG Chuan-Xu-, JIANG Liang-Kui
    2011, 15(4):  93-101. 
    Asbtract ( 2425 )   PDF (438KB) ( 1583 )  
    Related Articles | Metrics
    To analyzes
    disaster spots inventory policy with unidirectional transshipment
    among disaster spots in emergency relief logistics, the situation
    considered in this paper is a single-echelon system consisting of a
    number of disaster spots with unidirectional emergency item
    transshipment. Firstly, based on fixed replenishment point for
    individual disaster spots, a model is developed to determine the
    fraction of demand directly satisfied from stock at disaster spots
    and the fraction of demand satisfied by transshipment from stock at
    other disaster spots. Secondly, an integer non-linear program model
    is developed to determine the optimal relief item replenishment
    point for individual disaster spots, in which the time-based relief
    efficiency constraint is considered. Meanwhile, an implicit
    enumeration-based method is developed to solve the proposed model.
    At last, a numerical example is given to demonstrate the efficiency
    and practicability of the model.
    A Polynomial Time Algorithm for the Economic Lot-size Problem with Multiple Suppliers and Multiple Retailers
    XU Jian-Teng, ZHANG Yu-Zhong, BAI Qing-Guo
    2011, 15(4):  102-114. 
    Asbtract ( 2118 )   PDF (420KB) ( 1115 )  
    Related Articles | Metrics
    The economic lot size problem with quantity discount policy in a supply chain consisted of multi-supplier and multi-retailer is considered. Via constructing optimization models, some special optimal properties are proposed for the cases where order cost is all-unit quantity discount and incremental quantity discount, respectively. With the help of these optimal properties, the searching range of the optimal solutions is reduced under dynamic programming method. The polynomial time algorithms are developed for a special case of the model with all-unit quantity discount cost structure and the model with incremental quantity discount cost structure. Finally, the numerical examples illustrates the efficiency and implementation processes of the algorithms.
    A new augmented lagrangian function based on inequalty constraints problem
    LIU Mu-Hua, SHANG You-Lin, LI Pu
    2011, 15(4):  115-123. 
    Asbtract ( 2315 )   PDF (1062KB) ( 2434 )  
    Related Articles | Metrics
    A new kind of augmented lagrangian function is proposed in this paper. We proved that there are the 1-1 corresponding relationships between the stable point of the lagrangian function and KKT point of the original problem. The same results are obtained for the both global minimum point. The local minimum point of the augmented lagrangian function is the local minimum point of the original problem.
    CRS algorithm based on the simulated annealing
    TANG Dan
    2011, 15(4):  124-128. 
    Asbtract ( 2585 )   PDF (267KB) ( 1860 )  
    Related Articles | Metrics
    In this paper, a new algorithm is proposed for the nonlinear programming problems, The algorithm applied the simulated annealing to the CRS algorithm, According to the simulated annealing reflects on concentrates and proliferates in each iteration, Enables the CRS algorithm to search the global optimization more easier rather than the local optimization. Finally, the proposed algorithm is applied to two typical function optimization problems, and the numerical results illustrate the accuracy and efficiency of the algorithm.