Recherche

Accueil CEDRIC > Laboratoire > Membre > Roupinf >

FrÃ©dÃ©ric Roupin

Professeur
Laboratoire: LIPN (FR) Parti depuis le 01/10/2010

Tel : 33 1 49 40 35 95
http://www-lipn.univ-paris13.fr/~roupin/

FrÃ©dÃ©ric's Tag-Cloud :

Projets

Reformulation convexe et moindres carrÃ©s semidÃ©finis, applications Ã Max-Cut

Publications

2010

Conférence Internationale avec comité de lecture

[MR10b] J. Malick, F. Roupin. "Numerical Study of Semidefinite Bounds for the k-cluster Problem", ISCO'10, Int. Symp. on Combinatorial Optimization, January 2010, Vol. 36, pp.399-406, Series Electronic Notes in Discrete Mathematics, (DOI: 10.1016/j.endm.2010.05.051)

Conférence Nationale avec comité de lecture

[MR10a] J. Malick, F. Roupin. "RÃ©solution exacte du problÃ¨me k-cluster par optimisation semidÃ©finie", ROADEF'10, 11Ã¨me congrÃ¨s annuel de la SociÃ©tÃ© franÃ§aise de Recherche OpÃ©rationnelle et dâ€™Aide Ã la DÃ©cision, February 2010, pp.2 pages, Toulouse,

Conférences invitées

[MR10c] J. Malick, F. Roupin. "Computing Dense Subgraphs with Semidefinite Programming", EWMINLP'10, European Workshop on Mixed Integer Nonlinear Programming, Marseille, France, January 2010, pp.1,

Rapport Scientifique

[MR10d] J. Malick, F. Roupin. "Solving k-cluster problems to optimality using adjustable semidefinite programming bounds", Date de dépot: 2010/01/01, (Tech. Rep.: CEDRIC-10-1920)
[MR10] J. Malick, F. Roupin. "On the bridge between combinatorial optimization and nonlinear optimization: new semidefinite bounds for 0-1 quadratic problems leading to Newton methods", Date de dépot: 2010/01/01, (Tech. Rep.: CEDRIC-10-1924)

2009

Revue Internationale avec comité de lecture

[BCL09] C. Bentz, M.-C. Costa, L. Létocart, F. Roupin. "Multicuts and integral multiflows in rings", European Journal of Operational Research, vol. 196(3), pp. 1251-1254, 2009, (doi:10.1016/j.ejor.2008.05.006)
[BCD09a] C. Bentz, M.-C. Costa, N. Derhy, F. Roupin. "Cardinality constrained and multicriteria (multi)cut problems", Journal of Discrete Algorithms, vol. 7(1), pp. 102-111, 2009, (doi:10.1016/j.jda.2008.04.004)
[Rou09] F. Roupin. "Semidefinite relaxations of the Quadratic Assignment Problem in a Lagrangian Framework", Int. J. of Mathematics in Operational Research, vol. 1(1), pp. 144-162, 2009, (doi:10.1504/IJMOR.2009.022879)

Conférence Nationale avec comité de lecture

[MR09] J. Malick, F. Roupin. "Une approche par moindres carrÃ©s semidÃ©finis pour le problÃ¨me k-cluster", ROADEF'09 Nancy, fÃƒÂ©vrier, January 2009, pp. 17-18,

2008

Revue Internationale avec comité de lecture

[BR08] A. Billionnet, F. Roupin. "A Deterministic Approximation Algorithm for the Densest k-Subgraph Problem", International Journal of Operational Research, vol. 3(3), pp. 301-314, 2008, (doi:10.1504/IJOR.2008.017534)

2007

2006

Conférence Internationale avec comité de lecture

[FR06] A. Faye, F. Roupin. "Partial Lagrangian relaxation for General Quadratic Programming (version prÃ©liminaire)", JOPT'06, MontrÃƒÂ©al, January 2006, pp.113,

Conférence Nationale avec comité de lecture

[CRB06] M.-C. Costa, F. Roupin, C. Bentz, N. Derhy. "Etude du problÃ¨me de la multicoupe minimale Ã cardinalitÃ© contrainte", ROADEF'06 7Ã¨me congrÃ¨s, Lille, fÃ©vrier, February 2006, pp.54,

Mémoire de HDR

[ROU06a] F. Roupin. "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.", Soutenue le: 01 January 2006, pp. 95 pages,

2005

Revue Internationale avec comité de lecture

[CLR05] M.-C. Costa, L. Létocart, F. Roupin. "Minimal multicut and maximal integer multiflow: a survey", EJOR, vol. 162(1), pp. 55-69, 2005

Conférence Internationale avec comité de lecture

[FRa05] A. Faye, F. Roupin. "A Cutting planes Algorithm based upon a Semidefinite relaxation for the Quadratic Assignment Problem", ESA'05, 3-6 octobre, Majorque, Espagne, January 2005, Vol. 3669, pp.850-861, Series LNCS,

Conférence Nationale avec comité de lecture

[FR05] A. Faye, F. Roupin. "Relaxations Lagrangienne et SemidÃ©finie de Programmes Quadratiques", ROADEF'05 6ÃƒÂ¨me congrÃƒÂ¨s, Tours, fÃƒÂ©vrier, February 2005, pp.176,
[CRB05] M.-C. Costa, F. Roupin, C. Bentz. "RÃ©soudre en temps linÃ©aire le problÃ¨me de la multicoupe minimum dans des grilles rectangulaires", ROADEF'05 6Ã¨me congrÃ¨s, Tours, fÃ©vrier, February 2005, pp.105-106,
[BCR05] C. Bentz, M.-C. Costa, F. Roupin. "Maximum edge disjoint paths and minimum unweighted multicuts in grid graphs", CIRO'05, Marrakech, January 2005, pp.85,

