Primal cutting plane algorithms revisited

Dual fractional cutting plane algorithms, in which cutting planes are used to iteratively tighten a linear relaxation of an integer program, are well-known and form the basis of the highly successful branch-and-cut method. It is rather less well-known that various primal cutting plane algorithms were developed in the 1960s, for example by Young. In a primal algorithm, the main role of the cutting planes is to enable a feasible solution to the original problem to be improved. Research on these algorithms has been almost non-existent.  In this paper we argue for a re-examination of these primal methods. We describe a new primal algorithm for pure 0-1 problems based on strong valid inequalities and give some encouraging computational results. Possible extensions to the case of general mixed-integer programs are also discussed.     

Application of Hilbert＇s Projective Metric on Symmetric Cones

Let Ω be a symmetric cone. In this note, we introduce Hilbert＇s projective metric on Ω in terms of Jordan algebras and we apply it to prove that, given a linear invertible transformation g such that g（Ω） = Ω and a real number p, ｜p｜ 〉 1, there exists a unique element x ∈ Ω satisfying g（x） = x^p.     

Projection of Markov Measures May Be Gibbsian

We study the induced measure obtained from a 1-step Markov measure, supported by a topological Markov chain, after the mapping of the original alphabet onto another one. We give sufficient conditions for the induced measure to be a Gibbs measure (in the sense of Bowen) when the factor system is again a topological Markov chain. This amounts to constructing, when it does exist, the induced potential and proving its Hölder continuity. This is achieved through a matrix method. We provide examples and counterexamples to illustrate our results.     

The Action Functional for Moyal Planes

Modulo some natural generalizations to noncompact spaces, we show in this Letter that Moyal planes are nonunital spectral triples in the sense of Connes. The action functional of these triples is computed, and we obtain the expected result, i.e. the noncommutative Yang–Mills action associated with the Moyal product. In particular, we show that Moyal gauge theory naturally fits into the rigorous framework of noncommutative geometry.     

Gauss Algebras

A special class of associative algebras is introduced and studied. A criteria of semisimplicity for suitable category of modules is obtained.     

A constructive characterization of the split closure of a mixed integer linear program

Two independent proofs of the polyhedrality of the split closure of mixed integer linear program have been previously presented. Unfortunately neither of these proofs is constructive. In this paper, we present a constructive version of this proof. We also show that split cuts dominate a family of inequalities introduced by Köppe and Weismantel.     

ON THE SINGULAR DIRECTIONS OF VALUE DISTRIBUTION OF HOLOMORPHIC CURVES IN P^n（C）

This article proves the existence of singular directions of value distribution theory for some transcendental holomorphic curves in the n-dimensional complex projective space Pn(C). An example is given to complement these results.     

Generic Transport Aft-body Drag Reduction using Active Flow Control

Active flow-separation control is an effective and efficient mean for drag reduction and unsteady load alleviation resulting from locally or massively separated flow. Such a situation occurs in configurations where the aerodynamic performance is of secondary importance to functionality. The performance of heavy transport helicopters and aeroplanes, having a large, and almost flat, aft loading ramp suffer from the poor aerodynamics of the aft body. Hence, a combined experimental and numerical investigation was undertaken on a generic transport aeroplane/helicopter configuration. The experimental study provided surface pressures, direct drag measurements, surface and smoke flow visualization. The baseline flow was numerically analyzed, using finite volume solutions of the RANS equations. The baseline flow around the model was insensitive to the Reynolds number in the range it was tested. The flow separating from the aft body was characterized by two main sources of drag and unsteadiness. The first is a separation bubble residing at the lower ramp corner and the second is a pair of vortex systems developing and separating from the sides of the ramp. As the model incidence is decreased, the pair of vortex systems also penetrates deeper towards the centerline of the ramp, decreasing the pressure and increasing the drag. As expected, the ramp lower corner bubble was highly receptive to periodic excitation introduced from four addressable piezo-fluidic actuators situated at the ramp lower corner. Total drag was reduced by 3–11%, depending on the model incidence. There are indications that the flow in the wake of the model is also significantly steadier when the bubble at the lower ramp corner is eliminated. The vortex system is tighter and steadier when the ramp-corner bubble is eliminated.     

On structure of small contractions of odd dimensional projective varieties

Let X be a smooth projective variety of dimension 2k-1 (k≥3) over the complex number field. Assume that fR: X→Y is a small contraction such that every irreducible component Ei of the exceptional locus of fR is a smooth subvariety of dimension k. It is shown that each Ei is isomorphic to the k-dimensional projective space Pk, the k-dimensional hyperquadric surface Qk in Pk 1, or a linear Pk-1-bundle over a smooth curve.