Home
Dag Haugland's picture

Dag Haugland

Professor
  • E-mailDag.Haugland@uib.no
  • Phone+47 55 58 40 33
  • Visitor Address
    HIB - Thormøhlensgt. 55
  • Postal Address
    Postboks 7803
    5020 Bergen

Optimization

Programming

Books
  • Bjørndalen, John Markus; Bongo, Lars Ailo; Haugland, Dag; Hjelmås, Erik; Løkketangen, Arne; Møller-Pedersen, Birger; Prinz, Andreas; Runde, Ragnhild Kobro; Sandnes, Frode Eika; Aalberg, Trond. 2011. Norsk Informatikkonferanse NIK 2011. Tapir Akademisk Forlag. 262 pages. ISBN: 978-82-519-2843-4.
  • Bjørndalen, John Markus; Haugland, Dag; Hjelmås, Erik; Løkketangen, Arne; Møller-Pedersen, Birger; Prinz, Andreas; Kobro Runde, Ragnhild; Sandnes, Frode Eika; Aalberg, Trond. 2009. Norsk informatikkonferanse : NIK 2009 : Institutt for datateknikk og informasjonsvitenskap, NTNU, 23.-25. november 2009. Tapir Akademisk Forlag. 170 pages. ISBN: 978-82-519-2491-7.
  • Bjørndalen, John Markus; Haugland, Dag; Heegaard, Poul Einar; Løkketangen, Arne; Møller-Pedersen, Birger; Rong, Chunming; Runde, Ragnhild Kobro; Sandnes, Frode Eika; Strøm, Torbjørn; Trætteberg, Hallvard. 2007. NIK 2007. Tapir Akademisk Forlag. 224 pages. ISBN: 978-82-519-2272-2.
Journal articles
  • Gutierrez-Alcoba, Alejandro; Ortega, Gloria; Hendrix, Eligius M.T.; Halvorsen-Weare, Elin Espeland; Haugland, Dag. 2017. A model for optimal fleet composition of vessels for offshore wind farm maintenance. Procedia Computer Science. 108: 1512-1521. doi: 10.1016/j.procs.2017.05.230
  • Haugland, Dag. 2016. The computational complexity of the pooling problem. Journal of Global Optimization. 64: 199-215. doi: 10.1007/s10898-015-0335-y
  • Haugland, Dag; Hendrix, Eligius M.T. 2016. Pooling problems with polynomial-time algorithms. Journal of Optimization Theory and Applications. 170: 591-615. doi: 10.1007/s10957-016-0890-5
  • Haugland, Dag; Hendrix, Eligius M.T. 2015. On a pooling problem with fixed network size. Lecture Notes in Computer Science. 9335: 328-342. doi: 10.1007/978-3-319-24264-4_23
  • Alfaki, Mohammed; Haugland, Dag. 2014. A cost minimization heuristic for the pooling problem. Annals of Operations Research. 222: 73-87. doi: 10.1007/s10479-013-1433-1
  • Alfaki, Mohammed; Haugland, Dag. 2013. A multi-commodity flow formulation for the generalized pooling problem. Journal of Global Optimization. 56: 917-937. doi: 10.1007/s10898-012-9890-7
  • Alfaki, Mohammed; Haugland, Dag. 2013. Strong formulations for the pooling problem. Journal of Global Optimization. 56: 897-916. doi: 10.1007/s10898-012-9875-6
  • Borraz Sanchez, Conrado; Haugland, Dag. 2013. Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility. TOP - An Official Journal of the Spanish Society of Statistics and Operations Research. 21: 524-541. doi: 10.1007/s11750-011-0210-z
  • Yuan, Di; Haugland, Dag. 2012. Dual decomposition for computational optimization of minimum-power shared broadcast tree in wireless networks. IEEE Transactions on Mobile Computing. 11: 2008-2019. doi: 10.1109/TMC.2011.231
  • Borraz Sanchez, Conrado; Haugland, Dag. 2011. Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization. Computers & industrial engineering. 61: 364-372. doi: 10.1016/j.cie.2010.07.012
  • Haugland, Dag; Eleyat, Mujahed; Hetland, Magnus Lie. 2011. The maximum flow problem with minimum lot sizes. Lecture Notes in Computer Science. 6971: 170-182. doi: 10.1007/978-3-642-24264-9_13
  • Ho, Sin C.; Haugland, Dag. 2011. Local search heuristics for the probabilistic dial-a-ride problem. OR Spektrum. 33: 961-988. doi: 10.1007/s00291-009-0175-6
  • Bauer, Joanna; Altinkemer, Kemal; Haugland, Dag. 2010. Center-oriented algorithms for the minimum energy broad and multicast problem in wireless ad hoc networks. Electronic Commerce Research and Applications. 9: 228-236. doi: 10.1016/j.elerap.2009.08.008
  • Haugland, Dag. 2010. An Overview of Models and Solution Methods for Pooling Problems. Energy Systems. 459-469. doi: 10.1007/978-3-642-12067-1_26
  • Haugland, Dag; Ho, Sin C. 2010. Feasibility Testing for Dial-a-Ride Problems. Lecture Notes in Computer Science. 6124: 170-179.
  • Bauer, Joanna; Haugland, Dag; Yuan, Di. 2009. A fast local search method for minimum energy broadcast in wireless ad hoc networks. Operations Research Letters. 37: 75-79. doi: 10.1016/j.orl.2009.01.004
  • Bauer, Joanna; Haugland, Dag; Yuan, Di. 2009. New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm. Information Processing Letters. 109: 615-619. doi: 10.1016/j.ipl.2009.02.012
  • Bauer, Joanna; Haugland, Dag. 2008. Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem. Communications in Computer and Information Science. 14: 488-496.
  • Bauer, Joanna; Haugland, Dag; Yuan, Di. 2008. Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks. Networks. 52: 57-68. doi: 10.1002/net.20222
  • Ravanbakhsh, Mohammad; Hassanzadeh, Mehdi; Haugland, Dag. 2008. Wiretapping Based on Node Corruption over Secure Network Coding: Analysis and Optimization. Lecture Notes in Computer Science. 5228: 154-162.
  • Yuan, Di; Bauer, Joanna; Haugland, Dag. 2008. Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms. Ad hoc networks. 6: 696-717. doi: 10.1016/j.adhoc.2007.06.006
  • Haugland, Dag. 2007. A Bidirectional Greedy Heuristic for the Subspace Selection Problem. Lecture Notes in Computer Science. 4638: 162-176.
  • Haugland, Dag; Ho, Sin C.; Laporte, Gilbert. 2007. Designing delivery districts for the vehicle routing problem with stochastic demands. European Journal of Operational Research. 180: 997-1010. doi: 10.1016/j.ejor.2005.11.070
  • Haugland, Dag; Storøy, Sverre. 2006. Local search methods for l(1)-minimization in frame based signal compression. Optimization and Engineering. 7: 81-96. doi: 10.1007/s11081-006-6592-3
  • Ho, Sin Cheung; Haugland, Dag. 2004. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers & Operations Research. 31: 1947-1964.
