# Dag Haugland

Professor
• E-mailDag.Haugland@uib.no
• Phone+47 55 58 40 33
HIB - Thormøhlens gate 55
5006 Bergen
Postboks 7803
5020 Bergen

Optimization

Programming

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