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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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