 A centrális út módszere THESIS TOPIC PROPOSAL Institute: University of Miskolc computer sciences JÓZSEF HATVANY DOCTORAL SCHOOL FOR COMPUTER SCIENCE AND ENGINEERING Thesis supervisor: Mihály Bessenyei Location of studies (in Hungarian): Matematikai Intézet Abbreviation of location of studies: MAT Description of the research topic: Minden lineáris programozási feladathoz hozzárendelhető egy olyan egyparaméteres problémacsalád, melynek minden tagjának létezik egyértelmű optimuma. Ezek az optimumok a paraméternek megfelelő görbén, a centrális úton helyezkednek el a feltételi halmaz belsőjében. Célunk a centrális út módszerének általánosítása. valamint ennek analitikus (regularitás, konvergencia) és számítógépes (implementáció, futásidő) szempontjából történő vizsgálata. Deadline for application: 2024-12-31 |