Fabrizio Rossi :: Publications

2018

Letchford, A.N., Rossi, F., Smriglio, S., The Stable Set Problem: Clique and Nodal Inequalities Revisited , Optimization Online
Marzi, F., Rossi, F., Smriglio, S., Computational study of separation algorithms for clique inequalities, Submitted

2017

Muccini, H., Rossi, F., Traini, L., A smart city run-time planner for multi-site congestion management, 2017 International Conference on Smart Systems and Technologies (SST)
Mattia, S., Rossi, F., Servilio, M., Smriglio, S., Staffing and scheduling flexible call centers by two-stage robust optimization , Omega , 72, (2017), 25-37.

2016

Letchford, A.N., Marzi, F., Rossi, F., Smriglio, S., Strengthening Chvátal-Gomory cuts for the stable set problem, Lecture Notes in Computer Science, ISCO 2016, 9849 (2016), Springer
Salini, A., Malavolta, I., Rossi, F., Leveraging web analytics for automatically generating mobile navigation models, 2016 IEEE International Conference on Mobile Services (MS)

2015

Giandomenico, M., Letchford, A.N., Rossi, F. and S. Smriglio, Ellipsoidal relaxations of the stable set problem: theory and algorithms, SIAM J. Optim., 25(3), (2015), 1944-1963.

2014

Mattia, S., Rossi, F., Servilio, S. and Smriglio S., Robust Shift Scheduling in Call Centers , Lecture Notes in Computer Science, ISCO 2014, 3rd International Symposium on Combinatorial Optimization, ISCO 2014; Lisbon; Portugal; 5 March 2014 through 7 March 2014 , Springer, 2014

2013

Rossi, F., Sassano, A. and S. Smriglio, The Shortest Path to Watch the TV, The Power of Algorithms, Springer, 2013.
Giandomenico, M., Rossi, F. and S. Smriglio, Strong lift-and-project cutting planes for the Stable Set Problem, Mathematical Programming, 141, 1-2, (2013), 165-192.
Bonomo, F., Giandomenico, M. and Rossi, F. A note on the Cornaz-Jost transformation to solve the graph coloring problem, Information Processing Letters, 113 , 18, (2013), 649-652.
Giandomenico, M., Letchford, A., Rossi, F. and S. Smriglio, Approximating the Lovàsz θ Function with the Subgradient Method , Electronic Notes in Discrete Mathematics , 41, (2013), 157-164.

2012

Giandomenico M, Letchford A, Rossi F, and Smriglio S. Cutting planes from a convex quadratic relaxation of the stable set problem. In EURO 2012 25th European Conference on Operational Research, Vilnius, July 2012.
Lodi A, Ralphs T K, Rossi F, and Smriglio S. Interdiction branching. In 21th International Symposium on Mathematical Programming, Berlin, August 2012.
Giandomenico M, Letchford A, Rossi F, and Smriglio S. A branch-and-cut for the stable set problem based on an ellipsoidal relaxation. In 21th International Symposium on Mathematical Programming, Berlin, August 2012.
Bonomo F, Giandomenico M, and Rossi F. On the Cornaz-Jost transformation to solve the graph coloring problem. In Proceedings of the 11st Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Munich, May 2012.
Giandomenico M, Letchford A, Rossi F, and Smriglio S. An ellipsoidal relaxation for the stable set problem. In 21th International Symposium on Mathematical Programming, Berlin, August 2012.

2011

Marinelli, F., Nocella, S., Rossi, F. and S. Smriglio, A Lagrangian Heuristic for Satellite Range Scheduling with Resource Constraints, Computers and Operations Research, 38, 11, (2011), 1572-1583.
Ostrowski, J., Linderoth, L., Rossi, F. and S. Smriglio, Solving Large Steiner Triple Covering Problems, Operations Research Letters, 39, 2, (2011), 127-131.
Ostrowski, J., Linderoth, L., Rossi, F. and S. Smriglio, Orbital Branching , Mathematical Programming Ser. A, 126, 1, (2011), 147-178.
Giandomenico, M., Letchford, A., Rossi, F. and S. Smriglio: A New Approach to the Stable Set Problem Based on Ellipsoids , Lecture Notes in Computer Science, 6655/2011, 15th International IPCO Conference, Armonk, USA, June 15-17, 2011, Springer, 2011.
Rossi, F., Sassano, A. e S. Smriglio, Il percorso più breve per vedere la TV, in L'informatica invisibile, Mondadori Università, 2011.

