版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:Ta Hwa Inst Technol Dept Ind Engn & Management Cyong Lin 307 Hsin Chu County Taiwan
出 版 物:《OPERATIONS RESEARCH LETTERS》 (运筹学快报)
年 卷 期:2011年第39卷第1期
页 面:67-73页
核心收录:
学科分类:1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:Assignment problem Fractional programming Linear programming Sensitivity analysis Degeneracy Labeling algorithm
摘 要:This paper proposes iterative labeling algorithms to determine the Type II sensitivity ranges of the fractional assignment problem. Unlike the traditional sensitivity range which keeps the current optimal basis remaining optimal, the Type II sensitivity range is the range that keeps the current optimal assignment remaining optimal. Focusing only on the non-degenerate basic variables makes the Type II sensitivity range more practical. Three cases of perturbation, each with two kinds, are discussed. An example is presented to demonstrate the proposed algorithms. (C) 2010 Elsevier B.V. All rights reserved.