Optimering

Optimization

Programming

Vitenskapelig artikkel

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

Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

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

Doktorgradsavhandling

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

Faglig foredrag

• Fotedar, Sunney; Haugland, Dag; Hemmati, Ahmad (2018). A savings procedure based construction heuristic for the offshore wind cable layout optimization problem. (ekstern lenke)

Vitenskapelig foredrag

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

Vitenskapelig antologi/Konferanseserie

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

Populærvitenskapelig foredrag

• Borraz Sanchez, Conrado; Haugland, Dag (2009). A Tree Decomposition Algorithm for Minimizing Fuel Cost in Gas Transmission Networks. (ekstern lenke)

Mastergradsoppgave

• Alfaki, Mohammed; Haugland, Dag; Subbey, Samuel (2008). Improving efficiency in parameter estimation using the Hamiltonian Monte Carlo algorithm. (ekstern lenke)

Rapport

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

Poster

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

Se en full oversikt over publikasjoner i Cristin

Optimering