We show that, in any undirected graph, splitting off can be performed while preserving all cuts of value at most 4/3 times the minimum value, and this is best possible. This generalizes a classical splitting-off result of Lovasz.

The location of facilities in order to provide service for customers is a well-studied problem in the operations research literature. In the basic model, there is a predefined cost for opening a facility and also for connecting a customer to a facility, the goal being to minimize the total cost....

In this note we give an alternate proof that a scheduling algorithm of Lawler [3,4] finds the optimal solution for 1 / prec / SIGMAj wj Cj when the precedence constraints are series-parallel. We do this by using a linear programming formulation of 1 / prec / SIGMAj wj Cj introduced by Queyranne...

In the empirical analysis of financial time series, multivariate GARCH models have been used in various forms. In most cases it is not well understood how the use of a restricted model has to be paid with loss of valuable information. We investigate the structural implications of two alternative...

When the production of high quality needs the employment of qualified labour, firms' decisions concerning quality are affected by the extent to which skills are abundant. By means of a comparison between monopoly and perfect competition, we show how market power in such a context may entail a...

This paper studies the incidence of tax-transfer policy in a growth model wherein individuals differ according to their level of intergenerational altruism and have an endogenous labor supply. The main results is that public debt is neutral at the macro level but redistributes resources from...