dblp.uni-trier.dewww.uni-trier.de

Franz Rendl

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
26EEIgor Dukanovic, Franz Rendl: A semidefinite programming-based heuristic for graph coloring. Discrete Applied Mathematics 156(2): 180-189 (2008)
2007
25EEFranz Rendl, Giovanni Rinaldi, Angelika Wiegele: A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations. IPCO 2007: 295-309
24EEIgor Dukanovic, Franz Rendl: Semidefinite programming relaxations for graph coloring and maximal clique problems. Math. Program. 109(2-3): 345-365 (2007)
23EEFranz Rendl, Renata Sotirov: Bounds for the quadratic assignment problem using the bundle method. Math. Program. 109(2-3): 505-524 (2007)
22EEFranz Rendl: Andrzej Ruszczynski, Nonlinear Optimization, Princeton University Press, Princeton, NJ, 2006, ISBN 0-691-11915-5, 464 pp., $ 59.50. Oper. Res. Lett. 35(4): 559-560 (2007)
2006
21EEIlse Fischer, Gerald Gruber, Franz Rendl, Renata Sotirov: Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and Equipartition. Math. Program. 105(2-3): 451-469 (2006)
2003
20EEA. Lisser, Franz Rendl: Graph partitioning using linear and semidefinite programming. Math. Program. 95(1): 91-101 (2003)
2002
19EECharles H. C. Little, Franz Rendl, Ilse Fischer: Towards a characterisation of Pfaffian near bipartite graphs. Discrete Mathematics 244(1-3): 279-297 (2002)
2001
18EEGerald Gruber, Franz Rendl: The Bundle Method for Hard Combinatorial Optimization Problems. Combinatorial Optimization 2001: 78-88
2000
17EEStefan E. Karisch, Franz Rendl, Jens Clausen: Solving Graph Bisection Problems with Semidefinite Programming. INFORMS Journal on Computing 12(3): 177-191 (2000)
16 Christoph Helmberg, Franz Rendl, Robert Weismantel: A Semidefinite Programming Approach to the Quadratic Knapsack Problem. J. Comb. Optim. 4(2): 197-215 (2000)
1999
15EEMichel X. Goemans, Franz Rendl: Semidefinite Programs and Association Schemes. Computing 63(4): 331-340 (1999)
1998
14EEChristoph Helmberg, Krzysztof C. Kiwiel, Franz Rendl: Incorporating Inequality Constraints in the Spectral Bundle Method. IPCO 1998: 423-436
13 Qing Zhao, Stefan E. Karisch, Franz Rendl, Henry Wolkowicz: Semidefinite Programming Relaxations for the Quadratic Assignment Problem. J. Comb. Optim. 2(1): 71-109 (1998)
1997
12 Monique Laurent, Svatopluk Poljak, Franz Rendl: Connections between semidefinite relaxations of the max-cut and stable set problems. Math. Program. 77: 225-246 (1997)
11 Franz Rendl, Henry Wolkowicz: A semidefinite framework for trust region subproblems with applications to large scale minimization. Math. Program. 77: 273-299 (1997)
1996
10 Christoph Helmberg, Franz Rendl, Robert Weismantel: Quadratic Knapsack Relaxations Using Cutting Planes. IPCO 1996: 175-189
1995
9 Christoph Helmberg, Svatopluk Poljak, Franz Rendl, Henry Wolkowicz: Combining Semidefinite and Polyhedral Relaxations for Integer Programs. IPCO 1995: 124-134
8EESvatopluk Poljak, Franz Rendl: Solving the Max-cut Problem Using Eigenvalues. Discrete Applied Mathematics 62(1-3): 249-278 (1995)
7 Stefan E. Karisch, Franz Rendl: Lower bounds for the quadratic assignment problem via triangle decompositions. Math. Program. 71: 137-151 (1995)
1994
6 Julie Falkner, Franz Rendl, Henry Wolkowicz: A computational study of graph partitioning. Math. Program. 66: 211-239 (1994)
1993
5 Hans Kellerer, Franz Rendl, Gerhard J. Woeginger: Computing the optimum stock size. IPCO 1993: 147-159
4 Christoph Helmberg, Bojan Mohar, Svatopluk Poljak, Franz Rendl: A spectral approach to bandwidth and separator problems in graphs. IPCO 1993: 183-194
3EEFranz Rendl, Gerhard J. Woeginger: Reconstructing sets of orthogonal line segments in the plane. Discrete Mathematics 119(1-3): 167-174 (1993)
1992
2 Franz Rendl, Henry Wolkowicz: Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem. Math. Program. 53: 63-78 (1992)
1990
1 Scott W. Hadley, Franz Rendl, Henry Wolkowicz: Bounds for the Quadratic Assignment Problems Using Continuous Optimization Techniques. IPCO 1990: 237-248

Coauthor Index

1Jens Clausen [17]
2Igor Dukanovic [24] [26]
3Julie Falkner [6]
4Ilse Fischer [19] [21]
5Michel X. Goemans [15]
6Gerald Gruber [18] [21]
7Scott W. Hadley [1]
8Christoph Helmberg [4] [9] [10] [14] [16]
9Stefan E. Karisch [7] [13] [17]
10Hans Kellerer [5]
11Krzysztof C. Kiwiel [14]
12Monique Laurent [12]
13A. Lisser [20]
14Charles H. C. Little (C. H. C. Little) [19]
15Bojan Mohar [4]
16Svatopluk Poljak [4] [8] [9] [12]
17Giovanni Rinaldi [25]
18Renata Sotirov [21] [23]
19Robert Weismantel [10] [16]
20Angelika Wiegele [25]
21Gerhard J. Woeginger [3] [5]
22Henry Wolkowicz [1] [2] [6] [9] [11] [13]
23Qing Zhao [13]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)