Paolo Serafini

33 papers C 3Journal 28Unranked 2
YearRankTypeTitle / Venue / Authors
2021 J jnl
Computational Complexity and ILP Models for Pattern Problems in the Logical Analysis of Data.
Algorithms
Giuseppe Lancia, Paolo Serafini
2019 J jnl
Star partitions on graphs.
Discret. Optim.
Giovanni Andreatta, Carla De Francesco, Luigi De Giovanni, Paolo Serafini
2018 J jnl
An Iterative Scheme to Compute Size Probabilities in Random Graphs and Branching Processes.
Sci. Program.
Paolo Serafini
2016 J jnl
Constrained domatic bipartition on trees.
Discret. Optim.
Giovanni Andreatta, Carla De Francesco, Luigi De Giovanni, Paolo Serafini
2016 J jnl
Deriving compact extended formulations via LP-based separation techniques.
Ann. Oper. Res.
Giuseppe Lancia, Paolo Serafini
2016 — conf
The Complexity of Some Pattern Problems in the Logical Analysis of Large Genomic Data Sets.
IWBBIO
Giuseppe Lancia, Paolo Serafini
2015 — conf
A Unified Integer Programming Model for Genome Rearrangement Problems.
IWBBIO (1)
Giuseppe Lancia, Franca Rinaldi, Paolo Serafini
2015 J jnl
Certificates of optimality for minimum norm biproportional apportionments.
Soc. Choice Welf.
Paolo Serafini
2015 J jnl
Local search inequalities.
Discret. Optim.
Giuseppe Lancia, Franca Rinaldi, Paolo Serafini
2015 J jnl
Optimal shift partitioning of pharmacies.
Comput. Oper. Res.
Giovanni Andreatta, Luigi De Giovanni, Paolo Serafini
2014 J jnl
Classifying negative and positive points by optimal box clustering.
Discret. Appl. Math.
Paolo Serafini
2014 J jnl
Deriving compact extended formulations via LP-based separation techniques.
4OR
Giuseppe Lancia, Paolo Serafini
2014 J jnl
Optimal shift coloring of trees.
Oper. Res. Lett.
Giovanni Andreatta, Luigi De Giovanni, Paolo Serafini
2013 J jnl
Combinatorial optimization problems with normal random costs.
Oper. Res. Lett.
Paolo Serafini
2013 J jnl
Exact solution of the robust knapsack problem.
Comput. Oper. Res.
Michele Monaci, Ulrich Pferschy, Paolo Serafini
2012 J jnl
Allocation of the EU Parliament seats via integer linear programming and revised quotas.
Math. Soc. Sci.
Paolo Serafini
2012 J jnl
Certificates of optimality: the third way to biproportional apportionment.
Soc. Choice Welf.
Paolo Serafini, Bruno Simeone
2012 J jnl
Network flow methods for electoral systems.
Networks
Friedrich Pukelsheim, Federica Ricca, Bruno Simeone, Andrea Scozzari, Paolo Serafini
2012 J jnl
Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionment.
Networks
Paolo Serafini, Bruno Simeone
2011 J jnl
A time-indexed LP-based approach for min-sum job-shop problems.
Ann. Oper. Res.
Giuseppe Lancia, Franca Rinaldi, Paolo Serafini
2011 J jnl
An effective compact formulation of the max cut problem on sparse graphs.
Electron. Notes Discret. Math.
Giuseppe Lancia, Paolo Serafini
2011 C conf
Separating negative and positive points with the minimum number of boxes.
CTW
Paolo Serafini
2009 J jnl
A Set-Covering Approach with Column Generation for Parsimony Haplotyping.
INFORMS J. Comput.
Giuseppe Lancia, Paolo Serafini
2006 J jnl
Dynamic programming and minimum risk paths.
Eur. J. Oper. Res.
Paolo Serafini
2006 C conf
Scheduling School Meetings.
PATAT
Franca Rinaldi, Paolo Serafini
2005 J jnl
Linear programming with variable matrix entries.
Oper. Res. Lett.
Paolo Serafini
2004 C conf
A Column Generation Scheme for Faculty Timetabling.
PATAT
Andrea Qualizza, Paolo Serafini
2003 J jnl
Asymptotic scheduling.
Math. Program.
Paolo Serafini
2002 J jnl
Exact algorithms for minimum routing cost trees.
Networks
Matteo Fischetti, Giuseppe Lancia, Paolo Serafini
1998 J jnl
Job Shop Scheduling With Deadlines.
J. Comb. Optim.
Egon Balas, Giuseppe Lancia, Paolo Serafini, Alkiviadis Vazacopoulos
1996 J jnl
Scheduling Jobs on Several Machines with the Job Splitting Property.
Oper. Res.
Paolo Serafini
1993 J jnl
Computing the Throughput of a Network with Dedicated Lines.
Discret. Appl. Math.
Christos H. Papadimitriou, Paolo Serafini, Mihalis Yannakakis
1989 J jnl
A Mathematical Model for Periodic Scheduling Problems.
SIAM J. Discret. Math.
Paolo Serafini, Walter Ukovich