H
Hans Kellerer
Researcher at University of Graz
Publications - 112
Citations - 3650
Hans Kellerer is an academic researcher from University of Graz. The author has contributed to research in topics: Knapsack problem & Approximation algorithm. The author has an hindex of 33, co-authored 110 publications receiving 3313 citations.
Papers
More filters
Journal ArticleDOI
Approximation algorithms for knapsack problems with cardinality constraints
TL;DR: The main ideas contained in the PTAS are used to derivePTAS's for the knapsack problem and its multi-dimensional generalization which improve on the previously proposed PTAS's.
Journal ArticleDOI
Semi on-line algorithms for the partition problem
TL;DR: Three different semi on-line versions of the partition problem are investigated and one has a worst-case ratio of 43 which is shown to be the best possible worst- case ratio.
Journal ArticleDOI
Optimization of cardinality constrained portfolios with a hybrid local search algorithm
Dietmar Maringer,Hans Kellerer +1 more
TL;DR: This paper suggests a hybrid local search algorithm which combines principles of Simulated Annealing and evolutionary strategies and which proved to highly efficiently approach this problem.
Book ChapterDOI
Introduction to NP-Completeness of Knapsack Problems
TL;DR: The reader may have noticed that for all the considered variants of the knapsack problem, no polynomial time algorithm have been presented which solves the problem to optimality.
Journal ArticleDOI
Selecting Portfolios with Fixed Costs and Minimum Transaction Lots
TL;DR: Different mixed-integer linear programming models dealing with fixed costs and possibly minimum lots, and heuristic procedures, based on the construction and optimal solution of mixed integer subproblems, are proposed.