Optimering

Optimization

Programming

Konferanseforedrag

• Ranveig Nygaard; John Håkon Husøy; Dag Haugland (1999). Signal compression by second order polynomials and piecewise non-interpolating approximation. (ekstern lenke)
• Lennart Frimannslund; Mohamed El Ghami; Mohammed Ali A Alfaki et al. (2010). Solving the Pooling Problem with LMI Relaxations. (ekstern lenke)
• Dag Haugland (2002). Node coloring with minimum edge weights. (ekstern lenke)
• Dag Haugland; Sin C. Ho; Gilbert Laporte (2003). Designing routing zones for VRP with stochastic demands. (ekstern lenke)
• Dag Haugland; John Håkon Husøy; L.G. Heber (1996). An optimum time-domain ECG data compression scheme. (ekstern lenke)
• Dag Haugland (2007). Flow and Cut Models for the Minimum Energy Broadcasting Problem in Ad Hoc Wireless Networks. (ekstern lenke)
• Dag Haugland; Sin C. Ho; Gilbert Laporte (2003). Designing routing zones for VRP with stochastic demands. (ekstern lenke)
• Sin C. Ho; Dag Haugland (2003). A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows and Split Deliveries. (ekstern lenke)
• Dag Haugland (2004). Heuristics for the subspace selection problem. (ekstern lenke)
• Dag Haugland; Sverre Storøy (2003). Local search methods for the subset selection problem with minimum unit norm. (ekstern lenke)
• Mujahed Omar Qasim Eleyat; Dag Haugland; Magnus Lie Hetland et al. (2011). Parallel algorithms for the maximum flow problem with minimum lot sizes. (ekstern lenke)
• Ranveig Nygaard; John Håkon Husøy; Dag Haugland (1998). Compression of image contours using combinatorial optimization. (ekstern lenke)
• Dag Haugland; Sverre Storøy (2002). Local search methods for l1-minimization in data compression. (ekstern lenke)
• Ranveig Nygaard; John Håkon Husøy; Dag Haugland (1999). Signal compression by linear non-interpolating approximation. (ekstern lenke)
• Mohammed Ali A Alfaki; Dag Haugland (2010). Strong formulations for the pooling problem. (ekstern lenke)
• Dag Haugland (2004). Heuristics for the Probabilistic Dial-a-Ride Problem. (ekstern lenke)
• Ranveig Nygaard; Dag Haugland (1998). Compressing ECG signals by piecewise polynomial approximation. (ekstern lenke)
• Dag Haugland (2005). Cut and Steiner Tree Formulations for Minimum-Energy Problems in Wireless Ad Hoc Networks. (ekstern lenke)
• Dag Haugland (2001). An edge-traversal algorithm for the subspace selection problem. (ekstern lenke)
• Lennart Frimannslund; Mohamed El Ghami; Trond Steihaug et al. (2007). Flow Models in Pipeline Transportation Networks for Natural Gas. (ekstern lenke)
• Dag Haugland; Sin C. Ho; Gilbert Laporte (2003). Designing routing zones for vehicle routing problems with stochastic demands. (ekstern lenke)
• Dag Haugland; Joanna Bauer; Di Yuan (2006). Approximation Algorithms for the Minimum Energy Broadcast Problem. (ekstern lenke)
• Ranveig Nygaard; Dag Haugland (1998). Complete coding scheme using optimal time domain ECG compression methods. (ekstern lenke)
• Mohammed Alfaki; Samuel Subbey; Dag Haugland (2008). The Hamiltonian Monte Carlo algorithm in parameter estimation and uncertainty quantification. (ekstern lenke)
• Sin C. Ho; Dag Haugland (2002). A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows and Split Deliveries. (ekstern lenke)

Doktorgradsavhandling

• Dag Haugland; Conrado Borraz Sánchez (2010). Optimization Methods for Pipeline Transportation of Natural Gas. (ekstern lenke)
• Dag Haugland (1991). Optimization methods for blending models in oil rafinieries. (ekstern lenke)
• Arne Klein; Dag Haugland (2019). Methods for Optimizing Turbine Locations and Cable Routes in Offshore Wind Farms. (ekstern lenke)
• Marika Ivanova; Dag Haugland (2019). Optimization Problems in Communication Networks and Multi-Agent Path Finding. (ekstern lenke)

Vitenskapelig bokkapittel

