Sökning: "Isaac Rosenberg Enquist"

Hittade 1 uppsats innehållade orden Isaac Rosenberg Enquist.

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

    Kandidat-uppsats, KTH/Fysik

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

    Sammanfattning : 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. LÄS MER