liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Sequential Utilitarian Combinatorial Assignment: Extending Static Allocation Algorithm with Sequential Execution Framework
Linköpings universitet, Institutionen för datavetenskap.
2025 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgave
Abstract [en]

Combinatorial assignment problems involving finite resource allocation have traditionally been studied in static, single-instance settings. This thesis introduces SEQUCA, a sequential framework that extends a state-of-the-art Utilitarian Combinatorial Assignment (UCA) algorithm to dynamic environments. The framework evaluates social welfare across simulated time steps, accommodating stochastic task generation and fluctuating agent availability. Two implementations are compared: a baseline model that reapplies the UCA algorithm at each step, and a greedy extension that caches and reuses prior results when applicable. The results show that the greedy extension achieves comparable utility, with only minor reductions, while significantly improving execution time. Furthermore, the study identifies a performance bottleneck in the UCA algorithm when utility values across coalitions are identical, which reduces pruning effectiveness 

sted, utgiver, år, opplag, sider
2025. , s. 34
Emneord [en]
combinatorial assignment problem, task scheduling, dynamic environments, sequential framework, resource allocation optimization, utility maximization
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-215875ISRN: LIU-IDA/LITH-EX-A--25/081--SEOAI: oai:DiVA.org:liu-215875DiVA, id: diva2:1980209
Fag / kurs
Computer science
Presentation
2025-06-19, Alan Turing, Olaus Magnus Väg, 583 30, Linköping, 10:00 (engelsk)
Veileder
Examiner
Tilgjengelig fra: 2025-07-01 Laget: 2025-07-01 Sist oppdatert: 2025-07-01bibliografisk kontrollert

Open Access i DiVA

bilaga(2993 kB)251 nedlastinger
Filinformasjon
Fil ATTACHMENT01.pdfFilstørrelse 2993 kBChecksum SHA-512
d546300d3e96f09a79c32ddd9881d4c8791bb490ef46d32729b76783ed7dbc835c859f61b925b6bece5ec347347559237096c68834574c8fef0b64185c037d90
Type attachmentMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 321 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf