Browsing NTNU Open by Author "Hummel, Halvard"

Now showing items 1-11 of 11

    • A Branch-and-Bound Algorithm for MMS Under Budget Constraints Analysing Algorithmic Responses to Data Properties Using a Novel Generation Tool 

      Hoff, Ola Kristoffer (Master thesis, 2024)
      Problemet med å fordele ressurser blant grupper eller individer er vanlig, enten det gjelder fordeling av arv eller ressursallokering i datasystemer. Det er ofte ønskelig at fordelingen gir alle involverte parter deres ...

    • Efficiently calculating MMS and approximating MMS allocations 

      Arhaug, Marius (Master thesis, 2024)
      I nyere tid, har rettferdighetskriteriet maximin share (MMS) garanti fått mye oppmerksomhet. I denne avhandlingen tar vi for oss hvordan vi beregner MMS for en agent og beregner approksimerte MMS-allokeringer på en effektiv ...

    • Evaluation of the Iwata–Yokoi Algorithm 

      Hummel, Halvard (Master thesis, 2020)
      Gitt en urettet multigraf, G = (V, E), uten løkker, og en delmengde terminaler, T ⊆ V, kalles en sti mellom to distinkte terminaler, hvor alle interne noder i stien ikke er terminaler, en T-sti. Gitt denne definisjonen ...

    • Exploring Matroids in Fair Allocation: Building the Matroids.jl Library 

      Aaberge Eide, Andreas (Master thesis, 2023)
      Denne oppgaven utforsker rollen matroider spiller innen rettferdig fordeling, med mål for øyet å utvikle Matroids.jl, et Julia-bibliotek som muliggjør empirisk analyse av algoritmer for rettferdig fordeling som bruker ...

    • Fair allocation of conflicting items 

      Hummel, Halvard; Hetland, Magnus Lie (Peer reviewed; Journal article, 2021)
      We study fair allocation of indivisible items, where the items are furnished with a set of conflicts, and agents are not permitted to receive conflicting items. This kind of constraint captures, for example, participating ...

    • Fairest Neighbors: Tradeoffs Between Metric Queries 

      Hetland, Magnus Lie; Hummel, Halvard (Chapter, 2021)
      Metric search commonly involves finding objects similar to a given sample object. We explore a generalization, where the desired result is a fair tradeoff between multiple query objects. This builds on previous results on ...

    • Implementing Matroid Constraints in Fair Allocation: A MIP-based Implementation and Empirical Study using Julia 

      Thorsrud, Amandus Søve (Master thesis, 2024)
      Denne oppgaven studerer bruken av matroiderestriksjoner for rettferdig fordeling av udelelige goder. En implementasjon av matroiderestriksjoner i Julia blir demonstrert, og denne bygd på toppen av MIP-er for å finne ...

    • Maximin Shares in Structured Fair Allocation 

      Hummel, Halvard (Doctoral theses at NTNU;2024:391, Doctoral thesis, 2024)
      The problem of fairly dividing a shared resource among members of a group—each with her own preferences—arises frequently. For example, consider a group of friends sharing a sushi platter. One friend may only want very ...

    • Metaheuristic Optimization for Fair Allocations 

      Erik Martinsen (Master thesis, 2024)
      Siden antikken har mennesker alltid vært opptatt av ˚a motta det de oppfatter som rettferdig n˚ar ressursene skal fordeles. Dette blir spesielt tydelig n˚ar det gjelder arveoppgjør. Men det som virker rettferdig for noen, ...

    • Multiple Opinionated Knapsacks 

      Steig, Jørgen (Master thesis, 2023)
      Fordeling av ressurser, enten med mål om rettferdighet eller optimalitet, er en grunnleggende problemstilling i flere deler av ethvert samfunn. Vi utforsker fordeling av udelelige gjenstander mellom agenter som alle har ...

    • On Lower Bounds for Maximin Share Guarantees 

      Hummel, Halvard (Chapter, 2023)
      We study the problem of fairly allocating a set of indivisible items to a set of agents with additive valuations. Recently, Feige et al. (WINE'21) proved that a maximin share (MMS) allocation exists for all instances with ...