A simple iterative algorithm for maxcut

We propose a simple iterative (SI) algorithm for the maxcut problem through fully using an equivalent continuous formulation. It does not need rounding at all and has advantages that all subproblems have explicit analytic solutions, the cut values are monotonically updated and the iteration points converge to a local optima in finite steps via an appropriate subgradient selection. Numerical experiments on G-set demonstrate the performance. In particular, the ratios between the best cut values achieved by SI and the best known ones are at least $0.986$ and can be further improved to at least $0.997$ by a preliminary attempt to break out of local optima.Comment: 30 pages, 1 figure. Subgradient selection, cost analysis and local breakout are adde

πNσ\pi N \sigma Term and Quark Spin Content of the Nucleon

We report results of our calculation on the $\pi N\sigma$ term and quark spin content of the nucleon on the quenched $16^3 \times 24$ lattice at $\beta = 6.0$. The disconnected insertions which involve contributions from the sea quarks are calculated with the stochastic $Z_2$ noise algorithm. As a physical test of the algorithm, we show that the forward matrix elements of the vector and pseudoscalar currents for the disconnected insertions are indeed consistent with the known results of zero. We tried the Wuppertal smeared source and found it to be more noisy than the point source. With unrenormalized $m_q=4.42(17)$MeV, we find the $\pi N\sigma$ term to be $39.2\pm 5.2$ MeV. The strange quark condensate in the nucleon is large, i.e. $\langle N|\bar{s}s|N\rangle = 1.16 \pm 0.54$. For the quark spin content, we find $\Delta u =0.78\pm 0.07$, $\Delta d =-0.42\pm 0.07$, and $\Delta s = -0.13\pm 0.06$. The flavor-singlet axial charge $g_A^1 = \Delta \Sigma =0.22\pm 0.09$.Comment: contribution to Lattice '94; 3 page uuencoded ps fil