The papers posted here are personal typographical versions of articles about to be published or published in journals or conference proceedings; see the cited journals or proceedings for the final versions and the copyright notices.

(here for unpublished papers)

• G. Lancia, P. Serafini, "Computational complexity and ILP models for pattern problems in the logical analysis of data", Algorithms, 14,  2021, 1-16, DOI: 10.3390/a14080235( PDF)

• S. Crivellaro, L. Sofer, W.R. Halgrimson, R.W. Dobbs, P. Serafini, "Optimized clinical decision making: a configurable Markov model for benign prostatic hyperplasia treatment", Urology, ,  DOI: 10.1016/j.urology.2019.06.022( PDF) this copy is an initial comprehensive manuscript including both the mathematical and the medical parts, differently from the paper in the journal

• G. Andreatta, C. De Francesco, L. De Giovanni, P. Serafini, "Star partitions on graphs", Discrete Optimization, 33,  2019, 1-18, DOI: 10.1016/j.disopt.2019.01.002(PDF)

• P. Serafini, "An iterative scheme to compute size probabilities in random graphs and branching processes", Scientific Programming, 2018, 2018, 1-6, DOI: 10.1155/2018/3791075 (PDF)

• G. Andreatta, C. De Francesco, L. De Giovanni, P. Serafini, "Constrained domatic bipartition on trees", Discrete Optimization, 22, 2016, 372-388, DOI: 10.1016/j.disopt.2016.10.003 (PDF)

• G. Lancia, F. Rinaldi and P. Serafini, "Local search inequalities", Discrete Optimization, 16, 2015, 76-89, DOI: 10.1016/j.disopt. 2015.02.003 (PDF)

• G. Andreatta, L. De Giovanni, P. Serafini, "Optimal shift coloring of pharmacies", Computer and Operations Research, 55, 2015, 88-98, DOI: 10.1016/j.cor.2014.09.009 (PDF)

• G. Lancia, P. Serafini, "Deriving compact  extended formulations via LP-based separation techniques", 4OR-A Quarterly Journal of Operations Research, 12, 2014, 201-234, DOI: 1201-234, 10.1007/s10288-014-0262-7, (PDF)

• P. Serafini, "Certificates of optimality for minimum norm biproportional apportionments", Social Choice and Welfare, 44, 2015, 1--12, DOI: 10.1007/s00355-014-0821-z (PDF)


• G. Andreatta, L. De Giovanni, P. Serafini, "Optimal shift coloring of trees", Operations Research Letters, 42, 2014, 251-256, DOI: 10.1016/j.orl.2014.04.004 (PDF)


• P. Serafini, "Classifying negative and positive points by optimal box clustering", Discrete Applied Mathematics, 165, 2014, p. 272-280, DOI: 10.1016/j.dam.2013.05.003 (PDF)


• M. Monaci, U. Pferschy, P. Serafini, "Exact solution of the robust knapsack problem", Computers & Operations Research, 40, 2013, p. 2625-2631, DOI: 10.1016/j.cor.2013.05.005 (PDF)


• P. Serafini, "Combinatorial optimization problems with normal random costs", Operations Research Letters, 41, 2013, p. 126-133, DOI: 10.1016/j.orl.2012.11.014 (PDF)


• F. Ricca, A. Scozzari, P. Serafini and B. Simeone, "Error minimization methods in biproportional apportionment", TOP, 20, 2012, p. 547-577, DOI: 10.1007/s11750-012-0252-x (PDF)


• P. Serafini, "Allocation of the EU Parliament seats via integer linear programming and revised quotas", Mathematical Social Sciences, 63, 2012, p. 107-113, DOI: 10.1016/j.mathsocsci.2011.08.006 (PDF)


• P. Serafini and B. Simeone, "Certificates of optimality: the third way to biproportional apportionment", Social Choice and Welfare, 38, 2012, p. 247-268, DOI: 10.1007/s00355-010-0528-8 (PDF). The final publication is available at http://www.springerlink.com


• P. Serafini and B. Simeone, "Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionment", Networks, 59, 2012, p. 192-208, DOI: 10.1002/net20434 (PDF)


• F. Pukelsheim, F. Ricca, A. Scozzari, P. Serafini and B. Simeone, "Network flow methods for electoral systems", Networks, 59, 2012, p. 73-88, DOI: 10.1002/net.20480 (PDF)


• G. Lancia, F. Rinaldi and P. Serafini, "A time-indexed LP-based approach for min-sum job-shop problems", Annals of Operations Research, 186, p. 175-198, 2011, DOI: 10.1007/s10479-010-0832-9, (PDF)

• G. Lancia and P. Serafini, "A set covering approach with column generation for parsimony haplotyping", INFORMS J. of Computing, 21, 2009, pp. 151-166, DOI: 10.1287/ijoc.1080.0285 (PDF)

• F. Rinaldi and P. Serafini, "Scheduling School Meetings", in Practice and Theory of Automated Timetabling VI, LNCS 3867, E.K. Burke, H. Rudová eds., pp 280-293, Springer Berlin, 2007; (PDF)

• A. Pennisi, F. Ricca, P. Serafini and B. Simeone, "Amending and enhancing electoral laws through mixed integer programming: the case of Italy", in Proc. VIII International Conference on Economic Modernization and Social Development, E. Yashin (ed.), HSE, Moscow, 2007; (PDF)

• F. Pressacco and P. Serafini, "The origins of the mean-variance approach in finance: revisiting de Finetti 65 years later", Decisions in Economics and Finance, 30, 2007, p. 19-49. DOI: 10.1007/s10203-007-0067-7; (PDF)

• A. Pascoletti and P. Serafini, "Differential conditions for constrained nonlinear programming via Pareto optimization", J. of Optimization Theory and Applications, 134, 2007, p. 399-411. (PDF) , DOI: 10.1007/s10957-007-9216-y

• P. Serafini, "Dynamic programming and minimum risk paths", European Journal of Operational Research, 175, 2006, p. 224-237; (PDF); DOI:10.1016/j.ejor.2005.03.04

• A. Qualizza and P. Serafini, "A column generation scheme for faculty timetabling", in Practice and Theory of Automated Timetabling V, LNCS 3616, E.K. Burke, M. Trick eds., p.161-173, Springer Berlin, 2005; (PDF); DOI: 10.1007/11593577_10

• P. Serafini, "Linear programming with variable matrix entries", Operations Research Letters, 33, 2005, p. 165-170; (PDF); DOI:10.1016/j.orl.2004.04.011 

• P. Serafini, "Asymptotic scheduling", Mathematical Programming, B, 98, 2003, p. 431-444; (PDF); DOI: 10.1007/s10107-003-0412-8

• M. Fischetti, G. Lancia and P. Serafini, "Exact algorithms for minimum routing cost trees", Networks, 39, 2002, p. 1-13; (PDF)

• E. Balas, G. Lancia, P. Serafini and A. Vazacopoulos, "Job shop scheduling with deadlines", J. of Combinatorial Optimization, 1, 1998, p. 329-353; (PDF)

• P. Serafini, "Scheduling jobs on several machines with the job splitting property", Operations Research, 44, 1996, p. 617-628. (PDF)

• P. Serafini, "Simulated annealing for multi objective optimization problems", in Multiple Criteria Decision Making: Expand and Enrich the Domains of Thinking and Application, G.H. Tzeng, U.P. Wen, P.L. Yu eds., Springer Berlin, 1993. (PDF)