Reports and theses
  • Bauer, Joanna; Haugland, Dag; Yuan, Di. 2005. Analysis and Computational Study of Flow-based Formulations for Minimum-Energy Multicasting in Wireless Ad Hoc Networks. Reports in Informatics. 305. Institutt for informatikk, Universitetet i Bergen. 18 pages.
  • Yuan, Di; Bauer, Joanna; Haugland, Dag. 2004. An Integer Programming Approach for Performance Evaluation of Minimum-Energy Broadcasting and Multicasting in Wireless Ad Hoc Networks. Reports in Informatics. 288. Institutt for informatikk, Universitetet i Bergen. 17 pages.
  • Haugland, Dag; Ho, Sin C.; Laporte, Gilbert. 2003. Designing delivery districts for the vehicle routing problem with stochastic demands. Reports in Informatics. 260. Department of Informatics, University of Bergen, Bergen. 14 pages.
  • Endresen, Ole Kåre; Haugland, Dag. 2002. Optimal adjustment of surfaces to point sets. Reports in Informatics. 236. Dept. of Informatics, University of Bergen, Bergen. 16 pages.
  • Haugland, Dag; Ho, Sin C. 2002. Proceedings of Nordic MPS'02 - The Eighth Meeting of the Nordic Section of the Mathematical Programming Society. Reports in Informatics. 237. Department of Informatics, University of Bergen, Bergen.
  • Haugland, Dag; Storøy, Sverre. 2002. Local search methods for l_1-minimization in a data compression problem. Reports in Informatics. 235. Institutt for informatikk, UiB, UiB. 16 pages.
  • Haugland, Dag; Storøy, Sverre. 2002. 23. D.Haugland and S.Storøy: ‘A Combinatorial Optimization Model for Vector Selection in Frame Based Signal Representation’, Report in Informatics, no. 221, Dept. of Informatics, University of Bergen, 2001. Reports in Informatics. 235. Department of Informatics, Univ. of Bergen, Bergen. 16 pages.
  • Ho, Sin C.; Haugland, Dag. 2002. A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows and Split Deliveries. Reports in Informatics. 234. Department of Informatics, University of Bergen, Bergen. 18 pages.
  • Haugland, Dag. 1991. Optimization methods for blending models in oil rafinieries. [Mangler utgivernavn].
