Frédéric Roupin

Available identifiers

zbMath Open roupin.fredericMaRDI QIDQ286995

List of research outcomes

Publication	Date of Publication	Type
BiqCrunch	2018-02-05	Paper
Computational results of a semidefinite branch-and-bound algorithm for \(k\)-cluster	2016-11-17	Paper
Fast machine reassignment	2016-11-07	Paper
On approximating the memory-constrained module allocation problem	2016-05-26	Paper
Improved semidefinite bounding procedure for solving max-cut problems to optimality	2014-02-25	Paper
On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods	2013-08-12	Paper
Solving \(k\)-cluster problems to optimality with semidefinite programming	2012-12-19	Paper
Numerical study of semidefinite bounds for the \(k\)-cluster problem	2012-05-13	Paper
Multicuts and integral multiflows in rings	2009-12-07	Paper
Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework	2009-10-12	Paper
Cardinality constrained and multicriteria (multi)cut problems	2009-04-16	Paper
A deterministic approximation algorithm for the densest \(k\)-subgraph problem	2008-05-27	Paper
Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs	2008-05-16	Paper
Partial Lagrangian relaxation for general quadratic programming	2007-08-31	Paper
Algorithms – ESA 2005	2006-06-27	Paper
From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems	2005-05-13	Paper
Minimal multicut and maximal integer multiflow: a survey	2005-02-09	Paper
A greedy algorithm for multicut and integral multiflow in rooted trees	2003-05-04	Paper

Research outcomes over time

This page was built for person: Frédéric Roupin