Milan Hladík. Additive and multiplicative tolerance in multiobjective linear programming. Oper. Res. Lett., 36(3):393–396, 2008.
[PDF] [gzipped postscript] [postscript] [HTML]
We consider a multiobjective linear program. We propose a procedure for computing an additive and multiplicative (percentage) tolerance in which all the objective function coefficients may simultaneously and independently vary while preserving the efficiency of a given solution. For a nondegenerate basic solution, the procedure runs in polynomial time.
@article{Hla2008a,
author = "Milan Hlad\'{\i}k",
title = "Additive and multiplicative tolerance in multiobjective linear programming",
journal = "Oper. Res. Lett.",
fjournal = "Operations Research Letters",
volume = "36",
number = "3",
pages = "393-396",
year = "2008",
doi = "10.1016/j.orl.2007.10.002",
bib2html_dl_html = "http://dx.doi.org/10.1016/j.orl.2007.10.002",
abstract = "We consider a multiobjective linear program. We propose a procedure for computing an additive and multiplicative (percentage) tolerance in which all the objective function coefficients may simultaneously and independently vary while preserving the efficiency of a given solution. For a nondegenerate basic solution, the procedure runs in polynomial time.",
keywords = "multiobjective linear programming;, efficient point, sensitivity analysis, tolerance analysis, generalized fractional programming",
}
Generated by bib2html.pl (written by Patrick Riley ) on Fri Sep 05, 2025 17:11:55