Determining type II sensitivity ranges of the fractional assignment problem

DOI10.1016/j.orl.2010.10.002zbMath1207.90070MaRDI QIDQ631220

Chi-Jen Lin

Publication date: 22 March 2011

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2010.10.002

zbMATH Keywords

linear programming; sensitivity analysis; fractional programming; degeneracy; assignment problem; labeling algorithm

Mathematics Subject Classification ID

90C31: Sensitivity, stability, parametric optimization

90C32: Fractional programming

90B80: Discrete location and assignment

Related Items

A simplex-based labelling algorithm for the linear fractional assignment problem

Cites Work

• Unnamed Item
• Unnamed Item
• Assignment problems: a golden anniversary survey
• A strongly polynomial simplex method for the linear fractional assignment problem
• A labeling algorithm for the fuzzy assignment problem.
• An algorithm for fractional assignment problems
• On varying all the parameters in a linear fractional functionals programming problem
• Parametric linear fractional functionals programming
• Analysis of the solution to a linear fractional functionals programming
• Sensitivity analysis in linear optimization: invariant support set intervals
• SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM
• Duality and Sensitivity Analysis for Fractional Programs
• POSITIVE SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING
• Programming with linear fractional functionals
• On Nonlinear Fractional Programming