2010

Giandomenico, M., Rossi, F. and S. Smriglio, Routing Concurrent Video Signals over SDH Networks, Electronic Notes in Discrete Mathematics, 36, (2010), 767-774.
Ostrowski J., Linderoth J., Rossi F. e Smriglio S., Solving Steiner Triple Covering Problems, Optima, 83 2010.
Giandomenico M, Letchford A, Rossi F, and Smriglio S. Cutting planes for the stable set problem by semidefinite programming. In ECCOXXIII-CO2010, Malaga, May 2010.
Giandomenico M, Rossi F, and Smriglio S. Strong lift-and-project cutting planes for the stable set problem. In MIP 2010, Atlanta, August 2010.
Giandomenico M, Letchford A, Rossi F, and Smriglio S. Cutting planes for the stable set problem by semidefinite programming. In 2nd LANCS Workshop on Discrete and Non-Linear Optimisation, University of Southampton, Southampton, March 2010.
Ostrowski J, Linderoth J, Rossi F, and Smriglio S. Solving steiner triple covering problems. In 14th International Workshop on Combinatorial Optimization, Aussois, January 2010.
Lodi A, Ralphs T, Rossi F, and Smriglio S. Interdiction branching. In 14th International Workshop on Combinatorial Optimization, Aussois, January 2010.
Rossi F, Servilio M, and Smriglio S. A hybrid integer programming model for multi-activity shift scheduling. In ECCOXXIII-CO2010, Malaga, May 2010.

2009

Giandomenico, M., Letchford, A.N., Rossi, F. and S. Smriglio, An Application of the Lovàsz-Schrijver M(K,K) Operator to the Stable Set Problem, Mathematical Programming Ser. A, 120, 2, (2009) 381-401.
Lodi A, Ralphs T, Rossi F, and Smriglio S. Bilevel branching. In International Symposium on Mathematical Programming, 2009, Chicago August 2009.
Rossi F, Sassano A, and Smriglio S. Optimization supports bilateral frequency regulation. In Proceedings of INOC 2009, Pisa, April 2009.

2008

Mannino, C., Rossi, F., Sassano, A. and S. Smriglio, Time Offset Optimization in Digital Broadcasting, Discrete Applied Mathematics, 156, 3 (2008) 339-351.
Ostrowski, J., Linderoth, J. T., Rossi, F., Smriglio, S., Constraint Orbital Branching, Lecture Notes in Computer Sciences 5035/2008, 13th International IPCO Conference, Bertinoro, Italy, May 26-28, 2008, Springer, 2008.
Ostrowski J, Linderoth L, Rossi F, and Smriglio S. Constraint orbital branching. In Theory, Computation, and Emerging Applications, INFORMS Optimization Society Conference, Atlanta, March 2008.
Giandomenico M, Letchford A. N, Rossi F, and Smriglio S. Linear relaxations for the maximum stable set problem: a computational study. In Graph and Optimization Meeting 2008, Saint-Maximin La Sainte Baume, August 2008.
Rossi F, Servilio M, and Smriglio S. Large-scale call center agents scheduling. In International Symposium on Combinatorial Optimization 2008, Warwick, March 2008.

2007

Mannino C, Rossi F, and Smriglio S. A unified view in planning broadcasting networks. In Proceedings of INOC 2007, Spa, 22-25 aprile 2007.
Arbib, C., Rossi, F., Smriglio, S., Guest Editor del volume Combinatorial Optimization and Application della rivista Annals of Operations Research 150, 1 (2007).
Ostrowski, J., Linderoth, J. T., Rossi, F., Smriglio, S., Orbital Branching, Lecture Notes in Computer Sciences 4513/2007, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Springer, 2007.

2006

Mannino, C., Rossi, F. and S. Smriglio, The Network Packing Problem in Terrestrial Broadcasting, Operations Research, 54, 4 (2006) 611-626.
Mannino C, Rossi F, and Smriglio S. Planning the analog to digital migration in terrestrial broadcasting networks. In Euro XXI, Iceland, Reykjavik, July 2006.

2005

Marinelli F, Nocella S, Rossi F, and Smriglio S. A lagrangian heuristic for a multimission automatic scheduler. In Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2005), New York, July 2005.

2004

