Essays about: "Simplex Method"

Showing result 1 - 5 of 21 essays containing the words Simplex Method.

  1. 1. A Journey Through the World of Compression with IRS Contracts

    University essay from Umeå universitet/Institutionen för fysik

    Author : Karl Hjalmarsson; [2023]
    Keywords : Portfolio Compression; Interest Rate Swap; Newtork Simplex; Central Clearing Counterparty;

    Abstract : By participating in the market a party buys and sells different types of contracts resulting in the collection of contracts growing. With a large collection of contracts come the hurdles of an increasing operational cost, a harder-to-manage order book, and an increase in counterparty risk. READ MORE

  2. 2. Random Edge is not faster than Random Facet on Linear Programs

    University essay from KTH/Matematik (Avd.)

    Author : Nicole Hedblom; [2023]
    Keywords : Simplex method; simplex; Random Edge; Linear Programming; Random Facet; randomized pivoting rule; Markov decision process; Simplexmetoden; Random Edge; linjärprogrammering; Random Facet; Markov-beslutsprocess;

    Abstract : A Linear Program is a problem where the goal is to maximize a linear function subject to a set of linear inequalities. Geometrically, this can be rephrased as finding the highest point on a polyhedron. The Simplex method is a commonly used algorithm to solve Linear Programs. READ MORE

  3. 3. Back analysis of rock mass properties in the regional fault zone under Lake Mälaren

    University essay from KTH/Jord- och bergmekanik

    Author : Jiaqi Liu; [2022]
    Keywords : Rock mass property; back analysis; tunnel deformation; optimization algorithm; numerical analysis; Bergmassans egenskaper; bakåtanalys; tunnleldeformation; optimeringingsalgoritm; numeriska analyser.;

    Abstract : The properties of the surrounding rock mass in underground projects have significant impacts on the design and construction. However, it is quite challenging to evaluate rock mass properties due to the great uncertainties of the geological conditions. READ MORE

  4. 4. Linear Programming Algorithms for Multi-commodity Flow Problems

    University essay from KTH/Fysik

    Author : Isaac Rosenberg Enquist; Phillip Sjögren; [2022]
    Keywords : Multi-commodity Flow Problem; Linear Programming; Linear Optimization; Simplex; Interior-point Method; Graph Theory; Optimization Theory; Transportation Problems;

    Abstract : A multi-commodity flow problem consists of moving several commodities from their respective sources to their sinks through a network where each edge has different costs and capacity constraints. This paper explores different linear programming algorithms and their performance regarding finding an optimal solution for multi-commodity flow problems. READ MORE

  5. 5. Self-Optimization of Camera Hardware

    University essay from Lunds universitet/Institutionen för datavetenskap

    Author : Simon Kristoffersson Lind; Johannes Tykesson; [2021]
    Keywords : Optimization; Black-box optimization; Evolutionary; Bayesian; Simulated Annealing; DIRECT; Particle Swarm; Simplex; Technology and Engineering;

    Abstract : This thesis aims to investigate the automatic tuning of hardware parameters in a camera's image processing pipeline. In order to solve the tuning problem, it is formulated as a black-box optimization problem centered around a physical camera unit. Optimization is performed by comparing the camera's output to a reference image. READ MORE