21 research outputs found

    Multi-objective probabilistic fractional programming problem involving two parameters Cauchy distribution

    Get PDF
    The paper presents the solution methodology of a multi-objective probabilistic fractional programming problem, where the parameters of the right hand side constraints follow Cauchy distribution. The proposed mathematical model can not be solved directly. The solution procedure is completed in three steps. In first step, multi-objective probabilistic fractional programming problem is converted to deterministic multi-objective fractional mathematical programming problem. In the second step, it is converted to its equivalent multi-objective mathematical programming problem. Finally, ε -constraint method is applied to find the best compromise solution. A numerical example and application are presented to demonstrate the procedure of proposed mathematical model.

    CAPITAL BUDGETING DECISION – A FUZZY GOAL PROGRAMMING APPROACH

    Get PDF
    This paper  has provided a critical review of the Capital Budgeting and an attempt to re counsel it with the reality that faces the financial executive efficiencies of model for capital budgeting which can be justified only in relation to the earning for objectives and goals. If the objective is given the top priority by management it minimizes the next year’s earnings per share, it may be fool hardy indeed to drop a capital budgeting technique that attempts to minimize the net present value of stream of future cash flows. Because of the inherent differences between accounting income and incremental cash flow would be only by coincidence that an optimal decision would result. The responsibility vests heavily on the shoulders of top management to refine clearly and specifically, what the objectives of the capital budgeting system should be without definition of measure of its effectiveness and one model appears just as acceptable as the other one

    A Stochastic Model for Programming the Supply of a Strategic Material

    Get PDF

    Accelerated Molecular Dynamics for the Exascale

    Get PDF
    A range of specialized Molecular Dynamics (MD) methods have been developed in order to overcome the challenge of reaching longer timescales in systems that evolve through sequences of rare events. In this talk, we consider Parallel Trajectory Splicing (ParSplice) which works by generating large number of MD trajectory segments in parallel in such a way that they can later be assembled into a single statistically correct state-to-state trajectory, enabling parallel speedups up to N, the number of parallel workers. The prospect of strong-scaling MD is extremely enticing given the continuously increasing scale of available computational resources: on current peta-scale platforms N can be in the hundreds of thousands, which opens the door to MD-accurate millisecond-long atomistic simulations; extending such a capability into the exascale era could be transformative.In practice, however, the ability for ParSplice to scale increasingly relies on predicting where the trajectory will be found in the future. With this insight in mind, we develop a maximum likelihood transition model that is updated on the fly and make use of an uncertainty-driven estimator to approximate the optimal distribution of trajectory segments to be generated next. In addition, we investigate resource optimization schemes designed to fully utilize computational resources in order to generate the maximum expected throughput

    Angles and devices for quantum approximate optimization

    Get PDF
    A potential application of emerging Noisy Intermediate-Scale Quantum (NISQ) devices is that of approximately solving combinatorial optimization problems. This thesis investigates a gate-based algorithm for this purpose, the Quantum Approximate Optimization Algorithm (QAOA), in two major themes. First, we examine how the QAOA resolves the problems it is designed to solve. We take a statistical view of the algorithm applied to ensembles of problems, first, considering a highly symmetric version of the algorithm, using Grover drivers. In this highly symmetric context, we find a simple dependence of the QAOA state’s expected value on how values of the cost function are distributed. Furthering this theme, we demonstrate that, generally, QAOA performance depends on problem statistics with respect to a metric induced by a chosen driver Hamiltonian. We obtain a method for evaluating QAOA performance on worst-case problems, those of random costs, for differing driver choices. Second, we investigate a QAOA context with device control occurring only via single-qubit gates, rather than using individually programmable one- and two-qubit gates. In this reduced control overhead scheme---the digital-analog scheme---the complexity of devices running QAOA circuits is decreased at the cost of errors which are shown to be non-harmful in certain regimes. We then explore hypothetical device designs one could use for this purpose.Eine mögliche Anwendung für “Noisy Intermediate-Scale Quantum devices” (NISQ devices) ist die näherungsweise Lösung von kombinatorischen Optimierungsproblemen. Die vorliegende Arbeit untersucht anhand zweier Hauptthemen einen gatterbasierten Algorithmus, den sogenannten “Quantum Approximate Optimization Algorithm” (QAOA). Zuerst prüfen wir, wie der QAOA jene Probleme löst, für die er entwickelt wurde. Wir betrachten den Algorithmus in einer Kombination mit hochsymmetrischen Grover-Treibern für statistische Ensembles von Probleminstanzen. In diesem Kontext finden wir eine einfache Abhängigkeit von der Verteilung der Kostenfunktionswerte. Weiterführend zeigen wir, dass die QAOA-Leistung generell von der Problemstatistik in Bezug auf eine durch den gewählten Treiber-Hamiltonian induzierte Metrik abhängt. Wir erhalten eine Methode zur Bewertung der QAOA-Leistung bei schwersten Problemen (solche zufälliger Kosten) für unterschiedliche Treiberauswahlen. Zweitens untersuchen wir eine QAOA-Variante, bei der sich die Hardware- Kontrolle nur auf Ein-Qubit-Gatter anstatt individuell programmierbare Ein- und Zwei-Qubit-Gatter erstreckt. In diesem reduzierten Kontrollaufwandsschema—dem digital-analogen Schema—sinkt die Komplexität der Hardware, welche die QAOASchaltungen ausführt, auf Kosten von Fehlern, die in bestimmten Bereichen als ungefährlich nachgewiesen werden. Danach erkunden wir hypothetische Hardware- Konzepte, die für diesen Zweck genutzt werden könnten

    [Research activities in applied mathematics, fluid mechanics, and computer science]

    Get PDF
    This report summarizes research conducted at the Institute for Computer Applications in Science and Engineering in applied mathematics, fluid mechanics, and computer science during the period April 1, 1995 through September 30, 1995

    New Trends in Statistical Physics of Complex Systems

    Get PDF
    A topical research activity in statistical physics concerns the study of complex and disordered systems. Generally, these systems are characterized by an elevated level of interconnection and interaction between the parts so that they give rise to a rich structure in the phase space that self-organizes under the control of internal non-linear dynamics. These emergent collective dynamics confer new behaviours to the whole system that are no longer the direct consequence of the properties of the single parts, but rather characterize the whole system as a new entity with its own features, giving rise to the birth of new phenomenologies. As is highlighted in this collection of papers, the methodologies of statistical physics have become very promising in understanding these new phenomena. This volume groups together 12 research works showing the use of typical tools developed within the framework of statistical mechanics, in non-linear kinetic and information geometry, to investigate emerging features in complex physical and physical-like systems. A topical research activity in statistical physics concerns the study of complex and disordered systems. Generally, these systems are characterized by an elevated level of interconnection and interaction between the parts so that they give rise to a rich structure in the phase space that self-organizes under the control of internal non-linear dynamics. These emergent collective dynamics confer new behaviours to the whole system that are no longer the direct consequence of the properties of the single parts, but rather characterize the whole system as a new entity with its own features, giving rise to the birth of new phenomenologies. As is highlighted in this collection of papers, the methodologies of statistical physics have become very promising in understanding these new phenomena. This volume groups together 12 research works showing the use of typical tools developed within the framework of statistical mechanics, in non-linear kinetic and information geometry, to investigate emerging features in complex physical and physical-like systems
    corecore