Franz Rendl

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Book review of: J. Bewersdorff, Galois theory for beginners. A historical perspective
Internationale Mathematische Nachrichten
2024-10-22Paper
scientific article; zbMATH DE number 7828648 (Why is no real title available?)
 
2024-04-08Paper
Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
EURO Journal on Computational Optimization
2023-07-12Paper
A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for Some NP-Hard Graph Optimization Problems
INFOR: Information Systems and Operational Research
2023-05-09Paper
Stable-Set and Coloring bounds based on 0-1 quadratic optimization
 
2022-11-23Paper
In memoriam: Gerhard Woeginger (1964--2022)
Journal of Scheduling
2022-11-04Paper
Quantum annealing versus digital computing. An experimental comparison
ACM Journal of Experimental Algorithmics
2022-09-06Paper
Combining semidefinite and polyhedral relaxations for integer programs
Integer Programming and Combinatorial Optimization
2022-08-30Paper
In memoriam Gerhard Woeginger (1964--2022)
Operations Research Letters
2022-07-22Paper
Lower bounds for the bandwidth problem
Computers \& Operations Research
2022-03-09Paper
A computational study of exact subgraph based SDP bounds for max-cut, stable set and coloring
Mathematical Programming. Series A. Series B
2020-08-28Paper
Regularization of inverse problems via box constrained minimization
Inverse Problems and Imaging
2020-06-04Paper
Using a factored dual in augmented Lagrangian methods for semidefinite programming
Operations Research Letters
2020-02-10Paper
A bundle approach for SDPs with exact subgraph constraints
 
2020-02-06Paper
Lower Bounds for the Bandwidth Problem
 
2019-04-14Paper
Quadratic knapsack relaxations using cutting planes and semidefinite programming
Integer Programming and Combinatorial Optimization
2019-01-11Paper
Regularization of inverse problems via box constrained minimization
 
2018-07-30Paper
Computing quasisolutions of nonlinear inverse problems via efficient minimization of trust region problems
Journal of Inverse and Ill-posed Problems
2016-10-04Paper
Computational approaches to MAX-cut
International Series in Operations Research & Management Science
2016-04-26Paper
A feasible active set method for strictly convex quadratic problems with simple bounds
SIAM Journal on Optimization
2015-09-09Paper
The spectral bundle method with second-order information
Optimization Methods \& Software
2014-10-29Paper
Bandwidth, vertex separators, and eigenvalue optimization
Discrete Geometry and Optimization
2013-09-13Paper
Semidefinite relaxations of ordering problems
Mathematical Programming. Series A. Series B
2013-08-12Paper
A computational study and survey of methods for the single-row facility layout problem
Computational Optimization and Applications
2013-07-19Paper
Matrix relaxations in combinatorial optimization
Mixed Integer Nonlinear Programming
2012-07-10Paper
Quadratic factorization heuristics for copositive programming
Mathematical Programming Computation
2011-06-08Paper
Semidefinite relaxations for integer programming
50 Years of Integer Programming 1958-2008
2010-06-03Paper
Regularization methods for semidefinite programming
SIAM Journal on Optimization
2010-03-17Paper
Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
Mathematical Programming. Series A. Series B
2010-02-19Paper
Copositive programming motivated bounds on the stability and the chromatic numbers
Mathematical Programming. Series A. Series B
2010-02-19Paper
Approximating non-convex quadratic programs by semidefinite and copositive programming
 
2010-01-13Paper
Copositive and semidefinite relaxations of the quadratic assignment problem
Discrete Optimization
2009-08-19Paper
An Augmented Primal-Dual Method for Linear Conic Programs
SIAM Journal on Optimization
2009-05-27Paper
A Copositive Programming Approach to Graph Partitioning
SIAM Journal on Optimization
2008-02-25Paper
A semidefinite programming-based heuristic for graph coloring
Discrete Applied Mathematics
2008-01-21Paper
A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
Integer Programming and Combinatorial Optimization
2007-11-29Paper
Semidefinite programming and integer programming
 
2007-06-19Paper
Semidefinite programming relaxations for graph coloring and maximal clique problems
Mathematical Programming. Series A. Series B
2007-03-05Paper
Bounds for the quadratic assignment problem using the bundle method
Mathematical Programming. Series A. Series B
2007-03-05Paper
A boundary point method to solve semidefinite programs
Computing
2007-01-08Paper
scientific article; zbMATH DE number 5049930 (Why is no real title available?)
 
2006-08-28Paper
Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
Mathematical Programming. Series A. Series B
2006-01-13Paper
scientific article; zbMATH DE number 2166870 (Why is no real title available?)
 
2005-05-09Paper
scientific article; zbMATH DE number 2166873 (Why is no real title available?)
 
2005-05-09Paper
Computational Experience with Stable Set Relaxations
SIAM Journal on Optimization
2004-01-19Paper
Graph partitioning using linear and semidefinite programming
Mathematical Programming. Series A. Series B
2003-10-29Paper
Solving Graph Bisection Problems with Semidefinite Programming
INFORMS Journal on Computing
2003-10-28Paper
scientific article; zbMATH DE number 1953193 (Why is no real title available?)
 