Book sections
  • Haugland, Dag; Tjøstheim, Bjørn Peter. 2015. Optimal Intake and Routing of Floating Oil Rigs in the North Sea. Chapter 13, pages 315-336. In:
    • Murty, Katta G. 2015. Case Studies in Operations Research - Applications of Optimal Decision Making. Springer. 536 pages. ISBN: 978-1-4939-1006-9.
  • Klein, Arne; Haugland, Dag; Bauer, Joanna; Mommer, Mario. 2015. An integer programming model for branching cable layouts in offshore wind farms. Chapter 3, pages 27-36. In:
    • Thi, Hoai An Le; Dinh, Tao Pham; Nguyen, Ngoc Thanh. 2015. Modelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences - MCO 2015 - Part I. Springer. 528 pages. ISBN: 978-3-319-18160-8.
  • Haugland, Dag. 2014. The hardness of the pooling problem. Extended abstract, pages 29-32. In:
    • Casado, L.C.; García, I.; Hendrix, E.M.T. 2014. Proceedings of the XII global optimization workshop. 174 pages. ISBN: 978-84-16027-57-6.
  • Eleyat, Mujahed Omar Qasim; Haugland, Dag; Hetland, Magnus Lie; Natvig, Lasse. 2012. Parallel algorithms for the maximum flow problem with minimum lot sizes. Book Chapter, pages 83-88. In:
    • Klatte, Diethard; Lüthi, Hans-Jakob; Schmedders, Karl. 2012. Operations Research Proceedings 2011: Selected Papers of the International Conference on Operations Research (OR 2011), August 30-September 2, 2011, Zurich, Switzerland. Springer. ISBN: 978-3-642-29209-5.
  • Haugland, Jan kristian; Haugland, Dag. 2012. Computing the Optimal Layout of a Wind Farm. Book Chapter, pages 93-104. In:
    • Aalberg, Trond. 2012. Norsk informatikkonferanse NIK 2012; Universitetet i Nordland 19 – 21 november 2012. Akademika forlag. 276 pages. ISBN: 978-82-321-0013-2.
  • Alfaki, Mohammed; Haugland, Dag. 2011. Comparison of discrete and continuous models for the pooling problem. Paper 9, pages 112-121. In:
    • Caprara, Alberto; Kontogiannis, Spyros. 2011. 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. 157 pages. ISBN: 978-3-939897-33-0.
  • Haugland, Dag; Yuan, Di. 2011. Compact Integer Programming Models for Power-optimal Trees in Ad Hoc Wireless Networks. Part 3 / Optimization Problems in Ad Hoc Networks, pages 219-246. In:
    • Kennington, Jeff; Olinick, Eli; Rajan, Dinesh. 2011. Wireless Network Design - Optimization Models and Solution Procedures. Springer. 373 pages. ISBN: 978-1-4419-6110-5.
  • Haugland, Dag. 2010. An Overview of Models and Solution Methods for Pooling Problems. Part 4 / General Problems and Methods, pages 459-469. In:
    • Bjørndal, Endre; Bjørndal, Mette; Pardalos, Panos M.; Rönnqvist, Mikael. 2010. Energy, natural resources and environmental economics. Springer. 521 pages. ISBN: 978-3-642-12066-4.
  • Ravanbakhsh, Mohammad; Barbero, Ángela I.; Ytrehus, Øyvind; Haugland, Dag. 2010. Power savings of cyclic network coding for multicast on wireless networks. Kapittel, pages 1-5. In:
    • IEEE, 2010. 2010. Information Theory Workshop (ITW). IEEE conference proceedings. 400 pages. ISBN: 978-1-4244-6372-5.
  • Ravanbakhsh, Mohammad; Haugland, Dag. 2010. Methods for Flow Graph Selection in Integral Network Coding. Kapittel, pages 292-297. In:
    • Atmaca, Tulin; Palicot, Jacques; Nafkha, Amor; Tsiatsos, Thrasyvoulos; Marot, Michel; Dini, Oana. 2010. The Sixth Advanced International Conference on Telecommunications. IEEE conference proceedings. 560 pages. ISBN: 978-1-4244-6748-8.
  • Borraz Sanchez, Conrado; Haugland, Dag. 2009. A Tree Decomposition Algorithm for Minimizing Fuel Cost in Gas Transmission Networks. KAPITTEL, pages 244-249. In:
    • Kacem, Imed. 2009. 2009 International Conference on Computers & Industrial Engineering Proceedings. IEEE conference proceedings. 1921 pages. ISBN: 978-1-4244-4136-5.
  • Frimannslund, Lennart; Haugland, Dag. 2009. Line pack management for improved regularity in pipeline gas transportation networks. Artikkel, pages 2963-2969. In:
    • Martorell, Sebastian; Guedes Soares, Carlos; Barnett, Julie. 2009. Safety, Reliability and Risk Analysis. Theory, Methods and Applications. CRC Press. 3357 pages. ISBN: 9780415485135.
  • Frimannslund, Lennart; Haugland, Dag. 2009. Parallel Solution of the Pooling Problem with Application to the Cell Broadband Engine Architecture. Kapittel, pages 354-359. In:
    • Kacem, Imed. 2009. 2009 International Conference on Computers & Industrial Engineering Proceedings. IEEE conference proceedings. 1921 pages. ISBN: 978-1-4244-4136-5.
  • Haugland, Dag. 2007. Flow Allocation in a Model for Regularity Analysis of Gas Transportation Systems. Vol. 1 Specialisation Topics, pages 527-533. In:
    • Aven, Terje; Vinnem, Jan Erik. 2007. Risk, Reliability and Societal Safety. Taylor & Francis. 2779 pages. ISBN: 978-0-415-44786-7.

More information in national current research information system (CRIStin)

Publications