Back to search

Institutional Repository of Vilnius University

Robust facility location under different customer behaviour models /

Abstract

dc:description

A facility location problem is a question every business faces: where should it expand to maximise gains. Here, only a single customer behaviour pattern is often considered. This is never the case in the real world, where every customer has their own decision-making process. Thus, finding a balance between an optimal and a compromise solution is key for any business. These balancing resolutions should never prioritise one customer behaviour pattern over another. The algorithms that find these aforementioned compromise solutions are called robust. This is precisely what this thesis investigates. The problem has been structured with three customer behaviour models to balance: proportional (Huff), partially binary, and Pareto-Huff. The aim of the algorithm is to find a so-called knee point: a compromise solution on the Pareto front where improving one customer choice model would require a disproportionately larger loss in the others. The experiments were performed in parallel, with isolated runs. Three different solution set sizes (3, 5, and 10) were investigated, and each was tested across multiple steps of iterations. The results show that the proposed method finds balanced compromise solutions: the coefficient of variation dropped to 0.0-0.007 at 64000 iterations, the price of robustness reached 0.943-0.973, and the optimality gap narrowed to 2.75%-6.00%. After the full experiment, the Jaccard similarity index rose to 0.923-1.0, confirming that facility sets become increasingly stable over time. Overall, the algorithm produces robust and consistent solutions under customer behaviour uncertainty while incurring only a small loss compared to single-model results.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vindžigalskis, Hubertas,

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Vindžigalskis, Hubertas,. Robust facility location under different customer behaviour models /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308339206&prefLang=en_US