SCATAMACCHIA, ROSARIO
SCATAMACCHIA, ROSARIO
Dipartimento di Ingegneria Gestionale e della Produzione
021123
The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming
2023 Dragotto, G.; Scatamacchia, R.
Improved solution of the Budget constrained Fuel Treatment Scheduling problem and extensions
2022 Della Croce, Federico; Ghirardi, Marco; Scatamacchia, Rosario
On fairness and diversification in WTA and ATP tennis tournaments generation
2022 Della Croce, F.; Dragotto, G.; Scatamacchia, R.
The Connected Critical Node Problem
2022 Hosteins, Pierre; Scatamacchia, Rosario; Grosso, Andrea; Aringhieri, Roberto
Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop
2021 Alfieri, Arianna; Zhou, Shuyu; Scatamacchia, Rosario; van de Velde, Steef L
The Baggage Belt Assignment Problem
2021 Pisinger, D.; Scatamacchia, R.
An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
2020 Della Croce, F.; Scatamacchia, R.
The Longest Processing Time rule for identical parallel machines revisited
2020 Della Croce, Federico; Scatamacchia, Rosario
The stochastic critical node problem over trees
2020 Hosteins, P.; Scatamacchia, R.
A tight linear time 13/12-approximation algorithm for the P2||Cmax problem
2019 Della Croce, F.; Scatamacchia, R.; T'Kindt, V.
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
On approximating the Incremental Knapsack Problem
2019 Della Croce, F.; Pferschy, U.; Scatamacchia, R.
Polynomial and pseudo-polynomial time algorithms for different classes of the Distance Critical Node Problem
2019 Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; 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
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
Knapsack Problems with Side Constraints
2017 Scatamacchia, Rosario
Citazione | Data di pubblicazione | Autori | File |
---|---|---|---|
The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming / Dragotto, G.; Scatamacchia, R.. - In: INFORMS JOURNAL ON COMPUTING. - ISSN 1091-9856. - 35:5(2023), pp. 1143-1160. [10.1287/ijoc.2022.0282] | 1-gen-2023 | Scatamacchia R. + | dragotto-scatamacchia-2023-the-zero-regrets-algorithm-optimizing-over-pure-nash-equilibria-via-integer-programming.pdf; 2111.06382v4.pdf |
Improved solution of the Budget constrained Fuel Treatment Scheduling problem and extensions / Della Croce, Federico; Ghirardi, Marco; Scatamacchia, Rosario. - In: COMPUTERS & INDUSTRIAL ENGINEERING. - ISSN 0360-8352. - ELETTRONICO. - 168:(2022). [10.1016/j.cie.2022.108139] | 1-gen-2022 | Della Croce, FedericoGhirardi, MarcoScatamacchia, Rosario | 1-s2.0-S0360835222002091-main.pdf |
On fairness and diversification in WTA and ATP tennis tournaments generation / Della Croce, F.; Dragotto, G.; Scatamacchia, R.. - In: ANNALS OF OPERATIONS RESEARCH. - ISSN 0254-5330. - ELETTRONICO. - 316:2(2022), pp. 1107-1119. [10.1007/s10479-020-03517-8] | 1-gen-2022 | Della Croce F.Dragotto G.Scatamacchia R. | DellaCroce2020_Article_OnFairnessAndDiversificationIn.pdf; Tennis_ANOR.pdf |
The Connected Critical Node Problem / Hosteins, Pierre; Scatamacchia, Rosario; Grosso, Andrea; Aringhieri, Roberto. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - ELETTRONICO. - 923:(2022), pp. 235-255. [10.1016/j.tcs.2022.05.011] | 1-gen-2022 | Scatamacchia, Rosario + | ConnectedCNP.pdf; Connected_CNP.pdf |
Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop / Alfieri, Arianna; Zhou, Shuyu; Scatamacchia, Rosario; van de Velde, Steef L. - In: 4OR. - ISSN 1619-4500. - STAMPA. - 19:(2021), pp. 265-288. [10.1007/s10288-020-00449-8] | 1-gen-2021 | Alfieri, AriannaScatamacchia, Rosario + | Alfieri2020_Article_DynamicProgrammingAlgorithmsAn(1).pdf |
The Baggage Belt Assignment Problem / Pisinger, D.; Scatamacchia, R.. - In: EURO JOURNAL ON TRANSPORTATION AND LOGISTIC. - ISSN 2192-4376. - ELETTRONICO. - 10:(2021). [10.1016/j.ejtl.2021.100041] | 1-gen-2021 | Scatamacchia, R. + | BaggageBelt.pdf |
An exact approach for the bilevel knapsack problem with interdiction constraints and extensions / Della Croce, F.; Scatamacchia, R.. - In: MATHEMATICAL PROGRAMMING. - ISSN 0025-5610. - 183:1-2(2020), pp. 249-281. [10.1007/s10107-020-01482-5] | 1-gen-2020 | Della Croce F.Scatamacchia R. | Final_Revised_mathprog.pdf; DellaCroce-Scatamacchia2020_Article_AnExactApproachForTheBilevelKn.pdf |
The Longest Processing Time rule for identical parallel machines revisited / Della Croce, Federico; Scatamacchia, Rosario. - In: JOURNAL OF SCHEDULING. - ISSN 1094-6136. - 23:2(2020), pp. 163-176. [10.1007/s10951-018-0597-6] | 1-gen-2020 | Della Croce, FedericoScatamacchia, Rosario | DellaCroce-Scatamacchia2020_Article_TheLongestProcessingTimeRuleFo.pdf |
The stochastic critical node problem over trees / Hosteins, P.; Scatamacchia, R.. - In: NETWORKS. - ISSN 0028-3045. - 76:(2020), pp. 381-401. [10.1002/net.21948] | 1-gen-2020 | Scatamacchia R. + | net.21948.pdf; SCNP_tree_FINAL.pdf |
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. + | - |
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 + | - |
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. + | - |
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 + | - |
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 + | - |
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 |
Knapsack Problems with Side Constraints / Scatamacchia, Rosario. - (2017). [10.6092/polito/porto/2667802] | 1-gen-2017 | SCATAMACCHIA, ROSARIO | ThesisRosarioScatamacchia.pdf |