Blar i Høgskolen i Molde på forfatter "Urrutia, Sebastián"

Viser treff 1-4 av 4

    • 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 ...

    • 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 ...