Conférences invitées

[FRb05] A. Faye, F. Roupin. "Un algorithme de coupes pour l'Affectation Quadratique", JournÃ©e Francilienne de Recherche OpÃ©rationnelle CNAM Paris, January 2005,

2004

Revue Internationale avec comité de lecture

[ROU04] F. Roupin. "From Linear to Semidefinite Programming: an Algorithm to obtain Semidefinite Relaxations for Bivalent Quadratic Problems", Journal of Combinatorial Optimization, vol. 8(4), pp. 469-493, 2004

Revue Nationale avec comité de lecture

[ROU04b] F. Roupin. "L'approche par Programmation SemidÃ©finie en Optimisation Combinatoire", Bulletin ROADEF, vol. 13, pp. 7-11, 2004

Conférence Internationale avec comité de lecture

[FR04] A. Faye, F. Roupin. "A lower bound for the Quadratic Assignment Problem based upon a semidefinite relaxation and a cutting planes approach", ECCO 2004, Beirut, Lebanon, January 2004,
[CRB04] M.-C. Costa, F. Roupin, C. Bentz. "Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs", Contributed talk, Proceedings Graph Theory (GT'04), Paris, January 2004, pp.23,

Rapport Scientifique

[BCL04] C. Bentz, M.-C. Costa, L. Létocart, F. Roupin. "A bibliography on multicut and integer multiflow problems", Date de dépot: 2004/01/01, (Tech. Rep.: CEDRIC-04-654)

2003

Revue Internationale avec comité de lecture

[CLR03] M.-C. Costa, L. Létocart, F. Roupin. "A greedy algorithm for multicut and integral multiflow in rooted trees", Operations Research Letters, vol. 31(1), 2003

Conférence Internationale avec comité de lecture

[CLR03a] M.-C. Costa, L. Létocart, F. Roupin. "Minimal multicut and maximal integer multiflow in rings", ISMP'03, Copenhague, Danemark, (et ROADEF'03, Avignon), January 2003,

Conférence Nationale avec comité de lecture

[DJR03] G. Delaporte, S. Jouteau, F. Roupin. "SDP_S: a Tool to formulate and solve Semidefinite relaxations for Bivalent Quadratic problems", ROADEF 2003, Avignon 26-28 FÃƒÂ©vrier, January 2003,
[ROU03] F. Roupin. "Une approche semidÃ©finie pour un problÃ¨me de placement de tÃ¢ches avec contraintes de ressources", ROADEF 2003, Avignon 26-28 FÃƒÂ©vrier, January 2003,

Rapport Scientifique

[ERS03] S. Elloumi, F. Roupin, E. Soutil. "Comparison of Different Lower Bounds for the Constrained Module Allocation Problem", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-473)

2002

Conférence Internationale avec comité de lecture

[ROU02] F. Roupin. "Semidefinite relaxations for several quadratic problems", CIRO'02, Marrakech, Maroc, January 2002,
[LR02] L. Létocart, F. Roupin. "A semidefinite approach to solve multicut in trees", JOPT'02, MontrÃƒÂ©al, Canada, January 2002,

Conférence Nationale avec comité de lecture

[CLR02] M.-C. Costa, L. Létocart, F. Roupin. "Multiflots entiers et multicoupes: analyse de leur difficultÃ©.", ROADEF, Paris, January 2002,

2001

Conférence Internationale avec comité de lecture

2000

Conférence Internationale avec comité de lecture

[CCR00] M.-C. Costa, J. Crémieu, F. Roupin. "A variable neighborhood search using an interior point descent method for the module allocation problem", ECCO XIII, European chapter on combinatorial optimization, Capri, January 2000,

Conférence Nationale avec comité de lecture

[BR00] A. Billionnet, F. Roupin. "RÃ©solution approchÃ©e du problÃ¨me k-cluster", TroisiÃƒÂ¨me congrÃƒÂ¨s ROADEF, Nantes, January 2000,
[CRV00] V. Cung, F. Roupin, W. Van Hoeve. "A parallel Branch-and-Bound algorithm using a semidefinite programming relaxation for the maximum independent set problem", ROADEF'2000, Nantes, January 2000,

1999

Conférence Internationale avec comité de lecture

[DR99] V. Dat Cung, F. Roupin. "A Parallel Branch-and-Bound Algorithm using a Semidefinite Programming Relaxation for the Vertex-Cover Problem", ECCO XII, Bandol, France, January 1999,

1997

Revue Internationale avec comité de lecture

[ROU97] F. Roupin. "On approximating the memory-constrained module allocation problem", Information Processing Letters, vol. 61(4), pp. 205-208, 1997

Conférence Internationale avec comité de lecture

[BR97] A. Billionnet, F. Roupin. "Linear Programming to approximate quadratic 0-1 maximization problems", 35th Southeast ACM conference, Murfreesboro, USA, January 1997,
[ROU97a] F. Roupin. "A fast heuristic for continuous quadratic programs subject to linear constraints", MIC'97, 2nd Int. Conf. on Metaheuristics Sophia-Antipolis, January 1997,
[ROU97b] F. Roupin. "A fast heuristic for the module allocation problem", 15th IMACS World Congress 1997, Berlin, January 1997, Vol. 1,

1996

Mémoire de Thèse

[ROU96] F. Roupin. "Approximation de programmes quadratiques en 0-1 soumis Ã des contraintes linÃ©aires. Application aux problÃ¨mes de placement et de partition de graphes.", Soutenue le: 01 January 1996,