• Dag Haugland (2014). The hardness of the pooling problem. (ekstern lenke)
• Mujahed Omar Qasim Eleyat; Dag Haugland; Magnus Lie Hetland et al. (2012). Parallel algorithms for the maximum flow problem with minimum lot sizes. (ekstern lenke)
• Phillippe Samer; Dag Haugland (2022). Towards Stronger Lagrangean Bounds for Stable Spanning Trees. (ekstern lenke)
• Lennart Frimannslund; Dag Haugland (2009). Line pack management for improved regularity in pipeline gas transportation networks. (ekstern lenke)
• Lennart Frimannslund; Dag Haugland (2009). Parallel Solution of the Pooling Problem with Application to the Cell Broadband Engine Architecture. (ekstern lenke)
• Mohammed Alfaki; Dag Haugland (2011). Comparison of discrete and continuous models for the pooling problem. (ekstern lenke)
• Conrado Borraz Sanchez; Dag Haugland (2009). A Tree Decomposition Algorithm for Minimizing Fuel Cost in Gas Transmission Networks. (ekstern lenke)
• Arne Klein; Dag Haugland; Joanna Bauer et al. (2015). An integer programming model for branching cable layouts in offshore wind farms. (ekstern lenke)
• Dag Haugland (2007). Flow Allocation in a Model for Regularity Analysis of Gas Transportation Systems. (ekstern lenke)
• Dag Haugland; Bjørn Peter Tjøstheim (2015). Optimal Intake and Routing of Floating Oil Rigs in the North Sea. (ekstern lenke)
• Dag Haugland (2018). Fast Methods for the Index Tracking Problem. (ekstern lenke)
• Jan kristian Haugland; Dag Haugland (2012). Computing the Optimal Layout of a Wind Farm. (ekstern lenke)
• Mohammad Ravanbakhsh; Dag Haugland (2010). Methods for Flow Graph Selection in Integral Network Coding. (ekstern lenke)
• Mohammad Ravanbakhsh; Ángela I. Barbero; Øyvind Ytrehus et al. (2010). Power savings of cyclic network coding for multicast on wireless networks. (ekstern lenke)
• Dag Haugland (2010). An Overview of Models and Solution Methods for Pooling Problems. (ekstern lenke)
• Dag Haugland (2019). Pooling Problems with Single-Flow Constraints. (ekstern lenke)
• Phillippe Samer; Dag Haugland (2021). The unsuitable neighbourhood inequalities for the fixed cardinality stable set polytope. (ekstern lenke)
• Dag Haugland; Di Yuan (2011). Compact Integer Programming Models for Power-optimal Trees in Ad Hoc Wireless Networks. (ekstern lenke)

Vitenskapelig artikkel

• Marika Ivanova; Dag Haugland; Bård Hennning Tvedt (2023). Strong bounds and exact solutions to the minimum broadcast time problem. (ekstern lenke)
• Tormod Litlabø; Per Aaslid; Tarjei Lid Riise et al. (2023). Modelling overflow using mixed integer programming in short-term hydropower scheduling. (ekstern lenke)
• Mohammed Alfaki; Dag Haugland (2014). A cost minimization heuristic for the pooling problem. (ekstern lenke)
• Di Yuan; Joanna Bauer; Dag Haugland (2008). Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms. (ekstern lenke)
• Conrado Borraz Sanchez; Dag Haugland (2011). Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization. (ekstern lenke)
• Arne Klein; Dag Haugland (2020). Optimization of reliable cyclic cable layouts in offshore wind farms. (ekstern lenke)
• Dag Haugland (2024). Tighter bounds on the minimum broadcast time. (ekstern lenke)
• Joanna Bauer; Kemal Altinkemer; Dag Haugland (2010). Center-oriented algorithms for the minimum energy broad and multicast problem in wireless ad hoc networks. (ekstern lenke)
• Joanna Bauer; Dag Haugland; Di Yuan (2009). A fast local search method for minimum energy broadcast in wireless ad hoc networks. (ekstern lenke)
• Mohammed Alfaki; Dag Haugland (2013). Strong formulations for the pooling problem. (ekstern lenke)
• Phillippe Samer; Dag Haugland (2022). Polyhedral results and stronger Lagrangean bounds for stable spanning trees. (ekstern lenke)
• Dag Haugland; Eligius M.T. Hendrix (2015). On a pooling problem with fixed network size. (ekstern lenke)
• Sven Ole Aase; Ranveig Nygaard; John Håkon Husøy et al. (1998). Optimised Time- and Frequency-Domain Methods for ECG Signal Compression. (ekstern lenke)
• Arne Klein; Dag Haugland (2017). Obstacle-aware optimization of offshore wind farm cable layouts. (ekstern lenke)
• Dag Haugland (2016). The computational complexity of the pooling problem. (ekstern lenke)
• Sin Cheung Ho; Dag Haugland (2004). A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. (ekstern lenke)
• Dag Haugland; Eligius M.T. Hendrix (2016). Pooling problems with polynomial-time algorithms. (ekstern lenke)
• Purity Kamene Mutunge; Dag Haugland (2018). Minimizing the tracking error of cardinality constrained portfolios. (ekstern lenke)
• Joanna Bauer; Dag Haugland (2008). Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem. (ekstern lenke)
• Dag Haugland; J. Heber; John Håkon Husøy (1997). Optimisation algorithms for ECG data compression. (ekstern lenke)
• Alejandro Gutierrez-Alcoba; Gloria Ortega; Eligius M.T. Hendrix et al. (2017). A model for optimal fleet composition of vessels for offshore wind farm maintenance. (ekstern lenke)
• Dag Haugland; Sin C. Ho (2010). Feasibility Testing for Dial-a-Ride Problems. (ekstern lenke)
• Marika Ivanova; Dag Haugland (2019). Integer programming formulations for the shared multicast tree problem. (ekstern lenke)
• Conrado Borraz Sanchez; Dag Haugland (2013). Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility. (ekstern lenke)
• Joanna Bauer; Dag Haugland; Di Yuan (2008). Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks. (ekstern lenke)
• Mohammed Alfaki; Dag Haugland (2013). A multi-commodity flow formulation for the generalized pooling problem. (ekstern lenke)
• Dag Haugland (2010). An Overview of Models and Solution Methods for Pooling Problems. (ekstern lenke)
• Alejandro Gutierrez-Alcoba; Eligius M.T. Hendrix; Gloria Ortega et al. (2019). On offshore wind farm maintenance scheduling for decision support on vessel fleet composition. (ekstern lenke)
• Di Yuan; Dag Haugland (2012). Dual decomposition for computational optimization of minimum-power shared broadcast tree in wireless networks. (ekstern lenke)
• Joanna Bauer; Dag Haugland; Di Yuan (2009). New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm. (ekstern lenke)
• Phillippe Samer; Dag Haugland (2021). Fixed cardinality stable sets. (ekstern lenke)
• Dag Haugland; Sverre Storøy (2006). Local search methods for l(1)-minimization in frame based signal compression. (ekstern lenke)
• Mohammad Ravanbakhsh; Mehdi Hassanzadeh; Dag Haugland (2008). Wiretapping Based on Node Corruption over Secure Network Coding: Analysis and Optimization. (ekstern lenke)
• Dag Haugland (2007). A Bidirectional Greedy Heuristic for the Subspace Selection Problem. (ekstern lenke)
• Sin C. Ho; Dag Haugland (2011). Local search heuristics for the probabilistic dial-a-ride problem. (ekstern lenke)
• Dag Haugland; Sin C. Ho; Gilbert Laporte (2007). Designing delivery districts for the vehicle routing problem with stochastic demands. (ekstern lenke)
• Dag Haugland; Mujahed Eleyat; Magnus Lie Hetland (2011). The maximum flow problem with minimum lot sizes. (ekstern lenke)
• Stian Backe; Dag Haugland (2017). Strategic optimization of offshore wind farm installation. (ekstern lenke)

