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


Publications DFIS


27 Solving vertex coloring problems as maximum weight stable set problems (, and ), In Discrete Applied Mathematics, volume 217 (Part 2), . [bibtex] [doi]

26 An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem (, and ), In Networks, volume 69, . [bibtex] [doi]

25 The Time Dependent Traveling Salesman Planning Problem in Controlled Airspace (, and ), In Transportation Research Part B: Methodological, volume 90, . [bibtex] [doi]

24 Lower Bounding Techniques for DSATUR-based Branch and Bound (, and ), In Electronic Notes in Discrete Mathematics, volume 52, . [bibtex] [doi]

23 Approaches to a real-world Train Timetabling Problem in a railway node (, and ), In Omega, volume 58, . [bibtex] [doi]

22 Lower Bounding Techniques for DSATUR-based Branch and Bound (, and ), In Electronic Notes in Discrete Mathematics, volume 52, . [bibtex] [doi]

21 Solving the Temporal Knapsack Problem via Recursive Dantzig–Wolfe Reformulation (, , and ), In Information Processing Letters, volume 116, . [bibtex] [doi]

20 Approximated perspective relaxations: a project and lift approach (, and ), In Computational Optimization and Applications, volume 63, . [bibtex] [doi]

19 Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming (, and ), In INFORMS Journal on Computing, volume 28, . [bibtex] [doi]

18 MIP Formulations for a Rich Real-World Lot-Sizing Problem with Setup Carryover (, , , and ), In Combinatorial Optimization: 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers, Lecture Notes in Computer Science, . [bibtex]

17 Mathematical models for real-world production planning problems with sequence-dependent set-up costs (, , , and ), http://roadef2015.lsis.org/articles/191.pdf, . [bibtex]

16 Heuristic and Exact Algorithms for the Interval Min–Max Regret Knapsack Problem (, , and ), In INFORMS Journal on Computing, volume 27, . [bibtex] [doi]

15 Automatic Dantzig–Wolfe reformulation of mixed integer programs (, , , , and ), In Mathematical Programming, volume 149, . [bibtex] [doi]

14 Improved rolling horizon approaches to the aircraft sequencing problem (, , and ), In Journal of Scheduling, volume 18, . [bibtex] [doi]

13 ILP and CP Formulations for the Lazy Bureaucrat Problem (, and ), In Integration of AI and OR Techniques in Constraint Programming 12th International Conference, CPAIOR 2015, Barcelona, Spain, May 18-22, 2015, Proceedings (Laurent Michel, ed.), Springer International Publishing, . [bibtex]

12 Mathematical formulations for the Balanced Vertex k-Separator Problem (, , , , and ), In 2014 International Conference on Control, Decision and Information Technologies (CoDIT), IEEE, . [bibtex]

11 Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics (, , , , and ), In IEEE Transactions on Signal Processing, volume 62, . [bibtex] [doi]

10 State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shifting (, , and ), In Combinatorial Optimization Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers (Pierre Fouilhoux, Luis Eduardo Neves Gouveia, A. Ridha Mahjoub, Vangelis T. Paschos, ed.), Springer International Publishing, . [bibtex]

9 Models for the two-dimensional two-stage cutting stock problem with multiple stock size ( and ), In Computers & Operations Research, volume 40, . [bibtex] [doi]

8 Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem (, and ), In INFORMS Journal on Computing, volume 25, . [bibtex] [doi]

7 A fast heuristic approach for train timetabling in a railway node ( and ), In Electronic Notes in Discrete Mathematics, volume 41, . [bibtex] [doi]

6 Hybrid SDP Bounding Procedure ( and ), In Experimental Algorithms 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings (Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela, ed.), Springer Berlin Heidelberg, . [bibtex]

5 Exact weighted vertex coloring via branch-and-price ( and ), In Discrete Optimization, volume 9, . [bibtex] [doi]

4 A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size (, , , and ), In European Journal of Operational Research, volume 218, . [bibtex] [doi]

3 Decomposition and reformulation of integer linear programming problems (), In 4OR, volume 10, . [bibtex] [doi]

2 Aircraft Sequencing Problems via a Rolling Horizon Algorithm (, and ), In Combinatorial Optimization Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers (A. Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos, ed.), Springer Berlin Heidelberg, . [bibtex]

1 Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation (, , , , and ), In Integer Programming and Combinatoral Optimization 15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings (Oktay Günlük, Gerhard J. Woeginger, ed.), Springer Berlin Heidelberg, . [bibtex]

Publications HAL