The algorithmic structure of a decision support system for a design of a district heating network

https://doi.org/10.1016/0305-0548(90)90045-9Get rights and content

Abstract

This paper is devoted to describe the algorithms implemented in a decision support system for the design of a district heating network. The design problem is formulated on a graph as the search for the minimum cost tree rooted at the source and spanning all the sinks. This search consists of two procedures: the first one finds, using greedy-like algorithms, an approximate solution which is subsequently improved in the second procedure, using local searches.

References (13)

  • K. Fahlander et al.

    Optimization of a district heating system

  • K. Larsson and Y. El Mahgary, An energy model for overall optimization of a nuclear based district heating system....
  • F. Archetti et al.

    A randomized approximation algorithm for a network design problem

    IAMI-CNR 84.11

    (1984)
  • F. Archetti et al.

    Optimal design of a remote heating network

  • M.R. Garey et al.

    Computers and Interactability: A Guide to the Theory of NP-Completeness

    (1979)
  • N. Christofides

    Graph Theory. An Algorithmic Approach

    (1975)
There are more references available in the full text version of this article.

Cited by (3)

Ms A. Sciomachen received the degree in information sciences from the University of Milano. She is Assistant Professor of Operation Research at the University of Milano, and has worked on space robotics at Tecnospazio S.P.A. and on manufacturing automation at IBM Yorktown Heights, New York. Her main interests are in combinatorial algorithms and modeling & simulation of manufacturing systems, particularly network design and Petri Net based models of manufacturing systems.

Mr R. Sozzi received the degree in nuclear engineering from the Polytechnic Institute of Milano. He is working on applications of operations research to energy conservation and environmental assessment at CISE (Milano) and TIM (Roma). He was also Adjunt Professor of Operation Research at the University of Milano. His main interests are in combinatorial algorithms and modeling & optimization of environmental systems, particularly network design and optimal location of monitoring networks.

View full text