External leg amputation in conformal invariant three-point function

Amputation of external legs is carried out explicitly for the conformal invariant three-point function involving two spinors and one vector field. Our results are consistent with the general result that amputing an external leg in a conformal invariant Green function replaces a field by its conformal partner in the Green function. A new star-triangle relation, involving two spinors and one vector field, is derived and used for the calculation.Comment: 16 pages; last paragraph added in Sec. 10, presentation improved, to appear in Eur. Phys. J.

Creating advanced bases for large scale linear programs exploiting embedded network structure

In this paper, we investigate how an embedded pure network structure arising in many linear programming (LP) problems can be exploited to create improved sparse simplex solution algorithms. The original coefficient matrix is partitioned into network and non-network parts. For this partitioning, a decomposition technique can be applied. The embedded network flow problem can be solved to optimality using a fast network flow algorithm. We investigate two alternative decompositions namely, Lagrangean and Benders. In the Lagrangean approach, the optimal solution of a network flow problem and in Benders the combined solution of the master and the subproblem are used to compute good (near optimal and near feasible) solutions for a given LP problem. In both cases, we terminate the decomposition algorithms after a preset number of passes and active variables identified by this procedure are then used to create an advanced basis for the original LP problem. We present comparisons with unit basis and a well established crash procedure. We find that the computational results of applying these techniques to a selection of Netlib models are promising enough to encourage further research in this area