Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
528 4 |
Ultima descărcare din IBN: 2021-10-12 11:20 |
Căutarea după subiecte similare conform CZU |
519.6+519.8 (11) |
Matematică computațională. Analiză numerică. Programarea calculatoarelor (123) |
Cercetări operaționale (OR) teorii şi metode matematice (169) |
SM ISO690:2012 EMELICHEV, Vladimir, BUKHTOYAROV, Sergei. On two stability types for a multicriteria integer linear programming problem. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2020, nr. 1(92), pp. 17-30. ISSN 1024-7696. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica | ||||||
Numărul 1(92) / 2020 / ISSN 1024-7696 /ISSNe 2587-4322 | ||||||
|
||||||
CZU: 519.6+519.8 | ||||||
MSC 2010: 90C09, 90C29, 90C31. | ||||||
Pag. 17-30 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
We consider a multicriteria integer linear programming problem with a parametrized optimality principle which is implemented by means of partitioning the partial criteria set into non-empty subsets, inside which relations on the set of solutions are based on the Pareto minimum. The introduction of this principle allows us to connect such classical selection functions as Pareto and aggregative-extremal. A quantitative analysis of two types of stability of the problem to perturbations of the parameters of objective functions is given under the assumption that an arbitrary lp-H¨older norm, 1 ≤ p ≤ ∞, is given in the solution space, and the Chebyshev norm is given in the criteria space. The formulas for the radii of quasistability and strong quasi-stability are obtained. Criteria of these types of stability are given as corollaries. |
||||||
Cuvinte-cheie Multicriterial optimization, integer linear programming, Pareto set, effective solution, extreme solution, quasistability radius, strong quasistability radius, H¨older norm, Chebyshev norm |
||||||
|
Dublin Core Export
<?xml version='1.0' encoding='utf-8'?> <oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'> <dc:creator>Emelichev, V.A.</dc:creator> <dc:creator>Bukhtoyarov, S.E.</dc:creator> <dc:date>2020-08-20</dc:date> <dc:description xml:lang='en'><p>We consider a multicriteria integer linear programming problem with a parametrized optimality principle which is implemented by means of partitioning the partial criteria set into non-empty subsets, inside which relations on the set of solutions are based on the Pareto minimum. The introduction of this principle allows us to connect such classical selection functions as Pareto and aggregative-extremal. A quantitative analysis of two types of stability of the problem to perturbations of the parameters of objective functions is given under the assumption that an arbitrary lp-H¨older norm, 1 ≤ p ≤ ∞, is given in the solution space, and the Chebyshev norm is given in the criteria space. The formulas for the radii of quasistability and strong quasi-stability are obtained. Criteria of these types of stability are given as corollaries.</p></dc:description> <dc:source>Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica 92 (1) 17-30</dc:source> <dc:subject>Multicriterial optimization</dc:subject> <dc:subject>integer linear programming</dc:subject> <dc:subject>Pareto set</dc:subject> <dc:subject>effective solution</dc:subject> <dc:subject>extreme solution</dc:subject> <dc:subject>quasistability radius</dc:subject> <dc:subject>strong quasistability radius</dc:subject> <dc:subject>H¨older norm</dc:subject> <dc:subject>Chebyshev norm</dc:subject> <dc:title>On two stability types for a multicriteria integer linear programming problem</dc:title> <dc:type>info:eu-repo/semantics/article</dc:type> </oai_dc:dc>