Professoren
Prof. Dr. Ulrich Pferschy

Prof. Dr. Ulrich Pferschy

Monographie:

Knapsack Problems,
(mit H. Kellerer, D. Pisinger), ca. 550 Seiten, Springer Verlag,
erscheint im November 2003.


Referierte Publikationen:

1. Linear programs with an additional rank two reverse convex constraint,
(mit H. Tuy), Journal of Global Optimization 4, 441–454, 1994.

2. Some geometric clustering problems,
(mit R. Rudolf, G. J. Woeginger),
Nordic Journal of Computing 1, 246–263, 1994.

3. Partitioning graphs into two trees,
(mit G.J. Woeginger, E.-Y. Yao), Acta Cybernetica 11, 233–240, 1994.

4. Monge matrices make maximization manageable,
(mit R. Rudolf, G.J. Woeginger),
Operations Research Letters 16, 245–254, 1994.

5. The inverse–parametric knapsack problem,
(mit R.E. Burkard), EJOR European Journal of Operational Research 83,
376–393, 1995.

6. The random linear bottleneck assignment problem,
RAIRO Operations Research 30, 127–142, 1996.

6a. The random linear bottleneck assignment problem,
Proc. of the fourth IPCO Conference, Hrsg.: E. Balas, J. Clausen,
Springer Lecture Notes in Computer Science 920, 145–156, 1995.

7. The fractional greedy algorithm for data compression,
(mit J. B´ek´esi, G. Galambos, G.J. Woeginger), Computing 56, 29–46, 1996.

7a. Algorithms for on–line data compression,
(mit J. B´ek´esi, G. Galambos, G.J. Woeginger),
Operations Research Proceedings 1994, Hrsg.: U. Derigs et al., Springer Verlag,
76–80, 1995.

8. Greedy algorithms for on–line data compression,
(mit J. B´ek´esi, G. Galambos, G.J. Woeginger), Journal of Algorithms 25,
274–289, 1997.

8a. Worst–case analysis for on–line data compression,
(mit J. B´ek´esi, G. Galambos, G.J. Woeginger), Springer Lecture Notes in
Computer Science 1120, 288–300, 1996.

9. Solution methods and computational investigations for the linear bottleneck
assignment problem,
Computing 59, 237–258, 1997.

10. Simple but ecient approaches for the collapsing knapsack problem,
(mit D. Pisinger, G.J. Woeginger),
Discrete Applied Mathematics 77, 271–280, 1997.

11. On–line waste management in a galvanization plant,
(mit R.E. Burkard, R. Rudolf), Yugoslav Journal of Operations Research 7,
1–13, 1997.

11a. Waste treatment in a metal-processing plant,
(mit R.E. Burkard, R. Rudolf), Operations Research Proceedings 1996,
Hrsg.: U. Derigs, W. Gaul, R.H. M¨ohring, Springer Verlag, 392–398, 1997.

11b. Waste–water minimization in metal industry,
(mit R.E. Burkard, R. Rudolf), Proceedings of the 4th International Symposium
on Operational Research 1997, Slovenia, Hrsg.: V. Rupnik et al., 77–82, 1997.

12. An effcient approximation scheme for the subset-sum problem,
(mit H. Kellerer, R. Mansini, M. G. Speranza), Journal of Computer and
System Sciences 66, 349–370, 2003.

12a. An efficient approximation scheme for the subset-sum problem,
(mit H. Kellerer, M. G. Speranza), Proceedings of the 8th ISAAC Symposium,
Singapore 1997,
Springer Lecture Notes in Computer Science 1350, 394–403, 1997.

13. A 3/4 -Approximation Algorithm for Multiple Subset Sum,
(mit A. Caprara, H. Kellerer), Journal of Heuristics 9, 99–111, 2003.

14. Cardinality constrained bin-packing problems,
(mit H. Kellerer), Annals of Operations Research 92 335–348, 1999.

15. Stochastic analysis of greedy algorithms for the subset sum problem,
CEJOR Central European Journal of Operations Research 7, 53–70, 1999.

16. A new fully polynomial approximation scheme for the knapsack problem,
(mit H. Kellerer), Journal of Combinatorial Optimization 3, 59–71, 1999.

16a. A new fully polynomial approximation scheme for the knapsack problem,
(mit H. Kellerer), Proceedings of the APPROX 98 Workshop, Aalborg 1998,
Springer Lecture Notes in Computer Science 1444, 123–134, 1998.

17. Dynamic programming revisited: Improving knapsack algorithms,
Computing 63, 419–430, 1999.

18. Improved dynamic programming in connection with an FPTAS for the knapsack
problem,
(mit H. Kellerer), Bericht 05/1999, Betriebswirtschaftliche Institute,
Universit¨at Graz, 1999, erscheint in Journal of Combinatorial Optimization.

19. Approximation algorithms for knapsack problems with cardinality constraints,
(mit A. Caprara, H. Kellerer, D. Pisinger), EJOR European Journal of
Operational Research 123, 333–345, 2000.

20. The multiple subset sum problem,
(mit A. Caprara, H. Kellerer), SIAM Journal of Optimization 11, 308–319,
2000.

21. A PTAS for the multiple subset sum problem with di
erent knapsack capacities,
(mit A. Caprara, H. Kellerer),
Information Processing Letters 73, 111–118, 2000.

22. Approximation schemes for correlated vector packing problems,
(mit A. Caprara, H. Kellerer), Naval Research Logistics 50, 58–69, 2003.

23. Approximating multi-objective knapsack problems,
(mit T. Erlebach, H. Kellerer), Management Science 48, 1603–1612, 2003.

24. Worst-case analysis of the subset sum algorithm for bin packing,
(mit A. Caprara), erscheint in Operations Research Letters, 2003.

25. The fractional prize-collecting Steiner tree problem on trees,
(mit G. Klau, I. Ljubic, P. Mutzel, R. Weiskircher), Proceedings of the

11th ESA Symposium, Budapest, 2003, Springer Lecture Notes in Computer
Science 2832, 691–702.
Eingereichte Arbeiten und Working Papers:

26. Packing bins with minimal slack,
(mit A. Caprara), Technical Report 02/2002, Faculty of Economics, University
of Graz, 2002.

27. Securitization of financial assets: Approximation in theory and practice,
(mit R. Mansini), in Revision bei Computational Optimization and Applications,
2003.

28. A 2-period model for the asset-backed securitization,
(mit R. Mansini), Manuskript in Arbeit, 2003.

29. Optimised log break down with computed tomography in a sawmill:
A simulation study,
(mit A. Petutschnigg, P. Schwarzbauer) eingereicht, 2003.

Nutzungshinweise: Jede natürliche Person darf sich nur mit einer E-Mail Adresse bei WiWi-Online registrieren lassen. Die Nutzung der Daten die WiWi-Online bereitstellt ist nur für den privaten Gebrauch bestimmt - eine gewerbliche Nutzung ist verboten. Eine automatisierte Nutzung von WiWi-Online und dessen Inhalte, z.B. durch Offline-Browser, Download-Manager oder Webseiten etc. ist ausdrücklich strengstens untersagt. Zuwiderhandlungen werden straf- und zivilrechtlich verfolgt.