Browsing Brage HiM by Author "Urrutia, Sebastián"
Now showing items 1-5 of 5
-
Delayed improvement local search
Amaral, Heber F.; Urrutia, Sebastián; Hvattum, Lars Magnus (Peer reviewed; Journal article, 2021)Local search is a fundamental tool in the development of heuristic algorithms. A neighborhood operator takes a current solution and returns a set of similar solutions, denoted as neighbors. In best improvement local search, ... -
Extended high dimensional indexing approach for reachability queries on very large graphs
da Silva, Rodrigo Ferreira; Urrutia, Sebastián; Hvattum, Lars Magnus (Peer reviewed; Journal article, 2021)Given a directed acyclic graph G = (V,A) and two vertices u, v ∈ V , the reachability problem is to answer if there is a path from u to v in the graph. In the context of very large graphs, with millions of vertices and a ... -
Home health care staffing, routing, and scheduling problem with multiple shifts and emergency considerations
Algendi, Abdalrahman; Urrutia, Sebastián; Hvattum, Lars Magnus; Helgheim, Berit Irene (Arbeidsnotat / Working paper;2024:3, Working paper, 2024) -
Load-dependent speed optimization in maritime inventory routing
Eide, Line; Årdal, Gro Cesilie Håhjem; Evsikova, Nataliia; Hvattum, Lars Magnus; Urrutia, Sebastián (Peer reviewed; Journal article, 2020)Maritime inventory routing problems involve determining optimal routes for seagoing vessels between ports while managing the inventory of each port. Normally, such problems are considered with the vessels operating at fixed ... -
Recoloring subgraphs of K2n for sports scheduling
Urrutia, Sebastián; De Werra, Dominique; Januario, Tiago (Peer reviewed; Journal article, 2021)The exploration of one-factorizations of complete graphs is the foundation of some classical sports scheduling problems. One has to traverse the landscape of such one-factorizations by moving from one of those to a so-called ...