Topics:
- Relaxations and cutting planes for the stable set problem
- Mixed Integer Programming
- Set-Packing Applications
- Broadcasting Network Optimization
- Scheduling and Operations Management
Relaxations and cutting planes for the Stable Set Problem
- Adam Letchford, Fabrizio Rossi and Stefano Smriglio
The Stable Set Problem: Clique and Nodal Inequalities Revisited
Computers and Operations Research Volume 123, November 2020, 105024
- Francesca Marzi, Fabrizio Rossi and Stefano Smriglio
Computational study of separation algorithms for clique inequalities
Soft Computing , 23(9), 2019, 3013–3027
- Adam Letchford, Francesca Marzi, Fabrizio Rossi and Stefano Smriglio
Strengthening Chvàtal-Gomory cuts for the stable set problem.
In R. Cerulli, S. Fujishige & A.R. Mahjoub (eds.), Combinatorial Optimization: 4th International Symposium, ISCO 2016, 201-212.
Lecture Notes in Computer Science , vol. 9849
- Monia Giandomenico, Adam Letchford, Fabrizio Rossi and Stefano Smriglio
Ellipsoidal relaxations of the stable set problem: theory and algorithms
SIAM J. Optimization, 25(3), 2015, 1944-1963
- Monia Giandomenico,
Fabrizio Rossi and Stefano Smriglio
Strong lift-and-project cutting planes for the stable set problem
Mathematical Programming Ser. A , (141/1-2), October 2013, 165-192
- Monia Giandomenico, Adam Letchford,
Fabrizio Rossi and Stefano Smriglio
Approximating the Lovász Theta Function with the Subgradient Method Electronic Notes in Discrete Mathematics , (41/5), June 2013, 157-164
- Monia Giandomenico, Adam Letchford, Fabrizio Rossi and Stefano Smriglio
A new approach to the stable set problem based on ellipsoids
In Günlük, Oktay, Woeginger, Gerhard J. (Eds.), Integer Programming and Combinatorial Optimization:
15th International Conference, IPCO 2011, 223-234.
Lecture Notes in Computer Science , vol 6655
- Monia Giandomenico, Adam Letchford,
Fabrizio Rossi and Stefano Smriglio
An Application of the Lovász-Schrijver M(K,K) Operator to the Stable Set Problem Mathematical Programming, Ser A , (120/2), September 2009, 381-401
- Fabrizio Rossi and Stefano Smriglio
A Branch-and-Cut Algorithm for the Maximum Cardinality Stable Set Problem Operations Research Letters , (28/2), 2001, 63-74
Mixed Integer Programming
- Jeff Linderoth, José Nunez Ares, James Ostrowski, Fabrizio Rossi and Stefano Smriglio
Orbital Conflict: Cutting Planes for Symmetric Integer Programs
INFORMS Journal on Optimization , Published Online: 8 Mar 2021
- James Ostrowski , Jeff Linderoth, Fabrizio Rossi and Stefano Smriglio
Solving Large Steiner Triple Covering Problems Operations Research Letters , (39/2), March 2011, 127-131
- James Ostrowski , Jeff Linderoth, Fabrizio Rossi and Stefano Smriglio
Orbital Branching Mathematical Programming Ser. A , (126/1), January 2011, 147-178
- James Ostrowski , Jeff Linderoth, Fabrizio Rossi and Stefano Smriglio
Constraint Orbital Branching
Lecture Notes in Computer Science , LNCS 5035, Proc. of the 13th IPCO conference, 2008, Bertinoro (CE), 225-239
Set-Packing Applications
Broadcasting Network Optimization
- Carlo Mannino, Fabrizio Rossi, Antonio Sassano and Stefano Smriglio
Time Offset Optimization in Digital Broadcasting Discrete Applied Mathematics, (156/3), February 2008, 339-351
- Carlo Mannino, Fabrizio Rossi and Stefano Smriglio
The Network Packing Problem in Terrestrial Broadcasting Operations Research, (54/4), July-August 2006, 611-626 [finalist paper at 2006 EURO Excellence in Practice Award]
- Fabrizio Rossi, Antonio Sassano and Stefano Smriglio
Models and Algorithms for Terrestrial Digital Broadcasting Annals of Operations Research , (107), 2001, 267-283
- Monia Giandomenico, Fabrizio Rossi and Stefano Smriglio
Routing Concurrent Video Signals over SDH Networks
Electronic Notes in Discrete Mathematics , (36/1), August 2010, 767-774
Scheduling and Operations Management
- Alessandro Agnetis, Fabrizio Rossi and Stefano Smriglio
Some Results on Shop Scheduling with S-Precedence Constraints among Job Tasks
Algorithms , 12(12), November 2019, 250, https://doi.org/10.3390/a12120250
- Sara Mattia, Fabrizio Rossi, Mara Servilio and Stefano Smriglio
Staffing and scheduling flexible call centers by two-stage robust optimization
Omega, 72, October 2017, 25-37
- Sara Mattia, Fabrizio Rossi, Mara Servilio and Stefano Smriglio
Robust shift scheduling in call centers Lecture Notes in Computer Science Combinatorial Optimization 2014, pp 336-346
- Fabrizio Marinelli, Salvatore Nocella, Fabrizio Rossi and Stefano Smriglio
A Lagrangian heuristic for satellite range scheduling with resource constraints Computers and Operations Research ,
(38/11), November 2011, 1572-1583
- Claudio Arbib, Mara Servilio and Stefano Smriglio
A Competitive Scheduling Problem and its Relevance to UMTS Channel Assignment Networks , (44/2), 2004, 132-141
- Alessandro Agnetis, Fabrizio Rossi and Stefano Smriglio
An implicit enumeration scheme for the batch selection problem Networks , (44/2), 2004, 151-159
- Alessandro Agnetis and Stefano Smriglio
Optimal Assignment of High-Multiplicity Flight Plans to Dispatchers Naval Research Logistics , (47), 2000, 360-375