University of Klagenfurt - Research Group Operations Research
[German Version]
[Local Math-Net Guide]
Semidefinite Programming
G. Gruber and F. Rendl
"Computational experience with Stable Set Relaxations",
Department of Mathematics,
University of Klagenfurt, Dez. 2000.
ps.gz-file
G. Gruber and F. Rendl
"Computational Experience with Ill-Posed Problems in Semidefinite Programming",
Department of Mathematics,
University of Klagenfurt, Dez. 2000.
ps.gz-file
MATLAB m-files for generating the test data:
1. m-file
2. m-file
A. Lisser and F.Rendl.
"Telecommunication Clustering using Linear and Semidefinite Programming",
Department of Mathematics,
University of Klagenfurt, November 2000.
ps.gz-file
A. Lisser and F.Rendl.
"Random data sets for equipartition in MATLAB binary format, Oct. 2000.",
Department of Mathematics,
University of Klagenfurt, November 2000.
mat.zip-file
G. Gruber
"On Semidefinite Programming and Applications in Combinatorial Optimization,
Department of Mathematics,
University of Klagenfurt, May 2000.
ps.gz-file
The book:
Gerald Gruber
On Semidefinite Programming and Applications in Combinatorial Optimization
(ISBN 3-8265-7541-5)
is published by
Shaker Verlag.
C. Helmberg, F. Rendl and R. Weismantel
"A Semidefinite Programming Approach to the Quadratic Knapsack Problem",
Konrad-Zuse-Zentrum für Informationstechnik Berlin,
Department of Mathematics,
University of Klagenfurt, January 2000.
ps.gz-file
G. Gruber and F. Rendl
"Approximating Stable Sets Using the
-function and Cutting Planes",
Department of Mathematics,
University of Klagenfurt, August 1999.
ps.gz-file
M. Goemans and F. Rendl
"Semidefinite Programs and Association Schemes",
CORE B-1348 Louvain-La-Neuve, Belgium,
Department of Mathematics,
University of Klagenfurt, July 1999.
ps.gz-file
Franz Rendl.
"Semidefinite Programming and Combinatorial Optimization",
Department of Mathematics,
University of Klagenfurt, Dezember 1998.
ps.gz-file
S. E. Karisch, F. Rendl, and J. Clausen.
"Solving graph bisection problems with semidefinite programming",
Technical Report DIKU-TR-97/9, Department of Computer Science,
University of Copenhagen, July 1997.
ps.gz-file
Convex Optimization
K. Kunisch and F. Rendl
"An infeasible active set method for convex problems with simple bounds",
Department of Mathematics,
University of Graz,
Department of Mathematics,
University of Klagenfurt, 2000.
ps.gz-file
C. Helmberg and F. Rendl
"A Spectral Bundle Method for Semidefinite Programming",
Konrad-Zuse-Zentrum für Informationstechnik Berlin,
Department of Mathematics,
University of Klagenfurt, 1999.
ps.gz-file
Combinatorics and Graph Theory
I. Fischer
"A symmetry theorem on a modified jeu de taquin",
Department of Mathematics, University of Klagenfurt, August 2001.
ps.gz-file
I. Fischer
"A combinatorial proof of the hook-length formula for shifted standard tableaux",
Department of Mathematics, University of Klagenfurt, July 2001.
ps.gz-file
I. Fischer
"Moments of inertia associated with the lozenge tilings of a hexagon",
Sem. Lothar. Combin. 45 (2000/01), Art. B45f, 14 pp. (electronic).
ps.gz-file
I. Fischer
"Enumeration of perfect matchings: Rhombus tilings and Pfaffian graphs",
Dissertation,
University of Vienna, May 2000.
ps.gz-file
I. Fischer and C. H. C. Little
"A characterisation of Pfaffian near bipartite graphs",
Department of Mathematics,
University of Klagenfurt, January 2000, to appear in J. Combin. Theory Ser B.
ps.gz-file
C. H. C. Little, Franz Rendl and I. Fischer
"Towards a characterisation of Pfaffian near bipartite graphs",
Department of Mathematics,
University of Klagenfurt, August 1999, to appear in Discrete Math.
ps.gz-file
I. Fischer
"Enumeration of rhombus tilings of a hexagon which contain a fixed rhombus in the centre",
Department of Mathematics,
University of Klagenfurt, April 1999, to appear in J. Combin. Theory Ser. A.
ps.gz-file
Gerald Gruber - webmaster
Last modified: Wed Dec 19 15:58:59 CET 2001