18,608 research outputs found

    The Klein first integrals in an equilibrium system with electromagnetic, weak, strong and gravitational interactions

    Full text link
    The isothermal Tolman condition and the constancy of the Klein potentials originally expressed for the sole gravitational interaction in a single fluid are here generalized to the case of a three quantum fermion fluid duly taking into account the strong, electromagnetic, weak and gravitational interactions. The set of constitutive equations including the Einstein-Maxwell-Thomas-Fermi equations as well as the ones corresponding to the strong interaction description are here presented in the most general relativistic isothermal case. This treatment represents an essential step to correctly formulate a self-consistent relativistic field theoretical approach of neutron stars.Comment: To be published by Nuclear Physics

    The self-consistent general relativistic solution for a system of degenerate neutrons, protons and electrons in beta-equilibrium

    Full text link
    We present the self-consistent treatment of the simplest, nontrivial, self-gravitating system of degenerate neutrons, protons and electrons in ÎČ\beta-equilibrium within relativistic quantum statistics and the Einstein-Maxwell equations. The impossibility of imposing the condition of local charge neutrality on such systems is proved, consequently overcoming the traditional Tolman-Oppenheimer-Volkoff treatment. We emphasize the crucial role of imposing the constancy of the generalized Fermi energies. A new approach based on the coupled system of the general relativistic Thomas-Fermi-Einstein-Maxwell equations is presented and solved. We obtain an explicit solution fulfilling global and not local charge neutrality by solving a sophisticated eigenvalue problem of the general relativistic Thomas-Fermi equation. The value of the Coulomb potential at the center of the configuration is eV(0)≃mπc2eV(0)\simeq m_\pi c^2 and the system is intrinsically stable against Coulomb repulsion in the proton component. This approach is necessary, but not sufficient, when strong interactions are introduced.Comment: Letter in press, Physics Letters B (2011

    An Exact Approach to Early/Tardy Scheduling with Release Dates

    Get PDF
    In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. The problem is decomposed into a weighted earliness subproblem and a weighted tardiness subproblem. Lower bounding procedures are proposed for each of these subproblems, and the lower bound for the original problem is then simply the sum of the lower bounds for the two subproblems. The lower bounds and several versions of a branch-and-bound algorithm are then tested on a set of randomly generated problems, and instances with up to 30 jobs are solved to optimality. To the best of our knowledge, this is the first exact approach for the early/tardy scheduling problem with release dates and no unforced idle time.scheduling, early/tardy, release dates, lower bounds, branch-and-bound

    Noise effects in extended chaotic system: study on the Lorenz'96 model

    Get PDF
    We investigate the effects of a time-correlated noise on an extended chaotic system. The chosen model is the Lorenz'96, a kind of toy model used for climate studies. The system is subjected to both temporal and spatiotemporal perturbations. Through the analysis of the system's time evolution and its time correlations, we have obtained numerical evidence for two stochastic resonance-like behaviors. Such behavior is seen when a generalized signal-to-noise ratio function are depicted as a function of the external noise intensity or as function of the system size. The underlying mechanism seems to be associated to a noise-induced chaos reduction. The possible relevance of those findings for an optimal climate prediction are discussed, using an analysis of the noise effects on the evolution of finite perturbations and errors.Comment: To appear in Statistical Mechanics Research Focus, Special volume (Nova Science Pub., NY, in press) (LaTex, 16 pgs, 14 figures

    Heuristics for the Early/Tardy Scheduling Problem with Release Dates

    Get PDF
    In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. We analyse the performance of several dispatch rules, a greedy procedure and a decision theory local search heuristic. The dispatch rules use a lookahead parameter whose value must be specified. We perform some experiments to determine an appropriate value for this parameter. The use of dominance rules to improve the solutions obtained by these heuristics is also considered. The computational results show that the use of the dominance rules can indeed improve the solution quality with little additional computational e?ort. To the best of our knowledge, this is the first analysis of heuristic performance for the early/tardy scheduling problem with release dates and no unforced idle time.scheduling, early/tardy, release dates, heuristics

    Improved Lower Bounds for the Early/Tardy Scheduling Problem with No Idle Time

    Get PDF
    In this paper we consider the single machine earliness/tardiness scheduling problem with no idle time. Two of the lower bounds previously developed for this problem are based on lagrangean relaxation and the multiplier adjustment method, and require an initial sequence. We investigate the sensitivity of the lower bounds to the initial sequence, and experiment with di?erent dispatch rules and some dominance conditions. The computational results show that it is possible to obtain improved lower bounds by using a better initial sequence. The lower bounds are also incorporated in a branch-and-bound algorithm, and the computational tests show that one of the new lower bounds has the best performance for larger instances.scheduling, early/tardy, lower bound

    Improved Heuristics for the Early/Tardy Scheduling Problem with No Idle Time

    Get PDF
    In this paper we consider the single machine earliness/tardiness scheduling problem with no idle time. We present two new heuristics, a dispatch rule and a greedy procedure, and also consider the best of the existing dispatch rules. Both dispatch rules use a lookahead parameter that had previously been set at a fixed value. We develop functions that map some instance statistics into appropriate values for that parameter. We also consider the use of dominance rules to improve the solutions obtained by the heuristics. The computational results show that the function-based versions of the heuristics outperform their fixed value counterparts and that the use of the dominance rules can indeed improve solution quality with little additional computational effort.scheduling, early/tardy, heuristics, dispatch rules, dominance rules

    The Logic & Limits of the Exceptional Circumstances Test in Magill and IMS Health

    Get PDF
    In this Article, we show that, in contrast to the Commission\u27s balancing approach in Microsoft, the ECJ\u27s narrow construction of the obligation to license IP under Article 82 of the EC Treaty is based on sound economics and constitutes appropriate public policy. The set of “exceptional circumstances” listed in Magill and IMS Health constitutes a reasonable implementation of the optimal legal standard for the assessment of refusals to licence IP: modified per se legality. In the IP context, an obligation to make property available is a requirement for compulsory licensing. The ECJ test limits compulsory licensing to those situations in which the prospective social benefits of licensing are large, while the negative effects of reducing the incentives to innovate are small. The ECJ test ensures that intervention is restricted to cases where the intervention is still likely to increase social welfare. The Commission\u27s test in Microsoft, being a balancing test, does not. As noted by Professor Gerardin, “balancing ex ante vs. ex post efficiencies is obviously a very difficult process, which even the most sophisticated economists may find daunting. The risk of mistaken decisions is therefore high.

    Beam search algorithms for the early/tardy scheduling problem with release dates

    Get PDF
    In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. We present several heuristic algorithms based on the beam search technique. These algorithms include classical beam search procedures, with both priority and total cost evaluation functions, as well as the filtered and recovering variants. Both priority evaluation functions and problem-specific properties were considered for the filtering step used in the filtered and recovering beam search heuristics. Extensive preliminary tests were performed to determine appropriate values for the parameters used by each algorithm. The computational results show that the recovering beam search algorithms outperform their filtered counterparts in both solution quality and computational requirements, while the priority-based filtering procedure proves superior to the rules-based alternative. The beam search procedure with a total cost evaluation function provides very good results, but is computationally expensive and can therefore only be applied to small or medium size instances. The recovering algorithm is quite close in solution quality and is significantly faster, so it can be used to solve even large instances.scheduling, early/tardy, beam search, heuristics
    • 

    corecore