Back to search

Institutional Repository of Vilnius University

Searching for the global solution of constrained location problems /

Abstract

dc:description

The dissertation investigates several constrained planar multi-location problems. Problem variables here are the coordinates of a given number of points in the plane, and the goal is to put these points in such a way that the cost of the placement is minimal. The unifying feature of the problems considered is that optimization variables (the points) are required to belong to a constrained set, which is not assumed to be convex (e.g., can contain ``holes’’). This makes the problems challenging and interesting. In the thesis, three main constrained planar multi-location models are considered. - Net-constrained equal area Voronoi tessellation. The goal is to place a number of points, called sites, in such a way that the resulting Voronoi cells have equal areas. Sites are restricted to belong to a net (i.e., a union of segments). - Net-constrained minimum sum of squares clustering. The goal is to group the given point set (called clients) into clusters and to determine the optimal cluster centers (called facilities) such that the sum of squared distances from the clients to the facilities is minimal. Optimization variables are the facility locations, these points are required to satisfy the net constraint. - Multi-Weber problem with polyhedral barriers. Here, barriers in the plane are introduced where traveling is prohibited. The goal is to determine the optimal facility locations such that the sum of barrier-induced distances between the clients and the facilities is minimal.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kepalas, Mindaugas,
Contributors dc:contributor
  • Žilinskas, Julius

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

Kepalas, Mindaugas,. Searching for the global solution of constrained location problems /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD283214062&prefLang=en_US