Publications
The following publications have resulted from contributions made under the DOMinant II project:
Journals
2013
A. Agra, H. Andersson, M. Christiansen, L. Wolsey (2013). "A Maritime Inventory Routing Problem: Discrete Time Formulations and Valid Inequalities". Forthcoming in Networks.
A.Agra, M. Christiansen and A. Delgado (2013). "Mixed integer formulations for a short sea fuel oil distribution problem". Transportation Science. Vol. 47(1), 108-124.
A. Agra, M. Christiansen, R. Figueiredo, L. M. Hvattum, M. Poss, and C. Requejo (2013). The robust vehicle routing problem with time windows. Computers and Operations Research, Vol. 40, 856-866.
A.Agra, M. Christiansen, A. Delgado, L. Simonetti (2013). Hybrid heuristics for a maritime short sea inventory routing problem. Forthcoming in European Journal of Operational Research.
M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen (2013). "Ship routing and scheduling in the new millennium". European Journal of Operational Research, Vol. 228(3), 467-483.
L. Bach, G. Hasle, S. Wøhlk (2013). A Lower Bound for the Node, Edge, and Arc Routing Problem. Computers & Operations Research, Vol. 40, 943-952.
A. R. Brodtkorb, T. R. Hagen, C. Schulz, G. Hasle (2013). GPU Computing in Discrete Optimization Part I: Introduction to the GPU. EURO J Transp Logist, Vol. 2, 129-157.
R. S. Camargo, G. Miranda, A. Løkketangen (2013). A new formulation and an exact approach for the many-to-many hub location-routing problem. Applied Mathematical Modelling, Vol. 37, 7465-7480.
M. Christiansen, G. Hasle, A. Løkketangen (2013). Guest Editorial: Special Issue on Advances in Vehicle Routing. Transportation Science, Vol. 47(1), 1-2.
E. E. Halvorsen-Weare, C. Gundegjerde, I. B. Halvorsen, L. M. Hvattum, L. M. Nonås (2013). Vessel fleet analysis for maintenance operations at offshore wind farms. Energy Procedia, Vol. 35, 167-176.
Q. Meng, S. Wang, H. Andersson, K. Thun (2012). "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions". Forthcoming in Transportation Science, DOI:10.1287/trsc.2013.0461.
J. Oppen, O. Oterhals, G. Hasle (2013). Logistikkutfordringer i RIR og NIR. Report 1305, Møreforskning Molde AS, ISBN 978-82-7830-185-2.
G. Pantuso, K. Fagerholt, and L. M. Hvattum. A survey on maritime fleet size and mix problems. European Journal of Operational Research, forthcoming.
U. Pasha, A. Hoff, A. Løkketangen, A. (2013). The Shrinking and Expanding Heuristic for the Fleet Size and Mix Vehicle Routing Problem. Communications - Scientific Letters of the University of Zilina, No.1, 6-13.
J.G. Rakke, H. Andersson, M. Christiansen, G. Desaulniers (2013). "A new formulation based on customer delivery patterns for a maritime inventory routing problem". Forthcoming in Transportations Science. C. Schulz (2013). "Efficient Local Search on the GPU - Investigations on the Vehicle Routing Problem". Journal of Parallel and Distributed Computing, Vol. 73(1), 14-31.
C. Schulz, G. Hasle, A. R. Brodtkorb, T. R. Hagen (2013). GPU Computing in Discrete Optimization Part II: Survey Focused on Routing Problems. EURO J Transp Logist, Vol. 2, 159-186.
E.-G. Talbi, G. Hasle (2013). "Metaheuristics on GPUs". Editorial. Special Issue Journal of Parallel and Distributed Computing, Vol. 73(1), 1-3.
G. Tirado, L. M. Hvattum, K. Fagerholt, and J.-F. Cordeau (2013). Heuristics for dynamic and stochastic routing in industrial shipping. Computers and Operations Research, Vol. 40, 253-263.
M.H.F. Zarandi, A. Hemmati, S. Davari, I.B. Turksen (2013). "A simulated annealing algorithm for routing problems with fuzzy constrains". Journal of Intelligent and Fuzzy Systems, DOI 10.3233/IFS-130935.
M.H.F. Zarandi, A. Hemmati, S. Davari, I.B. Turksen (2013). "Capacitated location-routing problem with time windows under uncertainty". Knowledge-Based Systems, Vol. 37, 480-489.
2012
A.Agra, M. Christiansen, R. Figueiredo, L.M. Hvattum, M. Poss, C. Requejo (2012). "The robust vehicle routing problem with time windows". Forthcoming in Computers and Operations Research.
A. Agra, M. Christiansen, R. Figueiredo, L. M. Hvattum, M. Poss, and C. Requejo. Layered formulation for the robust vehicle routing problem with time windows. In A. Mahjoub, V. Markakis, I. Milis, and V. Paschos, editors, Combinatorial Optimization, volume 7422 of Lecture Notes in Computer Science, pages 249-260. Springer, Berlin/Heidelberg, 2012.
A.Agra, M. Christiansen and A. Delgado (2012). "Mixed integer formulations for a short sea fuel oil distribution problem". Forthcoming in Transportation Science.
K. Fagerholt and E.E. Halvorsen-Weare (2012). "Optimization in offshore supply vessel planning". Forthcoming in "Optimization and analytics in the oil and gas industry" (Eds: Furman, K., J.-H. Song and A. El-Bakry).
E. Halvorsen-Weare, K. Fagerholt and M. Rönnqvist (2012). "Vessel routing and scheduling under uncertainty in the liquefied natural gas business". Forthcoming in Computers and Industrial Engineering.
G. Hasle, O. Kloster, M. Smedsrud, K. Gaze (2012). "Experiments on the Node, Edge, and Arc Routing Problem". SINTEF Report A23265, Oslo, May 2012, ISBN 978-82-14-05288-6.
F. Hennig, B. Nygreen, M. Christiansen, K. Fagerholt, K Furman, J. Song, G. Kocis and P. Warrick (2012). "Maritime Crude Oil Transportation " a Split Pickup and Split Delivery Problem". European Journal of Operational Research, Vol. 218, 764-774.
J. Jin, T. G. Crainic and A. Løkketangen. (2012). "A parallel multi-neighborhood cooperative Tabu search for Capacitated Vehicle Routing Problems". EJOR, Vol 222 " 3, pp 441 - 451
M. Stålhane, J. Rakke, C. Moe, H. Andersson, M. Christiansen and K. Fagerholt (2012). "A Constructive and Improvement Heuristic for a Liquefied Natural Gas Inventory Routing Problem". Computers and Industrial Engineering, Vol. 62(1), 245-255.
M. Stålhane, H. Andersson, M. Christiansen, J.-F. Cordeau and G. Desaulniers (2012). "A Branch-Price-and-Cut Method for a Ship Routing and Scheduling Problem with Split Loads". Computers and Operations Research, Vol. 39(12), 3361-3375.
E-G. Talbi and G. Hasle . "Metaheuristics on GPUs", Editorial. Special Issue Journal of Parallel and Distributed Computing, Available online 29 September 2012, ISSN 0743-7315, 10.1016/j.jpdc.2012.09.014.
S. Urrutia and A. Løkketangen. "A Dynamic Programming based Local Search Approach for the Double Traveling Salesman Problem with Multiple Stacks". Proceedings MatHeuristics 2012 Conference, 17-20 sep 2012, Angra dos Reis, Brazil.
M.H.F. Zarandi, A. Hemmati, S. Davari, I.B. Turksen (2012). "Capacitated location-routing problem with time windows under uncertainty". Forthcoming in Knowledge-Based Systems.
2011
H. Andersson (2011). "A maritime pulp distribution problem". INFOR, Vol 49, Issue 2, pp 125 - 138.
H. Andersson, M. Christiansen and K. Fagerholt (2011). "The maritime pickup and delivery problem with time windows and split loads". INFOR, Vol. 49(2),79-91.
V.A. Armentano, A.L. Shiguemoto, A. Løkketangen. (2011). "Tabu Search with Path Relinking for an Integrated Production-Distribution Problem". Computers & Operations Research, Vol 38, Issue 8, pp 1199 " 1209.
L. Bach, G. Hasle, S. Wøhlk (2011). "Lower and Upper Bounds for the Node, Edge, and Arc Routing Problem". SINTEF Report A21884, Oslo November 2011, ISBN 978-82-14-05277-0.
M. Christiansen and K. Fagerholt (2011). "Some thoughts on research directions for the future: Introduction to the special issue in maritime transportation". INFOR, Vol. 49(2),75-77.
Conference talks
2013
H. Andersson, D. Friedberg, V. Uglane. "Routing and scheduling of platform supply vessels", EURO|INFORMS XXVI, 26st European Conference on Operational Research. Rome, Italy. July 1--4, 2013.
H. Andersson, K. Fagerholt, K. Hobbesland. "Fleet deployment with speed optimization and demand considerations". TSL Workshop 2013, Maritime Transportation and Port Logistics. Asilomar, USA, June 16--19, 2013.
H. Andersson, M. Stålhane, M. Christiansen. "A ship routing and scheduling problem with cargo coupling and synchronization constraints". SynchroTrans 2013, 1st International Workshop on Synchronisation in Transport. Mainz, Germany. May 26--28, 2013.
L. Bach, G. Hasle, S. Wøhlk. Lower Bound for the Node, Edge, and Arc Routing Problem. Invited talk at 1st Workshop on Arc Routing Problems (WARP1). Copenhagen 22-24 May 2013. In book of abstracts, Aarhus University.
M. Christiansen. Optimization in maritime transportation. Invited plenary lecture. EWGLA 2013, Ankara, Turkey, 2013.
M. Christiansen, M. Stålhane, H. Andersson, K. Fagerholt. Introduction of Vendor Managed Inventory in Tramp Shipping. Invited talk at Network Optimization Workshop (NOW2013), Siracusa, Italy, 25-28 June 2013.
M.Christiansen, K. Andersen, H. Andersson, A. Sjamsutdinov. Designing a maritime supply chain for the distribution of pellets. Invited talk at EURO-INFORMS 2013, Rome, Italy, 1 - 4 July 2013.
K. Gaze, G. Hasle, C. Mannino: Column Generation for the Mixed Capacitated General Routing Problem. Invited talk at 1st Workshop on Arc Routing Problems (WARP1). Copenhagen 22-24 May 2013. In book of abstracts, Aarhus University
E.E. Halvorsen-Weare, C. Gundegjerde, I.B. Halvorsen, L.M. Hvattum, L.M. Nonås. "Vessel fleet analysis for operation and maintenance activities at offshore wind farms". DeepWind 2013, Trondheim, Norway, 24-25 January, 2013.
E.E. Halvorsen-Weare. "Fleet size and mix problems in maritime transportation - Two real life optimization problems". Presentation at University of Newcastle, NSW, Australia, 7 March, 2013.
G. Hasle: Real-life routing at SINTEF. Invited talk at EURO/INFORMS - 26th European Conference on Operational Research, Rome, Italy, July 1, 2013. In book of abstracts.
G. Hasle: Solving Routing Problems with the GPU. Proceedings Second Annual Conference of the EURO Working Group on Vehicle Routing and Logistics Optimization (VeRoLog2013), Southampton, UK, 7-10 July 2013.
G. Hasle, T. Haufmann, C. Schulz: GPU-based routing - Network optimization needs heterogeneous computing. Invited talk at Network Optimization Workshop (NOW2013), Siracusa, Italy, June 26 2013.
A. Hemmati, L.M. Hvattum, H. Andersson. "A heuristic for a routing and scheduling problem of a tramp shipping company offering VMI services". EURO XXVI, Rome, Italy, July 1.-4., 2013.
L.M. Hvattum and G. Tirado. "Improving Solutions for Dynamic and Stochastic Maritime Pick-up and Delivery Problems using Local Search". MIC 2013, Singapore, 4-8 August, 2013.
L.M. Hvattum, H.M. Vefsnmo, M. Stålhane, E.E. Halvorsen-Weare, and L.M. Nonås. "A Two-Stage Stochastic Programming Model for Determining a Vessel Fleet to Perform Maintenance Operations at Offshore Wind Farms". EURO XXVI, Rome, Italy, July 1.-4., 2013.
J. Jin. "GRASP and Path Relinking based on structured solution clustering", EURO-INFORMS 2013, Rome, Italy, 1 - 4 July 2013.
A.Løkketangen, J. Jin, T.G. Crainic. A cooperative parallel meta-heuristic solver for large-scale VRP's. 13th INFORMS Computing Society Conference; 2013-01-06 - 2013-01-08.
U. Pasha, A. Hoff, A. Løkketangen. Milk Collection in Western Norway using Trucks and Trailers, ISORAP 2013, Marrakech, Morocco, May 8th - 10th.
U. Pasha, A. Hoff, A. Løkketangen. Milk Collection in Western Norway using Trucks and Trailers. Euro 2013, Rome, Italy, July 1st - 4th.
U. Pasha, A. Hoff, A. Løkketangen. The Recurring Fleet Size and Mix Vehicle Routing Problem (R-FSMVRP). VeRoLog 2013, Southampton, UK, July 7th -10th.
K. Thun and H. Andersson. "A branch and price approach to the liner service network design problem", EURO-INFORMS 2013, Rome, Italy, 1 - 4 July 2013.
K. Thun and H. Andersson. "A branch and price approach to the liner service network design problem", LOGMS 2013, Singapore, 12 - 14 September 2013.
2012
L. Bach, G. Hasle, S. Wøhlk (2012): "Lower Bound for the Node, Edge, and Arc Routing Problem". In Extended Abstracts, 5th International Workshop on Freight Transportation and Logistics (ODYSSEUS 2012); Mykonos, Greece 2012-05-21 - 2012-05-25 http://odysseus2012.dmst.aueb.gr/
O. Bräysy, G. Hasle (2012). "Commercial Vehicle Routing". VeRoLog 2012 - First Conference of the EURO Working Group on Vehicle Routing and Logistics Optimization. Bologna, Italy 2012-06-18 - 2012-06-20.
M. Christiansen. "Ship Routing and Scheduling", The 2012 International Conference on Logistics and Maritime Systems (LOGMS), Bremen, Germany, 22-24 August 2012. Plenary lecture.
M. Dell"Amico, Diaz Diaz J. C., Hasle G., Iori, M (2012): An Iterated Local Search to solve the Node, Edge and Arc Routing Problem. In Extended Abstracts, 5th International Workshop on Freight Transportation and Logistics (ODYSSEUS 2012); Mykonos, Greece 2012-05-21 - 2012-05-25 http://odysseus2012.dmst.aueb.gr/
E.E. Halvorsen-Weare, "Vessel fleet size and mix analysis for maintenance operations of offshore wind farms". Webinar on Offshore wind energy logistics, 25 April 2012.
E. E. Halvorsen-Weare, C. Gundegjerde, I.B. Halvorsen, L.M. Hvattum and L.M. Nonås. "Vessel fleet size and mix analysis for operation and maintenance activities for offshore wind farms". 5th Nordic Optimization Symposium, Trondheim, Norway, 7-9 June 2012.
E.E. Halvorsen-Weare, K. Fagerholt and M. Rönnqvist. "Vessel routing and scheduling under uncertainty in the liquefied natural gas business". ODYSSEUS 2012, Mykonos, Greece, 21-25 May 2012.
G. Hasle (2012): "Vehicle Routing in Practice". Day 1 lectures of the 5 day international PhD course Local Distribution Planning (DRL 018), Molde University College Specialized University in Logistics, Molde, Norway, March 12 2012. http://kursinfo.himolde.no/forskningsgrupper/optimering/phdkurs/index.htm
G. Hasle (2012). "Vehicle Routing in Practice". Invited part of the MSc/PhD course " Metodi di Ottimizzazione per la Logistica e la Produzione", UNIMORE, Reggio Emilia, Italy 01/10-04/10 2012.
G. Hasle (2012). Vehicle Routing in Practice. Seminar (invited talk), University of Sannio, Benevento, Italy, 12.10.2012.
G. Hasle, Bräysy, O.(2012). "The Gap between Theory and Practice". VeRoLog 2012 - First Conference of the EURO Working Group on Vehicle Routing and Logistics Optimization. Bologna, Italy 2012-06-18 - 2012-06-20.
A. Hoff, U. Pascha and A. Løkketangen. "Milk Collection in Western Norway Using Trucks and Trailers". ODYSSEUS on Mykonos, Greece, 21 " 25 may, 2012.
A. Hoff, U. Pasha and A. Løkketangen. "Milk Collection in Western Norway Using Trucks and Trailers", NOS " Nordic Optimization Symposium, Trondheim, Norway, 7 " 9 june, 2012.
A. Hoff, U. Pasha and A. Løkketangen. "Milk Collection in Norway using Trucks and Trailers", EURO, Vilnius, 8 - 11 july 2012.
L.M. Hvattum, G. Tirado, K. Fagerholt, J.-F. Cordeau. "Heuristics for Stochastic and Dynamic Maritime Pickup and Delivery Problems". EURO XXV, Vilnius, Lithuania, July 8.--11., 2012.
J. Jin, A. Løkketangen, T. G. Crainic. "A solution clustering based guidance mechanism for parallel metaheuristic algorithm", EURO, Vilnius, 8 - 11 july 2012.
A. Løkketangen, J. Jin and T. Crainic. "A Cooperative Parallel Metaheuristic for the Capacitated Vehicle Routing Problem". Optimization Days 2012, 7 " 9 may 2012, at CIRRELT, Montreal.
A. Løkketangen, J. Jin and T. Crainic. "Parallel tabu search for the capacitated vehicle routing problem", ICAOR 2012, 4th International Conference on Applied Operational Research, 25 " 27 july 2012, Bangkok, Thailand.
A. Løkketangen, J. Jin and T. Crainic. "Large Scale VRP's solved by a Parallel Cooperative Meta-heuristic", INFORMS 2012, Phoenix, Arizona, USA, 14 17 oct 2012.
A. Løkketangen and J. Oyola. "GRASP and Path Relinking for the Bi-objective VRP", INFORMS International, Beijing, China, 24 " 27 june 2012.
A. Løkketangen and S. Urrutea. "A Dynamic Programming Based Local Search Approach for the Double Traveling Salesman Problem with Multiple Stacks", MatHeuristics 2012, Angra dos Reis, Brazil, 17-20 sep 2012.
A. Løkketangen, S. Urrutia and A. Milanes. "Double TSP with Multiple Stacks - Strategic Oscillation and Heuristic Search". VeRoLog, Bologna, Italia, 17 " 20 june, 2012.
J. Oyola and A. Løkketangen. "A Two Phase Multi-Objective Algorithm for the Bi-Objective VRP " EURO, Vilnius, 8 - 11 july 2012..
M. Stålhane, Andersson H., Christiansen M. "A combined pickup and delivery and inventory routing problem". Invited talk at EURO XXV, Vilnius, Lithuania. July 8 - 11, 2012.
S. Urrutia, A. Milanes and A. Løkketangen. "A Strategic Oscillation Heuristic for the Double Traveling Salesman Problem with Multiple Stacks", ODYSSEUS on Mykonos, Greece, 21 " 25 may, 2012.
2011
H. Andersson, M. Christiansen and G. Desaulniers. A branch-price-and-cut algorithm for a maritime inventory routing problem", Invited talk at IFORS 2011. Melbourne, Australia, 10-15 July 2011.
Hasle G., O. Kloster, M. Smedsrud. "A Capacitated Clustering-based Method for Newspaper Delivery Routing", Invited talk at IFORS 2011. Melbourne, Australia, July 14 2011.
Hasle G., C. Schulz. "How to program efficient optimization algorithms on Graphics Processing Units - The Vehicle Routing Problem as a case study", Seminar (invited talk) at the University of Newcastle, Australia, July 6 2011.
A. Hoff and A. Løkketangen. "Milk Collection in Western Norway Using Trucks and Trailers", IFORS 2011, Melbourne, Australia, 10 " 15 July 2011.
J. Jin, T. G. Crainic and A. Løkketangen. "A Guided Cooperative Parallel Tabu Search for the Capacitated Vehicle Routing Problem", NIK 2011 in Tromsø, Norway, 21 " 23 november 2011.
J. Jin, A. Løkketangen and T. Crainic. "A Guided Cooperative Tabu search for Capacitated Vehicle Routing Problem". MIC 2011, Udine, Italia, 25 -28 July, 2011
Kloster O., T. Flatberg, G. Hasle. "A heuristic for rich maritime inventory routing problems", Seminar (invited talk) NICTA / University of New South Wales, Australia, July 5 2011.
A. Løkketangen, J. Jin and T. Crainic. "Parallel Strategies for Rich Large-Scale VRP's" INFORMS 2011, Charlotte, NC, USA, 13 " 16 november 2011.
A. Løkketangen, J. Oyola, J. Oppen, D. L. Woodruff. "Multiobjective VRP Decision Support", IFORS 2011, Melbourne, Australia, 10 " 15 July 2011.
J. Oyola, A. Løkketangen, J. Oppen, David L. Woodruff. "Distance based decision support for multi-objective VRP", MIC 2011, Udine, Italia, 25 -28 July.
J. Oyola and A. Løkketangen, "Improving an approximation of the Pareto set by a path relinking procedure for the bi-objective VRP", Land " TransLog 2011 in Puerto Varas ,Chile, 12 " 15 december 2011.
Master's theses
2013
Friedberg D.Ø., Uglane V.T. "Routing and scheduling of platform supply vessels". 2013. Master Thesis at Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology. Supervised by Henrik Andersson, Even Ambrose Holte, and Vidar Gunnerud. In collaboration with the Centre for Integrated Operations in the Petroleum Industry.
Gaze, K.A (2013). "Exact optimization methods for the mixed capacitated general routing problem". 2013. Master Thesis at Department of Mathematical Science, Norwegian University of Science and Technology. Supervised by Jo Eidsvik (NTNU) and Geir Hasle, Carlo Mannino and Elin E. Halvorsen-Weare (SINTEF ICT).
Norddal I.K. "Optimization of helicopter hub locations and fleet composition in the Brazilian pre-salt fields". 2013. Master Thesis at Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology. Supervised by Henrik Andersson and Kjetil Fagerholt.
Tveit I., Øverdal M.V. " Optimization of a Supply Vessel Scheduling and Fuel Type Allocation Problem for a Hellenic Oil Company". 2013. Master Thesis at Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology. Supervised by Marielle Christiansen and Kjetil Fagerholt.
Vefsnmo, H.M. (2013) "Determining the Optimal Vessel Fleet for Maintenance of Offshore Wind Farms". Master Thesis at Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology. Supervised by Lars Magnus Hvattum.
2012
Emanuelsen K., Thorvaldsen S. "Supply chain optimization in the LNG business". 2012. Master Thesis at Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology. Supervised by Henrik Andersson and Marielle Christiansen.
Gundegjerde, C. and I.B. Halvorsen (2012) "Vessel fleet size and mix for maintenance of offshore wind farms " A stochastic approach". Master Thesis at Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology. Supervised by Lars Magnus Hvattum, co-supervised by Elin E. Halvorsen-Weare.
2011
Andersen K., Sjamsutdinov A. "Optimeringsbasert beslutningsstøtte for distribusjon av fornybar energi i maritime verdikjeder". 2011. Master Thesis at Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology. Supervised by Henrik Andersson and Marielle Christiansen.
Other
2013
Lillehaug E.: Korteste vei fra A til B. Popular science article (in Norwegian) including interview with Geir Hasle. Under Dusken no 4, February-March 2013.
2012Tønseth S.: "Rute-esset: Dette er en verdensrekord i ruteplanlegging." Popular science article including interview with Geir Hasle. Gemini no 1, SINTEF/NTNU February 2012. http://www.ntnu.no/gemini/2012-01/26-29.htm
Tønseth S.: "Matematikk gir mer effektive avisbud." Popular science article including interview with Geir Hasle. http://www.forskning.no/artikler/2012/februar/313511
2011
Hasle G., J. Røislien (2011). TV interview on transportation optimization in Siffer 10:10, NRK's popular science series on mathematics. First broadcast 2011-11-13.