Forskningsrapport

• Dag Haugland (1996). Compressing data by shortest path methods. (ekstern lenke)
• Joanna Bauer; Dag Haugland; Di Yuan (2005). Analysis and Computational Study of Flow-based Formulations for Minimum-Energy Multicasting in Wireless Ad Hoc Networks. (ekstern lenke)
• Dag Haugland; Sin C. Ho; Gilbert Laporte (2003). Designing delivery districts for the vehicle routing problem with stochastic demands. (ekstern lenke)
• Dag Haugland; Sverre Storøy (2002). Local search methods for l_1-minimization in a data compression problem. (ekstern lenke)
• Dag Haugland; Terje Aven; Harald Haukås (1997). MIRIAM. (ekstern lenke)
• Dag Haugland; Sin C. Ho (2002). Proceedings of Nordic MPS'02 - The Eighth Meeting of the Nordic Section of the Mathematical Programming Society. (ekstern lenke)
• Dag Haugland; Sverre Storøy (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. (ekstern lenke)
• Ole Kåre Endresen; Dag Haugland (2002). Optimal adjustment of surfaces to point sets. (ekstern lenke)
• Di Yuan; Joanna Bauer; Dag Haugland (2004). An Integer Programming Approach for Performance Evaluation of Minimum-Energy Broadcasting and Multicasting in Wireless Ad Hoc Networks. (ekstern lenke)
• Sin C. Ho; Dag Haugland (2002). A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows and Split Deliveries. (ekstern lenke)

Forelesning

• Conrado Borraz Sanchez; Dag Haugland (2009). A Tree Decomposition Algorithm for Minimizing Fuel Cost in Gas Transmission Networks. (ekstern lenke)
• Sunney Fotedar; Dag Haugland; Ahmad Hemmati (2018). A savings procedure based construction heuristic for the offshore wind cable layout optimization problem. (ekstern lenke)

Antologi

• John Markus Bjørndalen; Lars Ailo Bongo; Dag Haugland et al. (2011). Norsk Informatikkonferanse NIK 2011. (ekstern lenke)
• John Markus Bjørndalen; Dag Haugland; Poul Einar Heegaard et al. (2007). NIK 2007. (ekstern lenke)
• John Markus Bjørndalen; Dag Haugland; Erik Hjelmås et al. (2009). Norsk informatikkonferanse : NIK 2009 : Institutt for datateknikk og informasjonsvitenskap, NTNU, 23.-25. november 2009. (ekstern lenke)

Masteroppgave

• Mohammed Alfaki; Dag Haugland; Samuel Subbey (2008). Improving Efficiency in Parameter Estimation Using the Hamiltonian Monte Carlo Algorithm. (ekstern lenke)

Konferanseposter

• Ranveig Nygaard; Dag Haugland (1997). Multiple error measures in ECG data compression. (ekstern lenke)

Se en fullstendig oversikt over publikasjoner i NVA.