Rosario Scatamacchia

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Iterated inside out: a new exact algorithm for the transportation problem INFORMS Journal on Computing	2026-07-17	Paper
The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming INFORMS Journal on Computing	2024-03-22	Paper
The stochastic critical node problem over trees Networks	2023-11-23	Paper
The connected critical node problem Theoretical Computer Science	2022-06-13	Paper
Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop 4OR	2021-08-09	Paper
An exact approach for the bilevel knapsack problem with interdiction constraints and extensions Mathematical Programming. Series A. Series B	2020-08-28	Paper
The longest processing time rule for identical parallel machines revisited Journal of Scheduling	2020-04-22	Paper
Lower bounds and a new exact approach for the Bilevel Knapsack with Interdiction Constraints	2020-02-06	Paper
Intermittency in the relative separations of tracers and of heavy particles in turbulent flows Journal of Fluid Mechanics	2019-07-11	Paper
A tight linear time \(\frac{13}{12}\)-approximation algorithm for the \(P2 \|\| C_{\max}\) problem Journal of Combinatorial Optimization	2019-06-25	Paper
On approximating the incremental knapsack problem Discrete Applied Mathematics	2019-06-20	Paper
Approximating the 3-period incremental knapsack problem Journal of Discrete Algorithms	2019-01-18	Paper
Introducing Fairness and Diversification in WTA and ATP Tennis Tournaments Generation (available as arXiv preprint)	2019-01-15	Paper
Polynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problem Discrete Applied Mathematics	2018-12-18	Paper
New exact approaches and approximation results for the penalized knapsack problem Discrete Applied Mathematics	2018-12-18	Paper
An exact approach for the 0-1 knapsack problem with setups Computers & Operations Research	2018-07-11	Paper
Approximation results for the incremental knapsack problem	2018-06-15	Paper
A new exact approach for the 0-1 collapsing knapsack problem European Journal of Operational Research	2018-05-29	Paper
Improved dynamic programming and approximation results for the knapsack problem with setups International Transactions in Operational Research	2018-05-22	Paper
A preliminary analysis of the distance based critical node problem	2017-02-14	Paper
VNS solutions for the critical node problem	2016-07-29	Paper

Research outcomes over time

This page was built for person: Rosario Scatamacchia