713 research outputs found

    On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times

    Get PDF
    Several mixed integer programming formulations have been proposed for modeling capacitated multi-level lot sizing problems with setup times. These formulations include the so-called facility location formulation, the shortest route formulation, and the inventory and lot sizing formulation with (l,S) inequalities. In this paper, we demonstrate the equivalence of these formulations when the integrality requirement is relaxed for any subset of binary setup decision variables. This equivalence has significant implications for decomposition-based methods since same optimal solution values are obtained no matter which formulation is used. In particular, we discuss the relax-and-fix method, a decomposition-based heuristic used for the efficient solution of hard lot sizing problems. Computational tests allow us to compare the effectiveness of different formulations using benchmark problems. The choice of formulation directly affects the required computational effort, and our results therefore provide guidelines on choosing an effective formulation during the development of heuristic-based solution procedures

    A computational analysis of lower bounds for big bucket production planning problems

    Get PDF
    In this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to our knowledge, have not been presented before. As will be highlighted, understanding the substructures of difficult problems provide crucial insights on why these problems are hard to solve, and this is addressed by a thorough analysis in the paper. We conclude with computational results on a variety of widely used test sets, and a discussion of future research

    Why 'scaffolding' is the wrong metaphor : the cognitive usefulness of mathematical representations.

    Get PDF
    The metaphor of scaffolding has become current in discussions of the cognitive help we get from artefacts, environmental affordances and each other. Consideration of mathematical tools and representations indicates that in these cases at least (and plausibly for others), scaffolding is the wrong picture, because scaffolding in good order is immobile, temporary and crude. Mathematical representations can be manipulated, are not temporary structures to aid development, and are refined. Reflection on examples from elementary algebra indicates that Menary is on the right track with his ‘enculturation’ view of mathematical cognition. Moreover, these examples allow us to elaborate his remarks on the uniqueness of mathematical representations and their role in the emergence of new thoughts.Peer reviewe

    Corrigendum to ‘Dietary aflatoxin B1 (AFB1) reduces growth performance, impacting growth axis, metabolism, and tissue integrity in juvenile gilthead sea bream (Sparus aurata)’. Aquaculture, volume 533, 25 February 2021, 736189

    Get PDF
    The authors regret the errors in a few table references within the text. Specifically, it should reads as follows within the following subsections/ page: 3.2. Blood analysis (page 5)info:eu-repo/semantics/publishedVersio

    A Cauchy-Dirac delta function

    Full text link
    The Dirac delta function has solid roots in 19th century work in Fourier analysis and singular integrals by Cauchy and others, anticipating Dirac's discovery by over a century, and illuminating the nature of Cauchy's infinitesimals and his infinitesimal definition of delta.Comment: 24 pages, 2 figures; Foundations of Science, 201

    Predicting erythropoietin resistance in hemodialysis patients with type 2 diabetes

    Get PDF
    <p>Background: Resistance to ESAs (erythropoietin stimulating agents) is highly prevalent in hemodialysis patients with diabetes and associated with an increased mortality. The aim of this study was to identify predictors for ESA resistance and to develop a prediction model for the risk stratification in these patients.</p> <p>Methods: A post-hoc analysis was conducted of the 4D study, including 1015 patients with type 2 diabetes undergoing hemodialysis. Determinants of ESA resistance were identified by univariate logistic regression analyses. Subsequently, multivariate models were performed with stepwise inclusion of significant predictors from clinical parameters, routine laboratory and specific biomarkers.</p> <p>Results: In the model restricted to clinical parameters, male sex, shorter dialysis vintage, lower BMI, history of CHF, use of ACE-inhibitors and a higher heart rate were identified as independent predictors of ESA resistance. In regard to routine laboratory markers, lower albumin, lower iron saturation, higher creatinine and higher potassium levels were independently associated with ESA resistance. With respect to specific biomarkers, higher ADMA and CRP levels as well as lower Osteocalcin levels were predictors of ESA resistance.</p> <p>Conclusions: Easily obtainable clinical parameters and routine laboratory parameters can predict ESA resistance in diabetic hemodialysis patients with good discrimination. Specific biomarkers did not meaningfully further improve the risk prediction of ESA resistance. Routinely assessed data can be used in clinical practice to stratify patients according to the risk of ESA resistance, which may help to assign appropriate treatment strategies.</p&gt

    Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

    Get PDF
    This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

    The Cold Peace: Russo-Western Relations as a Mimetic Cold War

    Get PDF
    In 1989–1991 the geo-ideological contestation between two blocs was swept away, together with the ideology of civil war and its concomitant Cold War played out on the larger stage. Paradoxically, while the domestic sources of Cold War confrontation have been transcended, its external manifestations remain in the form of a ‘legacy’ geopolitical contest between the dominant hegemonic power (the United States) and a number of potential rising great powers, of which Russia is one. The post-revolutionary era is thus one of a ‘cold peace’. A cold peace is a mimetic cold war. In other words, while a cold war accepts the logic of conflict in the international system and between certain protagonists in particular, a cold peace reproduces the behavioural patterns of a cold war but suppresses acceptance of the logic of behaviour. A cold peace is accompanied by a singular stress on notions of victimhood for some and undigested and bitter victory for others. The perceived victim status of one set of actors provides the seedbed for renewed conflict, while the ‘victory’ of the others cannot be consolidated in some sort of relatively unchallenged post-conflict order. The ‘universalism’ of the victors is now challenged by Russia's neo-revisionist policy, including not so much the defence of Westphalian notions of sovereignty but the espousal of an international system with room for multiple systems (the Schmittean pluriverse)

    Ten Misconceptions from the History of Analysis and Their Debunking

    Full text link
    The widespread idea that infinitesimals were "eliminated" by the "great triumvirate" of Cantor, Dedekind, and Weierstrass is refuted by an uninterrupted chain of work on infinitesimal-enriched number systems. The elimination claim is an oversimplification created by triumvirate followers, who tend to view the history of analysis as a pre-ordained march toward the radiant future of Weierstrassian epsilontics. In the present text, we document distortions of the history of analysis stemming from the triumvirate ideology of ontological minimalism, which identified the continuum with a single number system. Such anachronistic distortions characterize the received interpretation of Stevin, Leibniz, d'Alembert, Cauchy, and others.Comment: 46 pages, 4 figures; Foundations of Science (2012). arXiv admin note: text overlap with arXiv:1108.2885 and arXiv:1110.545
    corecore