A Novel Approach to the Common Due-Date Problem on Single and Parallel Machines

This paper presents a novel idea for the general case of the Common Due-Date (CDD) scheduling problem. The problem is about scheduling a certain number of jobs on a single or parallel machines where all the jobs possess different processing times but a common due-date. The objective of the problem is to minimize the total penalty incurred due to earliness or tardiness of the job completions. This work presents exact polynomial algorithms for optimizing a given job sequence for single and identical parallel machines with the run-time complexities of $O(n \log n)$ for both cases, where $n$ is the number of jobs. Besides, we show that our approach for the parallel machine case is also suitable for non-identical parallel machines. We prove the optimality for the single machine case and the runtime complexities of both. Henceforth, we extend our approach to one particular dynamic case of the CDD and conclude the chapter with our results for the benchmark instances provided in the OR-library.Comment: Book Chapter 22 page

On Delays in Management Frameworks: Metrics, Models and Analysis

Management performance evaluation means assessment of scalability, complexity, accuracy, throughput, delays and resources consumptions. In this paper, we focus on the evaluation of management frameworks delays through a set of specific metrics. We investigate the statistical properties of these metrics when the number of management nodes increases. We show that management delays measured at the application level are statistically modeled by distributions with heavy tails, especially the Weibull distribution. Given that delays can substantially degrade the capacity of management algorithms to react and resolve problems it is useful to get a finer model to describe them.We suggest theWeibull distribution as a model of delays for the analysis and simulations of such algorithms

Sr2V3O9 and Ba2V3O9: quasi one-dimensional spin-systems with an anomalous low temperature susceptibility

The magnetic behaviour of the low-dimensional Vanadium-oxides Sr2V3O9 and Ba2V3O9 was investigated by means of magnetic susceptibility and specific heat measurements. In both compounds, the results can be very well described by an S=1/2 Heisenberg antiferromagnetic chain with an intrachain exchange of J = 82 K and J = 94 K in Sr2V3O9 and Ba2V3O9, respectively. In Sr2V3O9, antiferromagnetic ordering at T_N = 5.3 K indicate a weak interchain exchange of the order of J_perp ~ 2 K. In contrast, no evidence for magnetic order was found in Ba2V3O9 down to 0.5 K, pointing to an even smaller interchain coupling. In both compounds, we observe a pronounced Curie-like increase of the susceptibility below 30 K, which we tentatively attribute to a staggered field effect induced by the applied magnetic field. Results of LDA calculations support the quasi one-dimensional character and indicate that in Sr2V3O9, the magnetic chain is perpendicular to the structural one with the magnetic exchange being transferred through VO4 tetrahedra.Comment: Submitted to Phy. Rev.

Potts model on recursive lattices: some new exact results

