Sebastian Alberto Urrutia

Faculty of Logistics
Norwegian version of this page Position
Professor
Contact
+4771195851
Study place
Molde
Office nr.
A2.145

Tasks performed

Professor in operations research, with the following research interests:

  • Integer programming for optimization problems.
  • Approximation algorithms and heuristics.
  • Graph theory.
  • Optimization methods applied to health care logistic problems.

Background

For a detailed CV, see http://home.himolde.no/~seur/

Publications

  • Amaral, Heber F.; Urrutia, Sebastián & Hvattum, Lars Magnus (2021). Delayed improvement local search. Journal of Heuristics. ISSN 1381-1231. 27(5), p. 923–950. doi: 10.1007/s10732-021-09479-9.
  • Pereira, Armando Honorio; Mateus, Geraldo Robson & Urrutia, Sebastián (2021). Valid inequalities and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks. European Journal of Operational Research. ISSN 0377-2217. doi: 10.1016/j.ejor.2021.07.051.
  • da Silva, Rodrigo Ferreira; Urrutia, Sebastián & Hvattum, Lars Magnus (2021). Extended high dimensional indexing approach for reachability queries on very large graphs . Expert Systems With Applications. ISSN 0957-4174. 181(November), p. 1–11. doi: 10.1016/j.eswa.2021.114962.
  • Urrutia, Sebastián; De Werra, Dominique & Januario, Tiago (2021). Recoloring subgraphs of K2n for sports scheduling. Theoretical Computer Science. ISSN 0304-3975. 877, p. 36–45. doi: 10.1016/j.tcs.2021.03.029.
  • Pereira, Armando Honorio; Mateus, Geraldo Robson & Urrutia, Sebastián (2020). Branch-and-cut algorithms for the p-arborescence star problem. International Transactions in Operational Research. ISSN 0969-6016. doi: 10.1111/itor.12857.
  • Eide, Line; Årdal, Gro Cesilie Håhjem; Evsikova, Nataliia; Hvattum, Lars Magnus & Urrutia, Sebastián (2020). Load-dependent speed optimization in maritime inventory routing. Computers & Operations Research. ISSN 0305-0548. 123, p. 1–12. doi: 10.1016/j.cor.2020.105051.
  • Faraj, Marcelo Fonseca; Urrutia, Sebastián & Sarubbi, Joao F M (2019). Gamma deployment problem in grids: hardness and new integer linear programming formulation. International Transactions in Operational Research. ISSN 0969-6016. 27(6), p. 2740–2759. doi: 10.1111/itor.12759.
  • Urrutia, Sebastián; Milanés, Anolan Yamilé & Løkketangen, Arne (2015). A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks. International Transactions in Operational Research. ISSN 0969-6016. 22(1), p. 61–75. doi: 10.1111/itor.12053.

View all works in Cristin

  • Bentsen, Håkon; Hvattum, Lars Magnus & Urrutia, Sebastián (2019). A review of Binary Integer Programming applications and solution methods.
  • Hvattum, Lars Magnus; Zaitseva, Anna & Urrutia, Sebastián (2018). Profit maximization in inventory routing problems.
  • Oppen, Johan; Cavalcante, Evellyn; Samer, Phillippe & Urrutia, Sebastián (2016). Combinatorial relaxation bounds and preprocessing for berth allocation problems.
  • Sampaio, Afonso Henrique; Urrutia, Sebastián & Oppen, Johan (2015). A decomposition approach to solve the quay crane scheduling problem.
  • Urrutia, Sebastián; Milanés, Anolan Yamilé & Løkketangen, Arne (2013). A GPU algorithm for the DTSPMS.
  • Milanés, Anolan Yamilé; Urrutia, Sebastián & Løkketangen, Arne (2013). Uma heurística paralela na GPU para o problema do Caixeiro Viajante Duplo com Múltiplas Pilhas.
  • Urrutia, Sebastián; Milanés, Anolan Yamilé & Løkketangen, Arne (2012). A strategic oscillation heuristic for the double Traveling Salesman Problem with multiple stacks.
  • Løkketangen, Arne; Milanés, Anolan Yamilé & Urrutia, Sebastián (2012). Double TSP with multiple stacks - strategic oscilliation and heuristic search.

View all works in Cristin

Published Aug. 13, 2019 10:20 AM - Last modified Jan. 2, 2020 6:46 PM