ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11
The article is devoted to the study of the influence of uncertainty in initial data on the solutions of mixed integer optimization vector problems. In the optimization problems, including problems with vector criterion, small perturbations in initial data can result in solutions strongly different f...
Gespeichert in:
| Datum: | 2021 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/193 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Institution
Physico-mathematical modeling and informational technologies| _version_ | 1867479545972523008 |
|---|---|
| author | Lebedeva, Tetiana Semenova, Natalia Sergienko, Tetiana |
| author_facet | Lebedeva, Tetiana Semenova, Natalia Sergienko, Tetiana |
| author_institution_txt_mv | [
{
"author": "Tetiana Lebedeva",
"institution": "Інститут кібернетики імені В.М. Глушкова НАН України, Київ, пр. Академіка Глушкова, 40, 03187, Київ"
},
{
"author": "Natalia Semenova",
"institution": "Інститут кібернетики імені В.М. Глушкова НАН України, Київ, пр. Академіка Глушкова, 40, 03187, Київ"
},
{
"author": "Tetiana Sergienko",
"institution": "Інститут кібернетики імені В.М. Глушкова НАН України, Київ, пр. Академіка Глушкова, 40, 03187, Київ"
}
] |
| author_sort | Lebedeva, Tetiana |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-14T06:02:35Z |
| description | The article is devoted to the study of the influence of uncertainty in initial data on the solutions of mixed integer optimization vector problems. In the optimization problems, including problems with vector criterion, small perturbations in initial data can result in solutions strongly different from the true ones. The problem of stability of the indicated tasks is studied from the point of view of direct coupled with her question in relation to stability of solutions belonging to some subsets of feasible set.
References
Kozeratskaya, L. N., Lebedeva, T. T., Sergienko, T. I. (1991). Mixed integer vector optimization: Stability issues. Cybernetics and Systems Analysis, 27(1), 76–80.
Sergienko, I. V., Kozeratskaya, L. N., Lebedeva, T. T. (1995). Stability analysis and parametric analysis of discrete optimization problems. Kyiv: Naukova dumka. (in Russian).
Kozeratskaya, L. N. (1997). Set of strictly efficient points of mixed integer vector optimization problem as a measure of problem’s stability. Cybernetics and Systems Analysis, 33(6), 901–903.DOI https://doi.org/10.1007/bf02733229
Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2005). Stability of vector problems of integer optimization: Relationship with the stability of sets of optimal and nonoptimal solutions. Cybernetics and Systems Analysis, 41(4), 551–558. DOI https://doi.org/10.1007/s10559-005-0090-z
Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2020). Multi-Objective optimization problem: stability against perturbations of input data in vector-valued criterion. Cybernetics and Systems Analysis, 56(6), 953–958. DOI https://doi.org/10.1007/s10559-020-00315-9
Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2020). Stability by the vector criterion of a mixed integer optimization problem with quadratic criterial functions. Dopov. Nac. akad. nauk Ukr., 10, 15–21. DOI https://doi.org/10.15407/dopovidi2020.10.015
Podinovsky, V. V., Nogin, V. D. (1982). Pareto optimal solutions in multicriteria problems. Moscow: Nauka.(in Russian).
Lyashko, I. I., Emelyanov, V. F., Boyarcyuk, O. K. (1992). Mathematical analysis. Part.1.Kyiv: Visha shcola. (in Ukrainian).
|
| doi_str_mv | 10.15407/fmmit2021.33.007 |
| first_indexed | 2026-06-09T01:07:59Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-193 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:07:59Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-1932021-09-14T06:02:35Z About stability of mixed integer optimization problems under perturbations of input data of vector criterion: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 Lebedeva, Tetiana Semenova, Natalia Sergienko, Tetiana багатокритеріальні задачі частково цілочислової оптимізації векторний критерій стійкість збурення вхідних даних multicriteria problems of partially integer optimization vector criterion stability perturbation of input data The article is devoted to the study of the influence of uncertainty in initial data on the solutions of mixed integer optimization vector problems. In the optimization problems, including problems with vector criterion, small perturbations in initial data can result in solutions strongly different from the true ones. The problem of stability of the indicated tasks is studied from the point of view of direct coupled with her question in relation to stability of solutions belonging to some subsets of feasible set. References Kozeratskaya, L. N., Lebedeva, T. T., Sergienko, T. I. (1991). Mixed integer vector optimization: Stability issues. Cybernetics and Systems Analysis, 27(1), 76–80. Sergienko, I. V., Kozeratskaya, L. N., Lebedeva, T. T. (1995). Stability analysis and parametric analysis of discrete optimization problems. Kyiv: Naukova dumka. (in Russian). Kozeratskaya, L. N. (1997). Set of strictly efficient points of mixed integer vector optimization problem as a measure of problem’s stability. Cybernetics and Systems Analysis, 33(6), 901–903.DOI https://doi.org/10.1007/bf02733229 Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2005). Stability of vector problems of integer optimization: Relationship with the stability of sets of optimal and nonoptimal solutions. Cybernetics and Systems Analysis, 41(4), 551–558. DOI https://doi.org/10.1007/s10559-005-0090-z Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2020). Multi-Objective optimization problem: stability against perturbations of input data in vector-valued criterion. Cybernetics and Systems Analysis, 56(6), 953–958. DOI https://doi.org/10.1007/s10559-020-00315-9 Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2020). Stability by the vector criterion of a mixed integer optimization problem with quadratic criterial functions. Dopov. Nac. akad. nauk Ukr., 10, 15–21. DOI https://doi.org/10.15407/dopovidi2020.10.015 Podinovsky, V. V., Nogin, V. D. (1982). Pareto optimal solutions in multicriteria problems. Moscow: Nauka.(in Russian). Lyashko, I. I., Emelyanov, V. F., Boyarcyuk, O. K. (1992). Mathematical analysis. Part.1.Kyiv: Visha shcola. (in Ukrainian). Стаття присвячена вивченню впливу невизначеності в початкових даних на розв’язкивекторних задач частково цілочислової оптимізації. В задачах оптимізації, у тому числі взадачах з векторним критерієм, малі збурення в початкових даних можуть призводити дорозв’язків, що сильно відрізняються від істинних. Проблема стійкості вказаних задачвивчена з точки зору безпосередньо пов’язаного з нею питання щодо стійкості розв’язків,які належать деяким підмножинам допустимої множини. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-09-02 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/193 10.15407/fmmit2021.33.007 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 33 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 33; 7-11 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33; 7-11 2617-5258 1816-1545 10.15407/fmmit2021.33 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/193/183 Авторське право (c) 2021 Tetiana Lebedeva, Natalia Semenova, Tetiana Sergienko (Автор) |
| spellingShingle | багатокритеріальні задачі частково цілочислової оптимізації векторний критерій стійкість збурення вхідних даних Lebedeva, Tetiana Semenova, Natalia Sergienko, Tetiana ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| title | ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| title_alt | About stability of mixed integer optimization problems under perturbations of input data of vector criterion: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| title_full | ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| title_fullStr | ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| title_full_unstemmed | ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| title_short | ДО ПИТАННЯ ПРО СТІЙКІСТЬ ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЛОВОЇ ОПТИМІЗАЦІЇ ВІДНОСНО ЗБУРЕНЬ ВХІДНИХ ДАНИХ ВЕКТОРНОГО КРИТЕРІЮ: Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| title_sort | до питання про стійкість задач частково цілочислової оптимізації відносно збурень вхідних даних векторного критерію: fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11 |
| topic | багатокритеріальні задачі частково цілочислової оптимізації векторний критерій стійкість збурення вхідних даних |
| topic_facet | багатокритеріальні задачі частково цілочислової оптимізації векторний критерій стійкість збурення вхідних даних multicriteria problems of partially integer optimization vector criterion stability perturbation of input data |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/193 |
| work_keys_str_mv | AT lebedevatetiana aboutstabilityofmixedintegeroptimizationproblemsunderperturbationsofinputdataofvectorcriterionfizmatmodelinftehnol202033711 AT semenovanatalia aboutstabilityofmixedintegeroptimizationproblemsunderperturbationsofinputdataofvectorcriterionfizmatmodelinftehnol202033711 AT sergienkotetiana aboutstabilityofmixedintegeroptimizationproblemsunderperturbationsofinputdataofvectorcriterionfizmatmodelinftehnol202033711 AT lebedevatetiana dopitannâprostíjkístʹzadaččastkovocíločislovoíoptimízacíívídnosnozburenʹvhídnihdanihvektornogokriteríûfizmatmodelinftehnol202033711 AT semenovanatalia dopitannâprostíjkístʹzadaččastkovocíločislovoíoptimízacíívídnosnozburenʹvhídnihdanihvektornogokriteríûfizmatmodelinftehnol202033711 AT sergienkotetiana dopitannâprostíjkístʹzadaččastkovocíločislovoíoptimízacíívídnosnozburenʹvhídnihdanihvektornogokriteríûfizmatmodelinftehnol202033711 |