咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >Determining Type II sensitivit... 收藏

Determining Type II sensitivity ranges of the fractional assignment problem

决定部分任务问题的类型 II 敏感范围

作     者:Lin, Chi-Jen 

作者机构: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.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分