Determining type II sensitivity ranges of the fractional assignment problem

DOI10.1016/J.ORL.2010.10.002MaRDI QIDQ631220zbMATH OpenOpenAlexFDO

Authors 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

assignment problemdegeneracyfractional programminglabeling algorithmlinear programmingsensitivity analysis

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Sensitivity, stability, parametric optimization (90C31) Fractional programming (90C32)

Recommendations

• A labeling algorithm for the sensitivity ranges of the assignment problem
• Sensitivity analysis of the optimal assignment.
• Type II sensitivity analysis of cost coefficients in the degenerate transportation problem
• SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM
• Sensitivity analysis for bottleneck assignment problems

Cites work

• A labeling algorithm for the fuzzy assignment problem.
• A strongly polynomial simplex method for the linear fractional assignment problem
• An algorithm for fractional assignment problems
• Analysis of the solution to a linear fractional functionals programming
• Assignment problems: a golden anniversary survey
• Duality and Sensitivity Analysis for Fractional Programs
• scientific article; zbMATH DE number 1095224 (Why is no real title available?)
• scientific article; zbMATH DE number 3249566 (Why is no real title available?)
• On Nonlinear Fractional Programming
• On varying all the parameters in a linear fractional functionals programming problem
• Parametric linear fractional functionals programming
• POSITIVE SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING
• Programming with linear fractional functionals
• Sensitivity analysis in linear optimization: invariant support set intervals
• SENSITIVITY ANALYSIS OF OBJECTIVE FUNCTION COEFFICIENTS OF THE ASSIGNMENT PROBLEM

Cited in

(4)

• Time variant multi-objective linear fractional interval-valued transportation problem
• Type II sensitivity analysis of cost coefficients in the degenerate transportation problem
• A simplex-based labelling algorithm for the linear fractional assignment problem
• A labeling algorithm for the sensitivity ranges of the assignment problem

This page was built for publication: Determining type II sensitivity ranges of the fractional assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q631220)