Agnetis, A., Rossi, F., Smriglio, S., An Implicit Enumeration Scheme for the Batch Selection Problem, Networks 44, 2 (2004), 151-159.
Mannino C, Nobili P, Rossi F, Sassano A, and Smriglio S. Disjunctive cuts through projections for the set covering problem. In OR 2004, Tilburg, September 2004.
Mannino C, Rossi F, Sassano A, and Smriglio S. Time offset optimization in digital broadcasting. In Combinatorial Optimisation 2004, Lancaster, March 2004.

2003

Nocella S, Rossi F, and Smriglio S. A time indexed formulation for scheduling commands on a satellite constellation. In ECCO 2003 XVI Conference of European Chapter on Combinatorial Optimization, Molde, 2003.

2002

Arbib, C., Marinelli, F., Rossi, F., Di Iorio, F., Cutting and Reuse: an Application from Automobile Component Manufacturing, Operations Research, 50, 6 (2002), 923-934.

2001

Rossi, F., Sassano, A., Smriglio, S., Models and Algorithms for Terrestrial Digital Broadcasting, Annals of Operations Research, 107, 3 (2001) 267-283.
Rossi, F., Smriglio, S., A Branch-and-Cut Algorithm for the Maximum Cardinality Stable Set Problem, Operations Research Letters, 28, 2 (2001) 63-74.
Rossi, F., Smriglio, S., A Set Packing Model for the Ground-Holding Problem in Congested Networks, European Journal of Operational Research, 131, 2 (2001) 400-416.

2000

Arbib, C., Rossi, F., Optimal Resource Assignment through Negotiation in a Multi-agent Manufacturing Environment, IIE Transactions on Design and Manufacturing, 32, 10 (2000) 963-974.
Arbib, C., Rossi, F., An Optimization Problem Arising in the Design of Multiring Systems , European Journal of Operational Research, 124, 1 (2000) 63-76.
Mannino C, Rossi F, Sassano A, and Smriglio S. Antenna siting and frequency assignment by integer programming. In 17th International Symposium on Mathematical Programming, Atlanta, 2000.

1999

Arbib, C., Ciaschetti, G., Rossi, F., Distributing Material Flows in a Manufacturing System with Large Product Mix: Two Models Based on Column Generation, Lecture Notes in Economics and Mathematical Systems 480, New Trends in Distribution Logistics, Springer, 1999.
Rossi, F., Sassano, A. and S. Smriglio, Economical Simulation Software Aids DVB-T Network management, Digitalbroadcasting, 1999.

1998

Agnetis, A., Rossi, F., Gristina, G., An Exact Algorithm for the Batch Sequencing Problem in a Two-Machine Flow Shop with Limited Buffer, Naval Research Logistics 45, 2 (1998) 141-164.

1997

Agnetis A., Pacifici A., Rossi F., Lucertini M., Nicoletti S., Nicolò F., Oriolo G., Pacciarelli D., Pesaro E., Scheduling of Flexible Flow Lines in an Automotive Assembly Plant, European Journal of Operational Research, 97, 2 (1997) 348-362.
Agnetis, A., Macchiaroli, R., Pacciarelli, D., Rossi, F., Assigning Jobs to Time Frames on a Single Machine to Minimize Total Tardiness, IIE Transactions, 29, (1997) 965-976.
Agnetis, A., Pacciarelli, D., Rossi, F., Batch Scheduling in a Two Machine Flow Shop with Limited Buffer, Discrete Applied Mathematics, 72, 3 (1997) 243-260.
Avella P, Ceria S, and Rossi F. Lift-and-project cuts for mixed 0-1 programs: new computational results. In 16th International Symposium on Mathematical Programming, Lausanne, 1997.

1996

Agnetis, A., Dror, M., Vakharia, A., Rossi, F., Tool handling and scheduling in a Two Machine Flexible Manufacturing Cell, IIE Transactions, 28 (1996) 425-437.
Agnetis, A., Pacciarelli, D., Rossi, F., Lot scheduling in a Two Machine Cell with Swapping Device, IIE Transactions, 28, (1996) 911-917.

1995

Agnetis, A., M. Lucertini, S. Nicoletti, F. Nicolò, G. Oriolo, D. Pacciarelli, A. Pacifici, E. Pesaro and F. Rossi, The Decision Process for the Material Flow Management in a FIAT Car Assembly Plant, Optimization in Industry 3: Mathematical Programming and Modeling Techniques in Practice, John Wiley & Sons, 1995.