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

Academic article
  • 2020. Optimization of reliable cyclic cable layouts in offshore wind farms. Engineering optimization (Print).
  • 2019. On offshore wind farm maintenance scheduling for decision support on vessel fleet composition. European Journal of Operational Research. 124-131.
  • 2019. Integer programming formulations for the shared multicast tree problem. Journal of combinatorial optimization. 927-956.
  • 2018. Minimizing the tracking error of cardinality constrained portfolios. Computers & Operations Research. 33-41.
  • 2017. Strategic optimization of offshore wind farm installation. Lecture Notes in Computer Science (LNCS). 285-299.
  • 2017. Obstacle-aware optimization of offshore wind farm cable layouts. Annals of Operations Research. 373-388.
  • 2017. A model for optimal fleet composition of vessels for offshore wind farm maintenance. Procedia Computer Science. 1512-1521.
  • 2016. The computational complexity of the pooling problem. Journal of Global Optimization. 199-215.
  • 2016. Pooling problems with polynomial-time algorithms. Journal of Optimization Theory and Applications. 591-615.
  • 2015. On a pooling problem with fixed network size. Lecture Notes in Computer Science (LNCS). 328-342.
  • 2014. A cost minimization heuristic for the pooling problem. Annals of Operations Research. 73-87.
  • 2013. Strong formulations for the pooling problem. Journal of Global Optimization. 897-916.
  • 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. 524-541.
  • 2013. A multi-commodity flow formulation for the generalized pooling problem. Journal of Global Optimization. 917-937.
  • 2012. Dual decomposition for computational optimization of minimum-power shared broadcast tree in wireless networks. IEEE Transactions on Mobile Computing. 2008-2019.
  • 2011. The maximum flow problem with minimum lot sizes. Lecture Notes in Computer Science (LNCS). 170-182.
  • 2011. Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization. Computers & industrial engineering. 364-372.
  • 2011. Local search heuristics for the probabilistic dial-a-ride problem. OR spectrum. 961-988.
  • 2010. Feasibility Testing for Dial-a-Ride Problems. Lecture Notes in Computer Science (LNCS). 170-179.
  • 2010. Center-oriented algorithms for the minimum energy broad and multicast problem in wireless ad hoc networks. Electronic Commerce Research and Applications. 228-236.
  • 2010. An Overview of Models and Solution Methods for Pooling Problems. Energy Systems. 459-469.
  • 2009. New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm. Information Processing Letters. 615-619.
  • 2009. A fast local search method for minimum energy broadcast in wireless ad hoc networks. Operations Research Letters. 75-79.
  • 2008. Wiretapping Based on Node Corruption over Secure Network Coding: Analysis and Optimization. Lecture Notes in Computer Science (LNCS). 154-162.
  • 2008. Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms. Ad hoc networks. 696-717.
  • 2008. Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem. Communications in Computer and Information Science. 488-496.
  • 2008. Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks. Networks. 57-68.
  • 2007. Designing delivery districts for the vehicle routing problem with stochastic demands. European Journal of Operational Research. 997-1010.
  • 2007. A Bidirectional Greedy Heuristic for the Subspace Selection Problem. Lecture Notes in Computer Science (LNCS). 162-176.
  • 2006. Local search methods for l(1)-minimization in frame based signal compression. Optimization and Engineering. 81-96.
  • 2004. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers & Operations Research. 1947-1964.
Report
  • 2005. Analysis and Computational Study of Flow-based Formulations for Minimum-Energy Multicasting in Wireless Ad Hoc Networks. 305. 305. .
  • 2004. An Integer Programming Approach for Performance Evaluation of Minimum-Energy Broadcasting and Multicasting in Wireless Ad Hoc Networks. 288. 288. .
  • 2003. Designing delivery districts for the vehicle routing problem with stochastic demands. 260. 260. .
  • 2002. Proceedings of Nordic MPS'02 - The Eighth Meeting of the Nordic Section of the Mathematical Programming Society. 237. 237. .
  • 2002. Optimal adjustment of surfaces to point sets. 236. 236. .
  • 2002. Local search methods for l_1-minimization in a data compression problem. 235. 235. .
  • 2002. A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows and Split Deliveries. 234. 234. .
  • 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. 235. 235. .
