Curriculum vitae

Furini Fabio

Maître de conférences
LAMSADE

fabio.furiniping@lamsade.dauphinepong.fr
Tel : 01 44 05 48 00
Bureau : 632

Dernières publications

Articles

Furini F., Traversi E., Belotti P., Frangioni A., Gleixner A., Gould N., Liberti L., Lodi A., Misener R., Mittelmann H., Sahinidis N., Vigerske S., Wiegele A. (2019), QPLIB: a library of quadratic programming instances, Mathematical Programming Computation, vol. 11, n°2, p. 237-265

Cornaz D., Furini F., Malaguti E., Santini A. (2019), A note on selective line-graphs and partition colorings, Operations Research Letters, vol. 47, n°6, p. 565-568

Cornaz D., Furini F., Lacroix M., Malaguti E., Mahjoub A., Martin S. (2019), The vertex k-cut problem, Discrete Optimization, vol. 31, p. 8-28

San Segundo P., Coniglio S., Furini F., Ljubić I. (2019), A new branch-and-bound algorithm for the maximum edge-weighted clique problem, European Journal of Operational Research, vol. 278, n°1, p. 76-90

Cornaz D., Furini F., Lacroix M., Malaguti E., Mahjoub A., Martin S. (2019), The vertex k-cut problem, Discrete Optimization, vol. 31, n°1, p. 8-28

Furini F., Ljubić I., Martin S., San Segundo P. (2019), The maximum clique interdiction problem, European Journal of Operational Research, vol. 277, n°1, p. 112-127

Alfandari L., Davidović T., Furini F., Ljubić I., Maraš V., Martin S. (2019), Tighter MIP models for Barge Container Ship Routing, Omega, vol. 82, p. 38-54

Cordeau J-F., Furini F., Ljubić I. (2019), Benders decomposition for very large scale partial set covering and maximal covering location problems, European Journal of Operational Research, vol. 275, n°3, p. 882-896

Furini F., Coniglio S., D’Andreagiovanni F. (2019), A lexicographic pricer for the fractional bin packing problem, Operations Research Letters, vol. 47, n°6, p. 622-628

Furini F., Malaguti E., Santini A. (2018), An exact algorithm for the Partition Coloring Problem, Computers & Operations Research, vol. 92, p. 170-181

D’Ambrosio C., Furini F., Monaci M., Traversi E. (2018), On the Product Knapsack Problem, Optimization Letters, vol. 12, n°4, p. 691-712

Furini F., Malaguti E., Santini A. (2018), An exact algorithm for the Partition Coloring Problem, Computers & Operations Research, vol. 92, p. 170-181

Furini F., Monaci M., Traversi E. (2018), Exact approaches for the knapsack problem with setups, Computers & Operations Research, vol. 90, p. 208-220

Furini F., Traversi E. (2018), Theoretical and computational study of several linearisation techniques for binary quadratic problems, Annals of Operations Research, p. 1-25

Cornaz D., Furini F., Malaguti E. (2017), Solving vertex coloring problems as maximum weight stable set problems, Discrete Applied Mathematics, vol. 217, n°2, p. 151-162

Furini F., Ljubić I., Sinnl M. (2017), An effective dynamic programming algorithm for the minimum-cost maximal knapsack packing problem, European Journal of Operational Research, vol. 262, n°2, p. 438-448

Frangioni A., Furini F., Gentile C. (2017), Improving the Approximated Projected Perspective Reformulation by dual information, Operations Research Letters, vol. 45, n°5, p. 519-524

Furini F., Gabrel V., Ternier I. (2017), An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem, Networks, vol. 69, n°1, p. 124-141

Furini F., Malaguti E., Thomopulos D. (2016), Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming, INFORMS Journal on Computing, vol. 28, n°4, p. 736-751

Caprara A., Furini F., Malaguti E., Traversi E. (2016), Solving the Temporal Knapsack Problem via Recursive Dantzig–Wolfe Reformulation, Information Processing Letters, vol. 116, n°5, p. 379-386

Furini F., Persiani C., Toth P. (2016), The Time Dependent Traveling Salesman Planning Problem in Controlled Airspace, Transportation Research Part B: Methodological, vol. 90, p. 38-55

Cacchiani V., Furini F., Kidd M. (2016), Approaches to a real-world Train Timetabling Problem in a railway node, Omega, vol. 58, p. 97-110

