ROSARIO SCATAMACCHIA

Download the vcard Photo

Assistant Professor with time contract

+39 0110907261 / 7261 (DIGEP)

Most recent publications

Alfieri, Arianna; Zhou, Shuyu; Scatamacchia, Rosario; van de Velde, Steef L (In stampa)
Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop. In: 4OR. ISSN 1619-4500
Della Croce, F.; Dragotto, G.; Scatamacchia, R. (In stampa)
On fairness and diversification in WTA and ATP tennis tournaments generation. In: ANNALS OF OPERATIONS RESEARCH. ISSN 0254-5330
Hosteins, P.; Scatamacchia, R. (2020)
The stochastic critical node problem over trees. In: NETWORKS, vol. 76, pp. 381-401. ISSN 0028-3045
Della Croce, Federico; Scatamacchia, Rosario (2020)
The Longest Processing Time rule for identical parallel machines revisited. In: JOURNAL OF SCHEDULING, vol. 23, pp. 163-176. ISSN 1094-6136
Della Croce, F.; Scatamacchia, R. (2020)
An exact approach for the bilevel knapsack problem with interdiction constraints and extensions. In: MATHEMATICAL PROGRAMMING, vol. 183, pp. 249-281. ISSN 0025-5610 Download fulltext
Della Croce, F.; Scatamacchia, R.; T'Kindt, V. (2019)
A tight linear time 13/12-approximation algorithm for the P2||Cmax problem. In: JOURNAL OF COMBINATORIAL OPTIMIZATION, vol. 38, pp. 608-617. ISSN 1382-6905
Della Croce, F.; Scatamacchia, R. (2019)
Lower Bounds and a New Exact Approach for the Bilevel Knapsack with Interdiction Constraints. In: 20th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2019, usa, 2019, pp. 155-167. ISSN 0302-9743. ISBN: 978-3-030-17952-6
Della Croce, F.; Pferschy, U.; Scatamacchia, R. (2019)
On approximating the Incremental Knapsack Problem. In: DISCRETE APPLIED MATHEMATICS, vol. 264, pp. 26-42. ISSN 0166-218X
Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario (2019)
Polynomial and pseudo-polynomial time algorithms for different classes of the Distance Critical Node Problem. In: DISCRETE APPLIED MATHEMATICS, vol. 253, pp. 103-121. ISSN 0166-218X
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario (2019)
New exact approaches and approximation results for the Penalized Knapsack Problem. In: DISCRETE APPLIED MATHEMATICS, vol. 253, pp. 122-135. ISSN 0166-218X
Della Croce, F.; Pferschy, U.; Scatamacchia, R. (2018)
Approximation results for the incremental knapsack problem. In: 28th International Workshop on Combinational Algorithms, IWOCA 2017, aus, 2017, pp. 75-87. ISSN 0302-9743. ISBN: 978-3-319-78824-1
Della Croce, F.; Pferschy, U.; Scatamacchia, R. (2018)
Approximating the 3-period Incremental Knapsack Problem. In: JOURNAL OF DISCRETE ALGORITHMS, vol. 52-53, pp. 55-69. ISSN 1570-8667
Pferschy, Ulrich; Scatamacchia, Rosario (2018)
Improved dynamic programming and approximation results for the knapsack problem with setups. In: INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, vol. 25, pp. 667-682. ISSN 0969-6016
Scatamacchia, Rosario (2017)
Knapsack Problems with Side Constraints. relatore: Della Croce di Dojola F., 29. XXIX Ciclo Download fulltext
DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario (2017)
A new exact approach for the 0–1 Collapsing Knapsack Problem. In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 260, pp. 56-69. ISSN 0377-2217
DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario (2017)
An exact approach for the 0–1 knapsack problem with setups. In: COMPUTERS & OPERATIONS RESEARCH, vol. 80, pp. 61-67. ISSN 0305-0548 Download fulltext
Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario (2016)
A preliminary analysis of the Distance Based Critical Node Problem. In: 14th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW16), pp. 25-28. ISSN 1571-0653
Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario (2016)
A general Evolutionary Framework for different classes of Critical Node Problems. In: ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, vol. 55, pp. 128-145. ISSN 0952-1976
Della Croce, Federico; Salassa, Fabio; Scatamacchia, Rosario (2015)
A Unified Exact Approach for Knapsack Problems with Side Constraints. In: EURO 2015, Glasgow (UK), 12-15 July 2015, pp. 93-93
Maffii, Silvia; Parolin, Riccardo; Scatamacchia, Rosario (2012)
Guida alla valutazione economica di progetti di investimento nel settore dei trasporti. S.L., FrancoAngeli srl, P. 144. ISBN: 9788856846928
Show all publications in Porto@Iris