témavezető: Bessenyei Mihály
helyszín (magyar oldal): Matematikai Intézet helyszín rövidítés: MAT
A kutatási téma leírása:
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.