Gerhard J. Woeginger

213

Publications

9.2K

Citations

H-Index

1990

Active since

Affiliations

Graz University of Technology(Current)

Eindhoven University of Technology

University of Twente

University of Warwick

Technische Universität Berlin

Gerhard J. Woeginger is an author at Graz University of Technology specializing in engineering, combinatorial optimization, and mathematical programming.

ORCID

Top concepts

EngineeringCombinatorial OptimizationOperations ResearchComputer ScienceMathematical ProgrammingComputational ComplexityDiscrete MathematicsSystems EngineeringDiscrete OptimizationBusiness

Publications per year

1990–2021

213

Publications

213

When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?

Gerhard J. Woeginger · INFORMS journal on computing · 2000 · 230 citations

Mathematical Programming, Numerical Analysis, Engineering +19

Approximation schemes for scheduling on parallel machines

Noga Alon, Yossi Azar, Gerhard J. Woeginger et al. · Journal of Scheduling · 1998 · 207 citations

A polynomial-time approximation scheme for maximizing the minimum machine completion time

Gerhard J. Woeginger · Operations Research Letters · 1997 · 207 citations

Mathematical Programming, Computational Science, Computational Complexity Theory +10

Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey

Rainer E. Burkard, Vladimir G. Deı̌neko, René van Dal et al. · SIAM Review · 1998 · 165 citations · Full text

Mathematical Programming, Heuristic Search, Engineering +14

Uncapacitated single and multiple allocation p-hub center problems

Andreas Ernst, Horst W. Hamacher, Houyuan Jiang et al. · Computers & Operations Research · 2008 · 149 citations

Mathematical Programming, Engineering, Optimization Problem +6

Rows per page

1–5 of 213