We compute the partition function of the Potts model with arbitrary values of $q$ and temperature on some strip lattices. We consider strips of width $L_y=2$, for three different lattices: square, diced and `shortest-path' (to be defined in the text). We also get the exact solution for strips of the Kagome lattice for widths $L_y=2,3,4,5$. As further examples we consider two lattices with different type of regular symmetry: a strip with alternating layers of width $L_y=3$ and $L_y=m+2$, and a strip with variable width. Finally we make some remarks on the Fisher zeros for the Kagome lattice and their large q-limit.Comment: 17 pages, 19 figures. v2 typos corrected, title changed and references, acknowledgements and two further original examples added. v3 one further example added. v4 final versio

Radiative decays of light vector mesons in a quark level linear sigma model

We calculate the P0 to gamma gamma, V0 to P0 gamma and V0to V'0 gamma gamma decays in the framework of a U(3)xU(3) linear sigma model which includes constituent quarks. For the first two decays this approach improves results based on the anomalous Wess-Zumino term, with contributions due to SU(3) symmetry breaking and vector mixing. The phi to (omega,rho) gamma gamma decays are dominated by resonant eta' exchange . Our calculation for the later decays improves and update similar calculations in the -closely related- framework of vector meson dominance. We obtain BR(phi to rho gamma gamma)=2.5x10^{-5} and BR(phi to omega gamma gamma)=2.8x10^{-6} within the scope of the high-luminosity phi factories.Comment: 8 pages, submitted to Phys. Rev.

Lepton polarization correlations in B→K∗τ−τ+B \to K^* \tau^- \tau^+

In this work we will study the polarizations of both leptons ($\tau$) in the decay channel $B\to K^* \tau^- \tau^+$. In the case of the dileptonic inclusive decay $B\to K^* \ell^- \ell^+$, where apart from the polarization asymmetries of single lepton $\ell$, one can also observe the polarization asymmetries of both leptons simultaneously. If this sort of measurement is possible then we can have, apart from decay rate, FB asymmetry and the six single lepton polarization asymmetries (three each for $\ell^-$ and $\ell^+$), nine more double polarization asymmetries. This will give us a very useful tool in more strict testing of SM and the physics beyond. We discuss the double polarization asymmetries of $\tau$ leptons in the decay mode $B\to K^* \tau^- \tau^+$ within the SM and the Minimal Supersymmetric extensions of it.Comment: 21 pages, 21 figures; version to match paper to appear in PR

Fermionic SK-models with Hubbard interaction: Magnetism and electronic structure

Models with range-free frustrated Ising spin- and Hubbard interaction are treated exactly by means of the discrete time slicing method. Critical and tricritical points, correlations, and the fermion propagator, are derived as a function of temperature T, chemical potential \mu, Hubbard coupling U, and spin glass energy J. The phase diagram is obtained. Replica symmetry breaking (RSB)-effects are evaluated up to four-step order (4RSB). The use of exact relations together with the 4RSB-solutions allow to model exact solutions by interpolation. For T=0, our numerical results provide strong evidence that the exact density of states in the spin glass pseudogap regime obeys \rho(E)=const |E-E_F| for energies close to the Fermi level. Rapid convergence of \rho'(E_F) under increasing order of RSB is observed. The leading term resembles the Efros-Shklovskii Coulomb pseudogap of localized disordered fermionic systems in 2D. Beyond half filling we obtain a quadratic dependence of the fermion filling factor on the chemical potential. We find a half filling transition between a phase for U>\mu, where the Fermi level lies inside the Hubbard gap, into a phase where \mu(>U) is located at the center of the upper spin glass pseudogap (SG-gap). For \mu>U the Hubbard gap combines with the lower one of two SG-gaps (phase I), while for \mu<U it joins the sole SG-gap of the half-filling regime (phase II). We predict scaling behaviour at the continuous half filling transition. Implications of the half-filling transition between the deeper insulating phase II and phase I for delocalization due to hopping processes in itinerant model extensions are discussed and metal-insulator transition scenarios described.Comment: 29 pages, 26 Figures, 4 jpeg- and 3 gif-Fig-files include

Tau Decays to Mu + Eta in Supersymmetric Models

The existence of large \nu_\mu-\nu_\tau mixing suggests the likelihood of large smuon-stau mixing in supersymmetric models, leading to \mu and \tau number violation. In addition to interesting signatures in slepton and neutralino production and decay, this will lead to rare \tau decays, such as \tau --> mu \gamma. Recently, it has been pointed out that the \tau --> 3\mu branching ratio could be substantial in the large \tan\beta region of parameter space, due to an induced \mu-\tau-Higgs vertex. In this paper, another signature, \tau --> \mu \eta is considered. In the large \tan\beta region, it is shown that the branching ratio of \tau --> \mu \eta is 8.4 times the branching ratio of \tau --> 3\mu, independent of any unknown parameters, and it will thus give the most stringent bound on Higgs-mediated lepton flavor violation, and may provide its first signature. In the other regions of parameter space, where \tau --> \mu \gamma is the most prominent decay, the branching ratio for \tau --> \mu \eta is always substantially lower.Comment: 5 pages, 2 figures. Paragraph about CLEO measurements added. Version to appear in PR

Primakoff effect in eta-photoproduction off protons

We analyse data on forward eta-meson photoproduction off a proton target and extract the eta to gamma gamma decay width utilizing the Primakoff effect. The hadronic amplitude that enters into our analysis is strongly constrained because it is fixed from a global fit to available gamma p to p eta data for differential cross sections and polarizations. We compare our results with present information on the two-photon eta-decay from the literature. We provide predictions for future PrimEx experiments at Jefferson Laboratory in order to motivate further studies.Comment: 5 pages, 6 figures, gamma-gamma*-eta form factor included, version to appear in Eur. Phys. J. A

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial

We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the bulk and surface (resp. corner) free energies for the zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47} (resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <= m <= 12 with free boundary conditions and locate roughly the limiting curves.Comment: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19 Postscript figures. Also included are Mathematica files data_CYL.m and data_FREE.m. Many changes from version 1: new material on series expansions and their analysis, and several proofs of previously conjectured results. Final version to be published in J. Stat. Phy