SCATAMACCHIA, ROSARIO
SCATAMACCHIA, ROSARIO
Dipartimento di Ingegneria Gestionale e della Produzione
021123
Guida alla valutazione economica di progetti di investimento nel settore dei trasporti
2012 Maffii, Silvia; Parolin, Riccardo; Scatamacchia, Rosario
An effective approach for the Knapsack problem with setup
2014 DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario
A Unified Exact Approach for Knapsack Problems with Side Constraints
2015 DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario
Exact Algorithms for the 0-1 Penalized Knapsack Problem
2015 DELLA CROCE DI DOJOLA, Federico; Scatamacchia, Rosario
A review of recent heuristic algorithms for the Critical Node Problem
2015 Addis, Bernardetta; Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario
VNS solutions for the critical node problem
2015 Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario
A preliminary analysis of the Distance Based Critical Node Problem
2016 Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario
Local search metaheuristics for the critical node problem
2016 Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario
A general Evolutionary Framework for different classes of Critical Node Problems
2016 Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario
Knapsack Problems with Side Constraints
2017 Scatamacchia, Rosario
A new exact approach for the 0–1 Collapsing Knapsack Problem
2017 DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario
An exact approach for the 0–1 knapsack problem with setups
2017 DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario
Approximating the 3-period Incremental Knapsack Problem
2018 Della Croce, F.; Pferschy, U.; Scatamacchia, R.
Approximation results for the incremental knapsack problem
2018 Della Croce, F.; Pferschy, U.; Scatamacchia, R.
Improved dynamic programming and approximation results for the knapsack problem with setups
2018 Pferschy, Ulrich; Scatamacchia, Rosario
Polynomial and pseudo-polynomial time algorithms for different classes of the Distance Critical Node Problem
2019 Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario
On approximating the Incremental Knapsack Problem
2019 Della Croce, F.; Pferschy, U.; Scatamacchia, R.
Lower Bounds and a New Exact Approach for the Bilevel Knapsack with Interdiction Constraints
2019 Della Croce, F.; Scatamacchia, R.
New exact approaches and approximation results for the Penalized Knapsack Problem
2019 Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
A tight linear time 13/12-approximation algorithm for the P2||Cmax problem
2019 Della Croce, F.; Scatamacchia, R.; T'Kindt, V.
Citazione | Data di pubblicazione | Autori | File |
---|---|---|---|
Guida alla valutazione economica di progetti di investimento nel settore dei trasporti / Maffii, Silvia; Parolin, Riccardo; Scatamacchia, Rosario. - (2012). | 1-gen-2012 | Scatamacchia, Rosario + | - |
An effective approach for the Knapsack problem with setup / DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario. - (2014), pp. 13-13. (Intervento presentato al convegno 44th Annual Conference of the Italian Operational Research Society (AIR0 2014) tenutosi a Como - Italy nel 2 - 5 September). | 1-gen-2014 | DELLA CROCE DI DOJOLA, FedericoSALASSA, FABIO GUIDO MARIOSCATAMACCHIA, ROSARIO | - |
A Unified Exact Approach for Knapsack Problems with Side Constraints / DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario. - (2015), pp. 93-93. (Intervento presentato al convegno EURO 2015 tenutosi a Glasgow (UK) nel 12-15 July 2015). | 1-gen-2015 | DELLA CROCE DI DOJOLA, FedericoSALASSA, FABIO GUIDO MARIOSCATAMACCHIA, ROSARIO | - |
Exact Algorithms for the 0-1 Penalized Knapsack Problem / DELLA CROCE DI DOJOLA, Federico; Scatamacchia, Rosario. - (2015), pp. 269-269. (Intervento presentato al convegno AIRO 2015 tenutosi a Pisa nel 7-10 Settembre 2015). | 1-gen-2015 | DELLA CROCE DI DOJOLA, FedericoSCATAMACCHIA, ROSARIO | - |
A review of recent heuristic algorithms for the Critical Node Problem / Addis, Bernardetta; Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario. - (2015), pp. 226-227. (Intervento presentato al convegno AIRO 2015 tenutosi a Pisa nel 7-10 Settembre 2015). | 1-gen-2015 | SCATAMACCHIA, ROSARIO + | - |
VNS solutions for the critical node problem / Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 47:(2015), pp. 37-44. [10.1016/j.endm.2014.11.006] | 1-gen-2015 | SCATAMACCHIA, ROSARIO + | - |
A preliminary analysis of the Distance Based Critical Node Problem / Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - ELETTRONICO. - 55:(2016), pp. 25-28. (Intervento presentato al convegno 14th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW16)) [10.1016/j.endm.2016.10.007]. | 1-gen-2016 | SCATAMACCHIA, ROSARIO + | - |
Local search metaheuristics for the critical node problem / Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario. - In: NETWORKS. - ISSN 0028-3045. - 67:3(2016), pp. 209-221. [10.1002/net.21671] | 1-gen-2016 | SCATAMACCHIA, ROSARIO + | - |
A general Evolutionary Framework for different classes of Critical Node Problems / Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario. - In: ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE. - ISSN 0952-1976. - STAMPA. - 55:(2016), pp. 128-145. [10.1016/j.engappai.2016.06.010] | 1-gen-2016 | SCATAMACCHIA, ROSARIO + | - |
Knapsack Problems with Side Constraints / Scatamacchia, Rosario. - (2017). [10.6092/polito/porto/2667802] | 1-gen-2017 | SCATAMACCHIA, ROSARIO | ThesisRosarioScatamacchia.pdf |
A new exact approach for the 0–1 Collapsing Knapsack Problem / DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 260:(2017), pp. 56-69. [10.1016/j.ejor.2016.12.009] | 1-gen-2017 | DELLA CROCE DI DOJOLA, FedericoSALASSA, FABIO GUIDO MARIOSCATAMACCHIA, ROSARIO | - |
An exact approach for the 0–1 knapsack problem with setups / DELLA CROCE DI DOJOLA, Federico; Salassa, FABIO GUIDO MARIO; Scatamacchia, Rosario. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 80:(2017), pp. 61-67. [10.1016/j.cor.2016.11.015] | 1-gen-2017 | DELLA CROCE DI DOJOLA, FedericoSALASSA, FABIO GUIDO MARIOSCATAMACCHIA, ROSARIO | KPsetup.pdf; 1-s2.0-S0305054816302787-main.pdf |
Approximating the 3-period Incremental Knapsack Problem / Della Croce, F.; Pferschy, U.; Scatamacchia, R.. - In: JOURNAL OF DISCRETE ALGORITHMS. - ISSN 1570-8667. - 52-53:(2018), pp. 55-69. [10.1016/j.jda.2018.11.005] | 1-gen-2018 | Della Croce F.Scatamacchia R. + | - |
Approximation results for the incremental knapsack problem / Della Croce, F.; Pferschy, U.; Scatamacchia, R.. - 10765:(2018), pp. 75-87. (Intervento presentato al convegno 28th International Workshop on Combinational Algorithms, IWOCA 2017 tenutosi a aus nel 2017) [10.1007/978-3-319-78825-8_7]. | 1-gen-2018 | Della Croce F.Scatamacchia R. + | - |
Improved dynamic programming and approximation results for the knapsack problem with setups / Pferschy, Ulrich; Scatamacchia, Rosario. - In: INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. - ISSN 0969-6016. - 25:(2018), pp. 667-682. [10.1111/itor.12381] | 1-gen-2018 | SCATAMACCHIA, ROSARIO + | - |
Polynomial and pseudo-polynomial time algorithms for different classes of the Distance Critical Node Problem / Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 253:(2019), pp. 103-121. [10.1016/j.dam.2017.12.035] | 1-gen-2019 | Scatamacchia, Rosario + | - |
On approximating the Incremental Knapsack Problem / Della Croce, F.; Pferschy, U.; Scatamacchia, R.. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 264:(2019), pp. 26-42. [10.1016/j.dam.2019.02.016] | 1-gen-2019 | Della Croce F.Scatamacchia R. + | - |
Lower Bounds and a New Exact Approach for the Bilevel Knapsack with Interdiction Constraints / Della Croce, F.; Scatamacchia, R.. - 11480:(2019), pp. 155-167. (Intervento presentato al convegno 20th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2019 tenutosi a usa nel 2019) [10.1007/978-3-030-17953-3_12]. | 1-gen-2019 | Della Croce F.Scatamacchia R. | - |
New exact approaches and approximation results for the Penalized Knapsack Problem / Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 253:(2019), pp. 122-135. [10.1016/j.dam.2017.11.023] | 1-gen-2019 | Della Croce, FedericoScatamacchia, Rosario + | - |
A tight linear time 13/12-approximation algorithm for the P2||Cmax problem / Della Croce, F.; Scatamacchia, R.; T'Kindt, V.. - In: JOURNAL OF COMBINATORIAL OPTIMIZATION. - ISSN 1382-6905. - 38:2(2019), pp. 608-617. [10.1007/s10878-019-00399-w] | 1-gen-2019 | Della Croce F.Scatamacchia R. + | - |