• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 19 Issue 5
Oct.  2006
Turn off MathJax
Article Contents
WANG Ciguang. Improvement to the Sequential Combination Tree Algorithm[J]. Journal of Southwest Jiaotong University, 2006, 19(5): 560-566.
Citation: WANG Ciguang. Improvement to the Sequential Combination Tree Algorithm[J]. Journal of Southwest Jiaotong University, 2006, 19(5): 560-566.

Improvement to the Sequential Combination Tree Algorithm

  • Received Date: 02 Aug 2005
  • Publish Date: 25 Oct 2006
  • To increase the efficiency of sequential combination tree method,it is necessary to make full use of information in the constraint conditions.Based on a thorough analysis of the method,the concepts such as ultimate difference,necessary variables,and ineligible variables were proposed to combine constraints as a whole.A new algorithm was presented,in which the compatibility of constraints are determined and taken as a criterion to cut branches.It was proved that if all the necessary variables taking 1 is a feasible solution,it is the optimum solution.The flow chart of the new algorithm was presented.

     

  • loading
  • 江南,史峰,任少卿.铁路承认车最优分配模型及算法[J].铁道学报,2005,27(5):19-23.JIANG Nan,SHI Feng,REN Shaoqing.The optimum model and algorithm for approved rail car allocation[J].Journal of the China Railway Society,2005,27(5):19-23.[2] 朱喜伟.货物配车调运问题初探[J].铁道运输与经济,2002,24(12):39-40.ZHU Xiwei.A tentative study on wagon-fitting and displacing of goods[J].Railway Transport and Economy,2002,24(12):39-40.[3] 尹传忠,卜雷,蒲云,等.行包运输行李车三维装载优化问题研究[J].铁道学报,2005,27(2):15-20.YIN Chuanzhong,BU Lei,PU Yun,et al.Research on three-dimensional load optimization of luggage vehicles in luggage and package transportation[J].Journal of the China Railway Society,2005,27 (2):15-20.[4] 郭耀煌.运筹学原理与方法[M].成都:西南交通大学出版社,1994:112-115.[5] 藤传琳.管理运筹学[M].北京:中国铁道出版社,1986:159-162.[6] 马振华.现代应用数学手册运筹学与最优化理论卷[M].北京:清华大学出版社,1998:210-214,1-2.[7] 朱松年.有序组合树法[J].西南交通大学学报,1985,(2):15-25.ZHU Songnian.The sequential combination tree method[J].Journal Southwest Jiaotong University,1985,(2):15-25.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1365) PDF downloads(398) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return