Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > PERSONNES

Membres

publié le , mis à jour le

retour a la liste des membres

Fabio Furini

Email : fabio.furini@dauphine.fr

Tel : (+33) 1 44 05 48 00
Bureau : p632
Site Personnel: http://www.lamsade.dauphine.fr/~furini/doku.php
Pole : Optimisation combinatoire algorithmique
Status : Maitre de conférence

Encadrement de these de doctorat :


  • Ian-christopher Ternier : Coloration de graphes par branch-and-price ( Début : 2014-10-01)
  • Xueying Shen : Modèle d'optimisation robuste en environnements dynamiques appliqués à la production et à la logistique ( Début : 2015-01-01)
voir toutes les theses

Publications Dblp


  • Fabio Furini, Michele Monaci, Emiliano Traversi
    Exact approaches for the knapsack problem with setups.Computers & OR90 2018:208-220

  • Fabio Furini, Enrico Malaguti, Alberto Santini
    An exact algorithm for the Partition Coloring Problem.Computers & OR92 2018:170-181

  • Fabio Furini, Enrico Malaguti, Sébastien Martin, Ian-Christopher Ternier
    ILP Models and Column Generation for the Minimum Sum Coloring Problem.Electronic Notes in Discrete Mathematics64 2018:215-224

  • Claudia D'Ambrosio, Fabio Furini, Michele Monaci, Emiliano Traversi
    On the Product Knapsack Problem.Optimization Letters12(4) 2018:691-712

  • Denis Cornaz, Fabio Furini, Enrico Malaguti
    Solving vertex coloring problems as maximum weight stable set problems.Discrete Applied Mathematics217 2017:151-162

  • Fabio Furini, Ivana Ljubic, Markus Sinnl
    An effective dynamic programming algorithm for the minimum-cost maximal knapsack packing problem.European Journal of Operational Research262(2) 2017:438-448

  • Fabio Furini, Virginie Gabrel, Ian-Christopher Ternier
    An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem.Networks69(1) 2017:124-141

  • Antonio Frangioni, Fabio Furini, Claudio Gentile
    Improving the Approximated Projected Perspective Reformulation by dual information.Oper. Res. Lett.45(5) 2017:519-524

  • Antonio Frangioni, Fabio Furini, Claudio Gentile
    Approximated perspective relaxations: a project and lift approach.Comp. Opt. and Appl.63(3) 2016:705-735

  • Fabio Furini, Virginie Gabrel, Ian-Christopher Ternier
    Lower Bounding Techniques for DSATUR-based Branch and Bound.Electronic Notes in Discrete Mathematics52 2016:149-156

  • Fabio Furini, Enrico Malaguti, Dimitri Thomopulos
    Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming.INFORMS Journal on Computing28(4) 2016:736-751

  • Alberto Caprara, Fabio Furini, Enrico Malaguti, Emiliano Traversi
    Solving the Temporal Knapsack Problem via Recursive Dantzig-Wolfe Reformulation.Inf. Process. Lett.116(5) 2016:379-386

  • Filippo Focacci, Fabio Furini, Virginie Gabrel, Daniel Godard, Xueying Shen
    MIP Formulations for a Rich Real-World Lot-Sizing Problem with Setup Carryover.ISCO 2016:123-134

  • Fabio Furini, Manuel Iori, Silvano Martello, Mutsunori Yagiura
    Heuristic and Exact Algorithms for the Interval Min-Max Regret Knapsack Problem.INFORMS Journal on Computing27(2) 2015:392-405

  • Martin Bergner, Alberto Caprara, Alberto Ceselli, Fabio Furini, Marco E. Lübbecke, Enrico Malaguti, Emiliano Traversi
    Automatic Dantzig-Wolfe reformulation of mixed integer programs.Math. Program.149(1-2) 2015:391-424

  • Fabio Furini, Martin Philip Kidd, Carlo Alfredo Persiani, Paolo Toth
    Improved rolling horizon approaches to the aircraft sequencing problem.J. Scheduling18(5) 2015:435-447

  • Fabio Furini, Ivana Ljubic, Markus Sinnl
    ILP and CP Formulations for the Lazy Bureaucrat Problem.CPAIOR 2015:255-270

  • Denis Cornaz, Fabio Furini, Enrico Malaguti
    Solving Vertex Coloring Problems as Maximum Weighted Stable Set Problems.CTW 2015:36-39

  • Alberto Caprara, Fabio Furini, Andrea Lodi 0001, Mauro Mangia, Riccardo Rovatti, Gianluca Setti
    Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics.IEEE Trans. Signal Processing62(6) 2014:1603-1612

  • Denis Cornaz, Fabio Furini, Mathieu Lacroix, Enrico Malaguti, Ali Ridha Mahjoub, Sébastien Martin
    Mathematical formulations for the Balanced Vertex k-Separator Problem.CoDIT 2014:176-181

  • Fabio Furini, Martin Philip Kidd, Carlo Alfredo Persiani, Paolo Toth
    State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shifting.ISCO 2014:267-279

  • Fabio Furini, Enrico Malaguti
    Models for the two-dimensional two-stage cutting stock problem with multiple stock size.Computers & OR40(8) 2013:1953-1962

  • Fabio Furini, Martin Philip Kidd
    A fast heuristic approach for train timetabling in a railway node.Electronic Notes in Discrete Mathematics41 2013:205-212

  • Alberto Caprara, Fabio Furini, Enrico Malaguti
    Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem.INFORMS Journal on Computing25(3) 2013:560-571

  • Fabio Furini, Emiliano Traversi
    Hybrid SDP Bounding Procedure.SEA 2013:248-259

  • Fabio Furini
    Decomposition and reformulation of integer linear programming problems.4OR10(2) 2012:219-220

  • Fabio Furini, Enrico Malaguti
    Exact weighted vertex coloring via branch-and-price.Discrete Optimization9(2) 2012:130-136

  • Fabio Furini, Enrico Malaguti, Rosa Medina Durán, Alfredo Persiani, Paolo Toth
    A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size.European Journal of Operational Research218(1) 2012:251-260

  • Fabio Furini, Carlo Alfredo Persiani, Paolo Toth
    Aircraft Sequencing Problems via a Rolling Horizon Algorithm.ISCO 2012:273-284

  • Fabio Furini
    Decomposition and reformulation of integer linear programming problems. 2011:

  • Martin Bergner, Alberto Caprara, Fabio Furini, Marco E. Lübbecke, Enrico Malaguti, Emiliano Traversi
    Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation.IPCO 2011:39-51



Publications DFIS


Publications HAL