S
Stefano Smriglio
Researcher at University of L'Aquila
Publications - 37
Citations - 797
Stefano Smriglio is an academic researcher from University of L'Aquila. The author has contributed to research in topics: Integer programming & Semidefinite programming. The author has an hindex of 15, co-authored 35 publications receiving 711 citations. Previous affiliations of Stefano Smriglio include University of Rome Tor Vergata.
Papers
More filters
Journal ArticleDOI
A Lagrangian heuristic for satellite range scheduling with resource constraints
TL;DR: A Lagrangian version of the Fix-and-Relax MIP heuristic is developed which is shown to be equivalent to a sequence of maximum weighted independent set problems on interval graphs, providing near optimal solutions to relevant large scale test problems.
Journal ArticleDOI
Orbital branching
TL;DR: The resulting method, orbital branching, is shown to be quite competitive with a similar method known as isomorphism pruning and significantly better than a state-of-the-art commercial solver on symmetric integer programs.
Journal ArticleDOI
A branch-and-cut algorithm for the maximum cardinality stable set problem
Fabrizio Rossi,Stefano Smriglio +1 more
TL;DR: A branch-and-cut algorithm for the Maximum Cardinality Stable Set problem is proposed and a computational experience on the DIMACS benchmark graphs validates the effectiveness of the approach.
Book ChapterDOI
Orbital Branching
TL;DR: The resulting method is shown to be quite competitive with a similar method known as isomorphism pruningand significantly better than a state-of-the-art commercial solver on symmetric integer programs.
Journal ArticleDOI
A three-dimensional matching model for perishable production scheduling
TL;DR: It is shown that the problem is NP-Complete, even under such a ranking assumption as (i), whereas is in P under assumption (ii). Polynomial-time algorithms are proposed to solve other optimization versions of the problem (in two cases, based on the identification of a matroid structure).