Back to search results

Person

Prof.dr. G.J. Woeginger

Pagina-navigatie:

Update Persondata

Expertise	Performance of algorithms in relation to computational complexity, including approximation algorithms, on-line optimization and parametric complexity
Expertise (NL)	Performance of algorithms in relation to computational complexity, including approximation algorithms, on-line optimization and parametric complexity
Digital Author ID	info:eu-repo/dai/nl/074417304
Grants/prizes	NWO-Vici 2004

Active as

Professor
Organisation	DM : Discrete Mathematics (TU/e)
Chair (EN)	Combinatorial Optimalisation
Chair (NL)	Combinatorische Optimalisering
Phone	+31-40-2472415
Email	gwoegi -at- win. tue. nl
URL	http://www.tue.nl/staff/gwoegi

Publications

Scheduling of pipelined operator graphs
The interval ordering problem
Scheduling of pipelined operator graphs
Exponential size neighborhoods for makespan minimization scheduling
Hamiltonian index is NP-complete

All publications..

Enhanced publications

Doctoral Thesis: Algorithms, haplotypes and phylogenetic networks

Completed research projects

(the most recent research is at the top)
Supervisor	Reachability Problems in Scheduling and Planning
Supervisor	Algorithms, Haplotypes and Phylogenetic Networks
Project leader	Parameterized and exact computation
Project leader	Exact algorithms
Project leader	Local search with exponential neighborhoods

Classification

D11100	Logic, set theory and arithmetic
D11600	Probability theory, statistics
D11700	Operations research

Go to page top
Go back to contents
Go back to site navigation