MOKSLINIŲ TYRIMŲ AR SKLAIDOS PROJEKTAI

Lietuvos mokslo tarybos gautų paraiškų, vykdytų ir vykdomų projektų sąvadas

 

Projekto anotacija
Dviejų lygmenų optimizavimo algoritmų kūrimas ir taikymai

Dviejų lygmenų optimizavimas yra svarbus praktine prasme, tačiau išvystytų sprendimo metodų kol kas yra tik specifiniams tokių uždavinių atvejams. Dėl to dviejų lygmenų optimizavimo metodų vystymas ir apibendrinimas yra ypač aktualus ir savalaikis. Daug praktinių uždavinių ekonomikoje, inžinerijoje ir kitose srityse gali būti aprašomi dviejų lygmenų optimizavimo modeliais. Tačiau gausybė svarbių šio tipo uždavinių vis dar negali būti išspręsti naudojant žinomus optimizavimo įrankius. Dar svarbiau, kad tik per paskutinį dešimtmetį buvo pasiūlyti pirmieji metodai, skirti bendrųjų dviejų lygmenų uždavinių sprendimui. Deja, šių metodų pritaikomumas buvo demonstruotas tik sprendžiant mažus testinius uždavinius. Šiame projekte siekiame ambicingo tikslo sukurti naujus ir patobulinti egzistuojančius dviejų lygmenų optimizavimo algoritmus, įgalinančius išspręsti realius praktinius uždavinius. Ne mažiau svarbus dėmesys bus skiriamas efektyvios ir plačiai prieinamos programinės įrangos kūrimui, kuri leistų tokius uždavinius spręsti plačiam taikytojų ratui, kas reikšmingai prisidėtų prie pasiektų mokslinių rezultatų sklaidos ir pripažinimo tarptautiniu mastu.


Development and applications of bilevel optimization algorithms

Bilevel optimization is important from the practical viewpoint, but efficient bilevel optimization methods still exist only in specific cases. As a result, development of general bilevel optimization methods is particularly relevant and timely. Many practical problems in the economy, engineering, and other fields can be described as bilevel optimization models. However, a plethora of these applications still cannot be solved with existing optimization tools. More importantly, only in the last decade, the first methods to solve general bilevel optimization problems were proposed. Unfortunately, the application of these methods has been mainly demonstrated only on small test instances. In this project, we seek an ambitious goal to develop new and improve existing bilevel optimization algorithms, enabling to solve real practical problems. It is equally important to implement efficient and publicly accessible bilevel optimization software, which would allow solving such problems for a broad range of practitioners. This would have a significant and internationally recognizable contribution to the field of bilevel optimization.