Frangioni A., Furini F., Gentile C. (2016), Approximated perspective relaxations: a project and lift approach, Computational Optimization and Applications, vol. 63, n°3, p. 705-735

Furini F., Iori M., Martello S., Yagiura M. (2015), Heuristic and Exact Algorithms for the Interval Min–Max Regret Knapsack Problem, INFORMS Journal on Computing, vol. 27, n°2, p. 392-405

Lübbecke M., Traversi E., Furini F., Bergner M., Caprara A., Ceselli A. (2015), Automatic Dantzig–Wolfe reformulation of mixed integer programs, Mathematical Programming, vol. 149, n°1-2, p. 391-424

Furini F., Kidd M., Persiani C., Toth P. (2015), Improved rolling horizon approaches to the aircraft sequencing problem, Journal of Scheduling, vol. 18, n°5, p. 435-447

Caprara A., Furini F., Lodi A., Mangia M., Rovatti R., Setti G. (2014), Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics, IEEE Transactions on Signal Processing, vol. 62, n°6, p. 1603-1612

Furini F., Malaguti E. (2013), Models for the two-dimensional two-stage cutting stock problem with multiple stock size, Computers & Operations Research, vol. 40, n°8, p. 1953-1962

Furini F., Philip Kidd M. (2013), A fast heuristic approach for train timetabling in a railway node, Electronic Notes in Discrete Mathematics, vol. 41, p. 205-212

Caprara A., Furini F., Malaguti E. (2013), Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem, INFORMS Journal on Computing, vol. 25, n°3, p. 560-571

Furini F., Malaguti E. (2012), Exact weighted vertex coloring via branch-and-price, Discrete Optimization, vol. 9, n°2, p. 130-136

Furini F. (2012), Decomposition and reformulation of integer linear programming problems, 4OR, vol. 10, n°2, p. 219-220

Furini F., Malaguti E., Medina Durán R., Persiani A., Toth P. (2012), A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size, European Journal of Operational Research, vol. 218, n°1, p. 251-260

Communications avec actes

Focacci F., Furini F., Gabrel-Willemin V., Godard D., Shen X. (2016), MIP Formulations for a Rich Real-World Lot-Sizing Problem with Setup Carryover, in , Combinatorial Optimization: 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers, Springer, 123-134 p.

Furini F., Ljubic I., Sinnl M. (2015), ILP and CP Formulations for the Lazy Bureaucrat Problem, in Laurent Michel, Integration of AI and OR Techniques in Constraint Programming 12th International Conference, CPAIOR 2015, Barcelona, Spain, May 18-22, 2015, Proceedings, Springer, 255-270 p.

Cornaz D., Furini F., Lacroix M., Malaguti E., Mahjoub A., Martin S. (2014), Mathematical formulations for the Balanced Vertex k-Separator Problem, in , 2014 International Conference on Control, Decision and Information Technologies (CoDIT), IEEE - Institute of Electrical and Electronics Engineers, 176-181 p.

Furini F., Kidd M., Persiani C., Toth P. (2014), State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shifting, in Pierre Fouilhoux, Luis Eduardo Neves Gouveia, A. Ridha Mahjoub, Vangelis T. Paschos, Combinatorial Optimization Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers, Springer, 267-279 p.

Furini F., Traversi E. (2013), Hybrid SDP Bounding Procedure, in Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela, Experimental Algorithms 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings, Springer, 248-259 p.

Furini F., Persiani C., Toth P. (2012), Aircraft Sequencing Problems via a Rolling Horizon Algorithm, in A. Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos, Combinatorial Optimization Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers, Springer, 273-284 p.

Bergner M., Caprara A., Furini F., Lübbecke M., Malaguti E., Traversi E. (2011), Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation, in Oktay Günlük, Gerhard J. Woeginger, Integer Programming and Combinatoral Optimization 15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings, Springer, 39-51 p.

Communications sans actes

Shen X., Focacci F., Furini F., Gabrel-Willemin V., Godard D. (2015), Mathematical models for real-world production planning problems with sequence-dependent set-up costs, ROADEF 2015, Marseille, France

Ternier I., Furini F., Gabrel V. (2015), Bornes inférieures sur un algorithme exact basé sur DSATUR résolvant la coloration, 16e conférence ROADEF 2015, Marseille, France

Retour à la liste