Sökning: "Nicole Hedblom"

Hittade 2 uppsatser innehållade orden Nicole Hedblom.

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

   Master-uppsats, KTH/Matematik (Avd.)

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

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

3. 2. On Genera of Sextic Space Curves

   Kandidat-uppsats, KTH/Skolan för teknikvetenskap (SCI)

   Författare :Nicole Hedblom; Karl Arthursson; [2020]
   Nyckelord :;

   Sammanfattning : Curves of degree 6 in the complex projective space can be interpreted as surfaces. These sur-faces can have holes, how many holes a surface has is called its genus. This thesis will investigate exactly what genera these surfaces can have. First, an upper bound for the genus is found, which turns out to be 4. LÄS MER