Sebastian Alberto Urrutia

Faculty of Logistics
Norwegian version of this page Position
Study place
Office nr.

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.


For a detailed CV, see


  • 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, s 1- 12 . doi: 10.1016/j.cor.2020.105051 Show summary
  • 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 Show summary
  • 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), s 2740- 2759 . doi: 10.1111/itor.12759 Show summary
  • 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), s 61- 75 . doi: 10.1111/itor.12053 Show summary

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. Show summary
  • 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.
  • 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 (2013). A GPU algorithm for the DTSPMS.
  • Løkketangen, Arne; Milanés, Anolan Yamilé & Urrutia, Sebastián (2012). Double TSP with multiple stacks - strategic oscilliation and heuristic search.
  • Urrutia, Sebastián & Løkketangen, Arne (2012). A Dynamic Programming based Local Search Approach for the Double Traveling Salesman Problem with Multiple Stacks.
  • Urrutia, Sebastián; Milanés, Anolan Yamilé & Løkketangen, Arne (2012). A strategic oscillation heuristic for the double Traveling Salesman Problem with multiple stacks. Show summary

View all works in Cristin

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