2003-07-25Paper
scientific article; zbMATH DE number 1803767 (Why is no real title available?)
 
2003-04-22Paper
The Gauss-Newton direction in semidefinite programming
Optimization Methods \& Software
2002-09-12Paper
scientific article; zbMATH DE number 1786132 (Why is no real title available?)
 
2002-08-21Paper
The stock size problem
Operations Research
2002-07-01Paper
Towards a characterisation of Pfaffian near bipartite graphs
Discrete Mathematics
2002-05-21Paper
Computational experience with ill-posed problems in semidefinite programming
Computational Optimization and Applications
2002-04-15Paper
scientific article; zbMATH DE number 1594513 (Why is no real title available?)
 
2001-05-06Paper
Semidefinite programming and combinatorial optimization
Applied Numerical Mathematics
2001-03-18Paper
scientific article; zbMATH DE number 1534298 (Why is no real title available?)
 
2000-11-23Paper
A semidefinite programming approach to the quadratic knapsack problem
Journal of Combinatorial Optimization
2000-10-30Paper
A Spectral Bundle Method for Semidefinite Programming
SIAM Journal on Optimization
2000-10-19Paper
scientific article; zbMATH DE number 1424203 (Why is no real title available?)
 
2000-09-26Paper
Semidefinite programs and association schemes
Computing
2000-06-22Paper
scientific article; zbMATH DE number 1263266 (Why is no real title available?)
 
1999-10-28Paper
scientific article; zbMATH DE number 1263269 (Why is no real title available?)
 
1999-09-15Paper
Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
Mathematical Programming. Series A. Series B
1999-06-03Paper
Semidefinite programming relaxations for the quadratic assignment problem
Journal of Combinatorial Optimization
1998-08-10Paper
scientific article; zbMATH DE number 1187169 (Why is no real title available?)
 
1998-08-10Paper
scientific article; zbMATH DE number 1182569 (Why is no real title available?)
 
1998-08-02Paper
Connection between semidefinite relaxations of the max-cut and stable set problems
Mathematical Programming. Series A. Series B
1998-06-08Paper
A semidefinite framework for trust region subproblems with applications to large scale minimization
Mathematical Programming. Series A. Series B
1997-11-25Paper
QAPLIB - a quadratic assignment problem library
Journal of Global Optimization
1997-07-23Paper
Lower bounds for the quadratic assignment problem via triangle decompositions
Mathematical Programming. Series A. Series B
1996-09-30Paper
An Interior-Point Method for Semidefinite Programming
SIAM Journal on Optimization
1996-09-22Paper
A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
Journal of Global Optimization
1996-08-19Paper
Solving the max-cut problem using eigenvalues
Discrete Applied Mathematics
1996-05-30Paper
A projection technique for partitioning the nodes of a graph
Annals of Operations Research
1996-01-07Paper
A spectral approach to bandwidth and separator problems in graphs
Linear and Multilinear Algebra
1995-12-11Paper
Nonpolyhedral Relaxations of Graph-Bisection Problems
SIAM Journal on Optimization
1995-11-01Paper
scientific article; zbMATH DE number 714526 (Why is no real title available?)
 
1995-08-01Paper
scientific article; zbMATH DE number 714535 (Why is no real title available?)
 
1995-02-16Paper
A computational study of graph partitioning
Mathematical Programming. Series A. Series B
1994-12-11Paper
Reconstructing sets of orthogonal line segments in the plane
Discrete Mathematics
1994-02-07Paper
A New Lower Bound Via Projection for the Quadratic Assignment Problem
Mathematics of Operations Research
1993-01-17Paper
Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality
Linear Algebra and its Applications
1992-07-22Paper
Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
Mathematical Programming. Series A. Series B
1992-06-28Paper
Lexicographic bottleneck problems
Operations Research Letters
1992-06-27Paper
Color constrained combinatorial optimization problems
Operations Research Letters
1992-06-26Paper
scientific article; zbMATH DE number 13859 (Why is no real title available?)
 
1992-06-25Paper
QAPLIB-A quadratic assignment problem library
European Journal of Operational Research
1991-01-01Paper
Constrained spanning trees and the traveling salesman problem
European Journal of Operational Research
1989-01-01Paper
scientific article; zbMATH DE number 4101262 (Why is no real title available?)
 
1989-01-01Paper
On the Euclidean assignment problem
Journal of Computational and Applied Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 3982880 (Why is no real title available?)
 
1987-01-01Paper
Minimizing the density of terminal assignments in layout design
Operations Research Letters
1986-01-01Paper
A thermodynamically motivated simulation procedure for combinatorial optimization problems
European Journal of Operational Research
1984-01-01Paper
A Class of New Cutting Planes for SDP Relaxations of Stable Set and Coloring Problems
 
N/APaper


Research outcomes over time


This page was built for person: Franz Rendl