Frédéric Roupin

23 papers A 1C 1Journal 18Unranked 2
YearRankTypeTitle / Venue / Authors
2022 — conf
Allocation de ressources par une méthode hybride machine learning - optimisation en contexte de conteneurs.
EGC
Étienne Leclercq, Jonathan Rivalan, Frédéric Roupin, Céline Rouveirol
2017 J jnl
BiqCrunch: A Semidefinite Branch-and-Bound Method for Solving Binary Quadratic Problems.
ACM Trans. Math. Softw.
Nathan Krislock, Jérôme Malick, Frédéric Roupin
2017 C conf
Solving 0-1 Quadratic Problems with Two-Level Parallelization of the BiqCrunch Solver.
FedCSIS
Camille Coti, Étienne Leclercq, Frédéric Roupin, Franck Butelle
2016 J jnl
Computational results of a semidefinite branch-and-bound algorithm for k-cluster.
Comput. Oper. Res.
Nathan Krislock, Jérôme Malick, Frédéric Roupin
2016 J jnl
Fast machine reassignment.
Ann. Oper. Res.
Franck Butelle, Laurent Alfandari, Camille Coti, Lucian Finta, Lucas Létocart, Gérard Plateau, Frédéric Roupin, Antoine Rozenknop, Roberto Wolfler Calvo
2014 J jnl
Improved semidefinite bounding procedure for solving Max-Cut problems to optimality.
Math. Program.
Nathan Krislock, Jérôme Malick, Frédéric Roupin
2013 J jnl
On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0-1 quadratic problems leading to quasi-Newton methods.
Math. Program.
Jérôme Malick, Frédéric Roupin
2012 J jnl
Solving k-cluster problems to optimality with semidefinite programming.
Math. Program.
Jérôme Malick, Frédéric Roupin
2010 J jnl
Numerical Study of Semidefinite Bounds for the k-cluster Problem.
Electron. Notes Discret. Math.
Jérôme Malick, Frédéric Roupin
2009 J jnl
Cardinality constrained and multicriteria (multi)cut problems.
J. Discrete Algorithms
Cédric Bentz, Marie-Christine Costa, Nicolas Derhy, Frédéric Roupin
2009 J jnl
Multicuts and integral multiflows in rings.
Eur. J. Oper. Res.
Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
2009 J jnl
Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework.
Int. J. Math. Oper. Res.
Frédéric Roupin
2007 J jnl
Erratum to "Minimal multicut and maximal integer multiflow: A survey" [European Journal of Operational Research 162 (1) (2005) 55-69].
Eur. J. Oper. Res.
Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
2007 J jnl
Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs.
J. Discrete Algorithms
Cédric Bentz, Marie-Christine Costa, Frédéric Roupin
2007 J jnl
Partial Lagrangian relaxation for general quadratic programming.
4OR
Alain Faye, Frédéric Roupin
2006 — book
Algorithmes Combinatoires et Relaxations par Programmation Linéaire et Semidéfinie. Application à la Résolution de Problèmes Quadratiques et d'Optimisation dans les Graphes.
Frédéric Roupin
2006 J jnl
Erratum to "A greedy algorithm for multicut and integral multiflow in rooted tress" [Oper. Res. Lett 31(1) (2003) 21-27].
Oper. Res. Lett.
Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
2005 A conf
A Cutting Planes Algorithm Based Upon a Semidefinite Relaxation for the Quadratic Assignment Problem.
ESA
Alain Faye, Frédéric Roupin
2005 J jnl
Minimal multicut and maximal integer multiflow: A survey.
Eur. J. Oper. Res.
Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
2004 J jnl
From Linear to Semidefinite Programming: An Algorithm to Obtain Semidefinite Relaxations for Bivalent Quadratic Problems.
J. Comb. Optim.
Frédéric Roupin
2003 J jnl
A greedy algorithm for multicut and integral multiflow in rooted trees.
Oper. Res. Lett.
Marie-Christine Costa, Lucas Létocart, Frédéric Roupin
1997 — conf
Linear programming to approximate quadratic 0-1 maximization problems.
ACM Southeast Regional Conference
Alain Billionnet, Frédéric Roupin
1997 J jnl
On Approximating the Memory-Constrained Module Allocation Problem.
Inf. Process. Lett.
Frédéric Roupin