Serafini Paolo

Paolo Serafini

Information about the author Paolo Serafini will soon be added to the site.
Found 11 papers in total
Deriving compact extended formulations via LP-based separation techniques
Deriving compact extended formulations via LP-based separation techniques
2016
The best formulations for some combinatorial optimization problems are integer linear...
Error minimization methods in biproportional apportionment
Error minimization methods in biproportional apportionment
2012
One of the most active research lines in the area of electoral systems to date deals...
A time‐indexed LP‐based approach for min‐sum job‐shop problems
A time‐indexed LP‐based approach for min‐sum job‐shop problems
2011
In this paper we propose two time‐indexed IP formulations for job‐shop...
A Set-Covering Approach with Column Generation for Parsimony Haplotyping
A Set-Covering Approach with Column Generation for Parsimony Haplotyping
2009
We introduce an exact algorithm, based on integer linear programming (ILP), for the...
Dynamic programming and minimum risk paths
Dynamic programming and minimum risk paths
2006
This paper addresses the problem of computing minimum risk paths by taking as...
Linear programming with variable matrix entries
Linear programming with variable matrix entries
2005
We consider linear programming (continuous or integer) where some matrix entries are...
Exact algorithms for minimum routing cost trees
Exact algorithms for minimum routing cost trees
2002
Given a set of points and distances between them, a basic problem in network design...
Production scheduling problems in a textile industry
Production scheduling problems in a textile industry
1992
In this paper scheduling problems arising in a textile industry are analysed. The...
Computing the throughput of a network with dedicated lines
Computing the throughput of a network with dedicated lines
1993
Suppose that the authors wish to transmit many messages from a node of a network to...
Periodic transportation schedules with flexible departure times
Periodic transportation schedules with flexible departure times
1991
The authors consider a procedure for constructing periodic transportation schedules...
A mathematical model for the fixed-time traffic control problem
A mathematical model for the fixed-time traffic control problem
1989
The paper deals with the fixed-time traffic control problem, which consists of finding...
Papers per page: