Paolo Serafini

Paolo Serafini

Auto-generated profile, based on publicly available information

Paolo Serafini

University of Udine

Research Focus & Metrics

Academic Career Length

24Years (2003-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 November 2013 in Computers & Operations Research
Verified
Journal Article
Open access
MMMichele Monaci
Michele Monaci
UPUlrich Pferschy
Ulrich Pferschy
PSPaolo Serafini
Paolo Serafini
We consider an uncertain variant of the knapsack problem in which the weight of the items is not exactly known in advance, but belongs to a given interval, and an upper bound is imposed on the number of items whose weight differs from the expected one. For this problem, we provide a dynamic programming algorithm and present techniques aimed at reducing its space and time complexities. Finally, we computationally compare the performances of the proposed algorithm with those of different exact algorithms presented so far in the literature for robust optimization problems.

25 November 2011 in Networks
Verified
Journal Article
Closed access
PDF file
FPFriedrich Pukelsheim
Friedrich Pukelsheim
FRFederica Ricca
Federica Ricca
BSBruno Simeone
Bruno Simeone
Andrea ScozzariAndrea Scozzari
Andrea Scozzari
PSPaolo Serafini
Paolo Serafini

31 March 2012 in Mathematical Social Sciences
Verified
Journal Article
Closed access
PSPaolo Serafini
Paolo Serafini

25 March 2011 in Networks
Verified
Journal Article
Closed access
PDF file
PSPaolo Serafini
Paolo Serafini
BSBruno Simeone
Bruno Simeone

14 January 2011 in Annals of Operations Research
Verified
Journal Article
Closed access
PDF file
LANCIA GIUSEPPELANCIA GIUSEPPE
LANCIA GIUSEPPE
FRFranca Rinaldi
Franca Rinaldi
PSPaolo Serafini
Paolo Serafini