Lecture
  • 2018. A savings procedure based construction heuristic for the offshore wind cable layout optimization problem.
Popular scientific lecture
  • 2009. A Tree Decomposition Algorithm for Minimizing Fuel Cost in Gas Transmission Networks.
Academic lecture
  • 2011. Parallel algorithms for the maximum flow problem with minimum lot sizes.
  • 2010. Strong formulations for the pooling problem.
  • 2010. Solving the Pooling Problem with LMI Relaxations.
  • 2008. The Hamiltonian Monte Carlo algorithm in parameter estimation and uncertainty quantification.
  • 2007. Flow and Cut Models for the Minimum Energy Broadcasting Problem in Ad Hoc Wireless Networks.
  • 2007. Flow Models in Pipeline Transportation Networks for Natural Gas.
  • 2006. Approximation Algorithms for the Minimum Energy Broadcast Problem.
  • 2005. Cut and Steiner Tree Formulations for Minimum-Energy Problems in Wireless Ad Hoc Networks.
  • 2004. Heuristics for the subspace selection problem.
  • 2004. Heuristics for the Probabilistic Dial-a-Ride Problem.
  • 2003. Local search methods for the subset selection problem with minimum unit norm.
  • 2003. Designing routing zones for vehicle routing problems with stochastic demands.
  • 2003. Designing routing zones for VRP with stochastic demands.
  • 2003. Designing routing zones for VRP with stochastic demands.
  • 2003. A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows and Split Deliveries.
  • 2002. Node coloring with minimum edge weights.
  • 2002. Local search methods for l1-minimization in data compression.
  • 2002. A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows and Split Deliveries.
  • 2001. An edge-traversal algorithm for the subspace selection problem.
Academic anthology/Conference proceedings
  • 2011. Norsk Informatikkonferanse NIK 2011. Tapir Akademisk Forlag.
  • 2009. Norsk informatikkonferanse : NIK 2009 : Institutt for datateknikk og informasjonsvitenskap, NTNU, 23.-25. november 2009. Tapir Akademisk Forlag.
  • 2007. NIK 2007. Tapir Akademisk Forlag.
Masters thesis
  • 2008. Improving efficiency in parameter estimation using the Hamiltonian Monte Carlo algorithm.
Doctoral dissertation
  • 2019. Optimization Problems in Communication Networks and Multi-Agent Path Finding.
  • 2019. Methods for Optimizing Turbine Locations and Cable Routes in Offshore Wind Farms.
  • 2010. Optimization Methods for Pipeline Transportation of Natural Gas.
  • 1991. Optimization methods for blending models in oil rafinieries.
Academic chapter/article/Conference paper
  • 2019. Pooling Problems with Single-Flow Constraints. 6 pages.
  • 2018. Fast Methods for the Index Tracking Problem. 7 pages.
  • 2015. Optimal Intake and Routing of Floating Oil Rigs in the North Sea. 22 pages.
  • 2015. An integer programming model for branching cable layouts in offshore wind farms. 10 pages.
  • 2014. The hardness of the pooling problem. 4 pages.
  • 2012. Parallel algorithms for the maximum flow problem with minimum lot sizes. 6 pages.
  • 2012. Computing the Optimal Layout of a Wind Farm. 12 pages.
  • 2011. Comparison of discrete and continuous models for the pooling problem. 10 pages.
  • 2011. Compact Integer Programming Models for Power-optimal Trees in Ad Hoc Wireless Networks. 28 pages.
  • 2010. Power savings of cyclic network coding for multicast on wireless networks. 5 pages.
  • 2010. Methods for Flow Graph Selection in Integral Network Coding. 6 pages.
  • 2010. An Overview of Models and Solution Methods for Pooling Problems. 11 pages.
  • 2009. Parallel Solution of the Pooling Problem with Application to the Cell Broadband Engine Architecture. 6 pages.
  • 2009. Line pack management for improved regularity in pipeline gas transportation networks. 7 pages.
  • 2009. A Tree Decomposition Algorithm for Minimizing Fuel Cost in Gas Transmission Networks. 6 pages.
  • 2007. Flow Allocation in a Model for Regularity Analysis of Gas Transportation Systems. 7 pages.

More information in national current research information system (CRIStin)

Fields of competence 
Documents