Thesis topic proposal
Tibor Csendes
Further development of a stochastic global optimization procedure


Institute: University of Szeged
computer sciences
PhD School in Computer Science

Thesis supervisor: Tibor Csendes
Location of studies (in Hungarian): SZTE
Abbreviation of location of studies: SZTE

Description of the research topic:

The task is to develop further the stochastic global optimization procedure called GLOBAL along the following directions.

- The dimentionality of the solvable problems should be increased. Not only the trivial technical changes should be made but the inner structure of the code should be set accordingly. The limitation of the dimension of the problem size is to be determined together with an extensive numerical testing.

- An optimization server is to be set up, i.e. the problems arriving through the net are to be solved and and the respective reports should be produced.
- The local search algorithms should be upgraded by new, efficient ones that are capable to cope with medium to large dimensional problems.
- Build the intervaces to common modelling systems such as AMPL and GAMMS.
- Theoretical studies aiming to prove the correctness and convergence speed of the improved algorithm.
- parallelization issues for multicore and GPU computers.

The latest implementations of the GLOBAL algorithm are available at


The algorithm description at


The lterature is mostly in English, let us name just two representative books:
Bazara, M.S., H.N. Sherali and C.M. Shetty: Nonlinear Programming, John Wiley & Sons, New York, 1993

Horst, R.and P.M. Pardalos (eds.): Handbook of Global Optimization. Kluwer, Dordrecht, 1995

Further requirements (in Hungarian): 
Research topic for foreign applicants.

Number of students who can be accepted: 2

Deadline for application: 2017-03-31

2017. I. 31.
ODT ülés
Az ODT következő ülésére 2017. március 10-én 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).

All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2334 ( 2017. I. 15. )