On a quasistability radius for multicriteria integer linear programming problem of finding extremum solutions
Emelichev Vladimir; Nikulin Yury
On a quasistability radius for multicriteria integer linear programming problem of finding extremum solutions
Emelichev Vladimir
Nikulin Yury
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2021042720160
https://urn.fi/URN:NBN:fi-fe2021042720160
Tiivistelmä
We consider a multicriteria problem of integer linear programming with a targeting set of optimal solutions given by the set of all individual criterion minimizers (extrema). In this work, the lower and upper attainable bounds on the quasistability radius of the set of extremum solutions are obtained in the situation where solution and criterion spaces are endowed with various Hölder’s norms. As corollaries, an analytical formula for the quasistability radius is specified in the case where criterion space is endowed with Chebyshev’s norm. Some computational challenges are also discussed.
Kokoelmat
- Rinnakkaistallenteet [19207]