Franz Rendl

From MaRDI portal
Person:240162

Available identifiers

zbMath Open rendl.franzMaRDI QIDQ240162

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61239682024-04-08Paper
Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems2023-07-12Paper
A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for Some NP-Hard Graph Optimization Problems2023-05-09Paper
Stable-Set and Coloring bounds based on 0-1 quadratic optimization2022-11-23Paper
In memoriam: Gerhard Woeginger (1964--2022)2022-11-04Paper
Quantum Annealing versus Digital Computing2022-09-06Paper
Combining semidefinite and polyhedral relaxations for integer programs2022-08-30Paper
In memoriam Gerhard Woeginger (1964--2022)2022-07-22Paper
Lower bounds for the bandwidth problem2022-03-09Paper
A computational study of exact subgraph based SDP bounds for max-cut, stable set and coloring2020-08-28Paper
Regularization of inverse problems via box constrained minimization2020-06-04Paper
Using a factored dual in augmented Lagrangian methods for semidefinite programming2020-02-10Paper
A bundle approach for SDPs with exact subgraph constraints2020-02-06Paper
Lower Bounds for the Bandwidth Problem2019-04-14Paper
Quadratic knapsack relaxations using cutting planes and semidefinite programming2019-01-11Paper
Regularization of inverse problems via box constrained minimization2018-07-30Paper
Computing quasisolutions of nonlinear inverse problems via efficient minimization of trust region problems2016-10-04Paper
Computational Approaches to Max-Cut2016-04-26Paper
A Feasible Active Set Method for Strictly Convex Quadratic Problems with Simple Bounds2015-09-09Paper
The spectral bundle method with second-order information2014-10-29Paper
Bandwidth, Vertex Separators, and Eigenvalue Optimization2013-09-13Paper
Semidefinite relaxations of ordering problems2013-08-12Paper
A computational study and survey of methods for the single-row facility layout problem2013-07-19Paper
Matrix Relaxations in Combinatorial Optimization2012-07-10Paper
Quadratic factorization heuristics for copositive programming2011-06-08Paper
Semidefinite Relaxations for Integer Programming2010-06-03Paper
Regularization Methods for Semidefinite Programming2010-03-17Paper
Copositive programming motivated bounds on the stability and the chromatic numbers2010-02-19Paper
Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations2010-02-19Paper
https://portal.mardi4nfdi.de/entity/Q36565912010-01-13Paper
Copositive and semidefinite relaxations of the quadratic assignment problem2009-08-19Paper
An Augmented Primal-Dual Method for Linear Conic Programs2009-05-27Paper
A Copositive Programming Approach to Graph Partitioning2008-02-25Paper
A semidefinite programming-based heuristic for graph coloring2008-01-21Paper
A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations2007-11-29Paper
https://portal.mardi4nfdi.de/entity/Q52920902007-06-19Paper
Semidefinite programming relaxations for graph coloring and maximal clique problems2007-03-05Paper
Bounds for the quadratic assignment problem using the bundle method2007-03-05Paper
A boundary point method to solve semidefinite programs2007-01-08Paper
https://portal.mardi4nfdi.de/entity/Q54824702006-08-28Paper
Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition2006-01-13Paper
https://portal.mardi4nfdi.de/entity/Q46741512005-05-09Paper
https://portal.mardi4nfdi.de/entity/Q46741542005-05-09Paper
Computational Experience with Stable Set Relaxations2004-01-19Paper
Graph partitioning using linear and semidefinite programming2003-10-29Paper
Solving Graph Bisection Problems with Semidefinite Programming2003-10-28Paper
https://portal.mardi4nfdi.de/entity/Q44146392003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q31476702003-04-22Paper
The Gauss-Newton direction in semidefinite programming2002-09-12Paper
https://portal.mardi4nfdi.de/entity/Q45474522002-08-21Paper
The Stock Size Problem2002-07-01Paper
Towards a characterisation of Pfaffian near bipartite graphs2002-05-21Paper
Computational experience with ill-posed problems in semidefinite programming2002-04-15Paper
https://portal.mardi4nfdi.de/entity/Q27123022001-05-06Paper
Semidefinite programming and combinatorial optimization2001-03-18Paper
https://portal.mardi4nfdi.de/entity/Q45171072000-11-23Paper
A semidefinite programming approach to the quadratic knapsack problem2000-10-30Paper
A Spectral Bundle Method for Semidefinite Programming2000-10-19Paper
https://portal.mardi4nfdi.de/entity/Q49454042000-09-26Paper
Semidefinite programs and association schemes2000-06-22Paper
https://portal.mardi4nfdi.de/entity/Q42341391999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42341421999-09-15Paper
Solving quadratic (0,1)-problems by semidefinite programs and cutting planes1999-06-03Paper
Semidefinite programming relaxations for the quadratic assignment problem1998-08-10Paper
https://portal.mardi4nfdi.de/entity/Q38403761998-08-10Paper
https://portal.mardi4nfdi.de/entity/Q44006391998-08-02Paper
Connection between semidefinite relaxations of the max-cut and stable set problems1998-06-08Paper
A semidefinite framework for trust region subproblems with applications to large scale minimization1997-11-25Paper
QAPLIB - a quadratic assignment problem library1997-07-23Paper
Lower bounds for the quadratic assignment problem via triangle decompositions1996-09-30Paper
An Interior-Point Method for Semidefinite Programming1996-09-22Paper
A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming1996-08-19Paper
Solving the max-cut problem using eigenvalues1996-05-30Paper
A projection technique for partitioning the nodes of a graph1996-01-07Paper
A spectral approach to bandwidth and separator problems in graphs1995-12-11Paper
Nonpolyhedral Relaxations of Graph-Bisection Problems1995-11-01Paper
https://portal.mardi4nfdi.de/entity/Q43215461995-08-01Paper
https://portal.mardi4nfdi.de/entity/Q43215561995-02-16Paper
A computational study of graph partitioning1994-12-11Paper
Reconstructing sets of orthogonal line segments in the plane1994-02-07Paper
A New Lower Bound Via Projection for the Quadratic Assignment Problem1993-01-17Paper
Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality1992-07-22Paper
Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem1992-06-28Paper
Lexicographic bottleneck problems1992-06-27Paper
Color constrained combinatorial optimization problems1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39781111992-06-25Paper
QAPLIB-A quadratic assignment problem library1991-01-01Paper
Constrained spanning trees and the traveling salesman problem1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38266141989-01-01Paper
On the Euclidean assignment problem1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37471971987-01-01Paper
Minimizing the density of terminal assignments in layout design1986-01-01Paper
A thermodynamically motivated simulation procedure for combinatorial optimization problems1984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Franz Rendl