Amin Mostafaee, Milan Hladík, and Michal Černý. Inverse linear programming with interval coefficients. J. Comput. Appl. Math., 292:591–608, 2016.
[PDF] [gzipped postscript] [postscript] [HTML]
The paper deals with the inverse linear programming problem over intervals. More precisely, given interval domains for the objective function coefficients and constraint coefficients of a linear program, we ask for which scenario a prescribed optimal value is attained. Using continuity of the optimal value function (under some assumptions), we propose a method based on parametric linear programming techniques. We study special cases when the interval coefficients are situated in the objective function and/or in the right-hand sides of the constraints as well as the generic case when possibly all coefficients are intervals. We also compare our method with the straightforward binary search technique. Finally, we illustrate the theory by an accompanying numerical study, called “Matrix Casino”, showing some approaches to designing a matrix game with a prescribed game value.
@article{MosHla2016a,
author = "Amin Mostafaee and Milan Hlad\'{\i}k and Michal {\v{C}}ern\'{y}",
title = "Inverse linear programming with interval coefficients",
journal = "J. Comput. Appl. Math.",
fjournal = "Journal of Computational and Applied Mathematics",
volume = "292",
pages = "591-608",
year = "2016",
doi = "10.1016/j.cam.2015.07.034",
issn = "0377-0427",
bib2html_dl_html = "http://dx.doi.org/10.1016/j.cam.2015.07.034",
bib2html_dl_pdf = "https://rdcu.be/blVru",
abstract = "The paper deals with the inverse linear programming problem over intervals. More precisely, given interval domains for the objective function coefficients and constraint coefficients of a linear program, we ask for which scenario a prescribed optimal value is attained. Using continuity of the optimal value function (under some assumptions), we propose a method based on parametric linear programming techniques. We study special cases when the interval coefficients are situated in the objective function and/or in the right-hand sides of the constraints as well as the generic case when possibly all coefficients are intervals. We also compare our method with the straightforward binary search technique. Finally, we illustrate the theory by an accompanying numerical study, called ``Matrix Casino'', showing some approaches to designing a matrix game with a prescribed game value.",
keywords = "Interval analysis; Interval linear programming; Inverse linear programming; Parametric analysis; Matrix game",
}
Generated by bib2html.pl (written by Patrick Riley ) on Wed Oct 23, 2024 08:16:44