Graph theory-based approach for energy corridors network to Greece

International Journal of Energy Sector Management

Volumn 5, Issue 1, 2011, Pages 60-80

  Doukas, Haris ^a   Karakosta, Charikleia ^a   Flamos, Alexandros ^b   Flouri, Maria ^a   Psarras, John ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS NTUA   (Greece)

^b UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

Energy industry; Graph theory; Greece

Indexed keywords

ADDED VALUES; DECISION SUPPORT FRAMEWORK; DESIGN EFFORT; DESIGN/METHODOLOGY/APPROACH; ENERGY AVAILABILITY; ENERGY IMPORTS; ENERGY INDUSTRY; ENERGY SUPPLIES; EUROPEAN UNION; GREECE; MAXIMUM FLOWS; OIL AND GAS; PILOT APPLICATIONS; POLICY ANALYSIS; RELIABLE ENERGY; SHORTEST PATH ALGORITHMS; THEORY CONCEPT;

ALGORITHMS; DECISION SUPPORT SYSTEMS; DECISION THEORY; ENERGY POLICY; GAS SUPPLY; INTERNATIONAL TRADE; ROADS AND STREETS;

GRAPH THEORY;

EID: 79955685392     PISSN: 17506220     EISSN: None     Source Type: Journal    
DOI: 10.1108/17506221111120901     Document Type: Article

References (67)

1. Awerbuch, S. (2000), "Getting it right: the real cost impacts of a renewables portfolio standard", available at: http://pur.com/pubs/3410.cfm (accessed January 2009).
2. Awerbuch, S. and Berger, M. (2003), Energy Security and Diversity in the EU: A Mean Variance Portfolio Approach, International Energy Agency, Paris.
3. Balino, J.L. (2009), "Galerkin finite element method for incompressible thermofluid flows framed within the bond graph theory" in Simulation Modelling Practice and Theory, Vol. 17, No. 1, pp. 35-49.
4. Berger, M. (2003), "Portfolio analysis of EU electricity generating mixes and its implications for renewables", Technischen Universitat Wien, Vienna, working paper.
5. Bilinton, R. and Allan, R.N. (1996), Reliability Evaluation of Power System, Plenum Press, New York, NY.
6. Billinton, R. and Li, W. (1994), Reliability Assessment of Electric Power Systems Using Monte Carlo Methods, Plenum Press, New York, NY.
7. Boukhobza, T. and Hamelin, F. (2007), "Observability analysis for structured bilinear systems: a graph-theoretic approach" in Automatica, Vol. 43, No. 11, pp. 1968-74.
8. Boukhobza, T., Hamelin, F. and Martinez-Martinez, S. (2007), "State and input observability for structured linear systems: a graph-theoretic approach" in Automatica, Vol. 43, No. 7, pp. 1204-10.
9. Boykov, Y. and Kolmogorov, V. (2004), "An experimental comparison of Min-Cut/Max-Flow algorithms for energy minimization in vision" in IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 9, pp. 1124-37.
10. Bricker, D.L. (1998), "The shortest path problem", available at: http://icaen.uiowa.edu/~dbricker/Stacks_pdf8/Shortest_Path.pdf (accessed March 2009).
11. Bunn, A.G., Urban, D.L. and Keitt, T.H. (2000), "Landscape connectivity: a conservation application of graph theory" in Environmental Management, Vol. 59, No. 4, pp. 265-78.
12. Checci, A., Behrens, A. and Egenhofer, C. (2009), "Long-term security risks for Europe: a sector-specific approach", Center for European Policy Studies, Brussels, Working Paper 309.
13. Chen, Y., Yu, J., Shabaz, K. and Xevi, E. (2009), "A GIS-based sensitivity analysis of multi-criteria weights", paper presented at the 18th World IMACS/MODSIM Congress,13 July-17 July, Cairns, Australia.
14. CIEP (2004), "Study on energy supply security and geopolitics", Clingendael International Energy Programme, Institute for International Relations "Clingendael", Hague, working paper.
15. Demarsin, K., Vanderstraeten, D., Volodine, T. and Roose, D. (2007), "Detection of closed sharp edges in point clouds using normal estimation and graph theory" in Computer-Aided Design, Vol. 39, No. 4, pp. 276-83.
16. Dey, P.K. (2004), "Decision support system for inspection and maintenance: a case study of oil pipelines" in IEEE Transactions on Engineering Management, Vol. 51, No. 1, pp. 47-56.
17. Dey, P.K. (2006), "Integrated project evaluation and selection using multiple-attribute decision-making technique" in International Journal of Production Economics, Vol. 103, No. 1, pp. 90-103.
18. Ding, G., Chen, J., Lax, P. and Chen, P. (2007), "Graph theoretic method for merging security system specifications" in Information Sciences, Vol. 177, No. 10, pp. 2152-66.
19. Doukas, H., Flamos, A. and Psarras, J. (2011a), "Risks on security of oil & gas supply", International scientific Journal: Energy Sources, Part B: Economics, Planning and Policy, (in press).
20. Doukas, H., Flamos, A., Karakosta, C., Flouri, M. and Psarras, J. (2011b), "Web tool for the quantification of Oil & Gas corridors' socioeconomic risks: the case of Greece" in International Journal of Energy Sector Management, Vol. 4, No. 2, pp. 213-35.
21. EC (2006), Commission of the European Communities, Brussels, Green Paper: European Strategy for a Sustainable, Competitive and Secure Energy Policy, COM(2006) 105 final.
22. EC/SG/MR (2006), "An external policy to serve Europe's energy interests", Council of the European Union, Brussels, European Commission/Secretary-General of the Council of the European Union/High Representative Common Foreign and Security Policy, Report No. 9971/06.
23. Egenhofer, C., Gialoglou, K., Luciani, G., Boots, M., Scheepers, M., Constantini, V., Gracceva, A., Markandya, A. and Vicini, G. (2004), "Market based options for security of supply", Fondazione Eni Enrico Mattei, Milan, Working Paper 117.
24. EIA (2009), "Country analysis briefs - Greece", available at: http://eia.doe.gov/emeu/cabs/Greece/NaturalGas.html Energy Information Administration (accessed September 2009).
25. Filippeou, M. (2004), "DEPA of Greece enters upon a new challenge phase", LNG Journal, January/February.
26. Fintikakis, G. (2009), "Greece's anxiety to secure alternative natural gas supply sources" in Energy Point Journal, Vol. 20, pp. 24-7.
27. Flamos, A., Roupas, Ch. and Psarras, J. (2009), "The energy security risk assessment system" in Metaxiotis, K. (Ed.), Intelligent Information Systems and Knowledge Management for Energy: Applications for Decision Support, Usage and Environmental Protection, IGI Global (formerly IDEA Group), Hershey, PA, pp. 337-55.
28. Gnansounou, E. (2008), "Assessing the energy vulnerability: case of industrialised countries" in Energy Policy, Vol. 36, No. 10, pp. 3734-44.
29. Goldman, M.I. (2008), Petrostate: Putin, Power and the New Russia, Oxford University Press, New York, NY.
30. Grigoriadis, N. (2008), European Energy Safety & Natural Gas Pipelines in South-East Europe: A New Field of Greek-Turkish Cooperation, ELIAMEP-Hellenic Foundation for European and Foreign Policy, Athens.
31. Gupta, E. (2008), "Oil vulnerability index of oil-importing countries" in Energy Policy, Vol. 36, No. 3, pp. 1195-211.
32. HELPE (2009), "Group's activities", Hellenic Petroleum, available at: http://hellenic-petroleum.gr/online/generic.aspx?mid=163 (accessed September 2009).
33. Huang, H.C., Lo, S.M., Zhi, G.S. and Yuen, R.K.K. (2007), "Graph theory based approach for automatic regulation of CAD data" in Artificial Intelligence, Vol. 21, No. 7, pp. 1073-9.
34. ICAP (2001), The Energy Market in Greece, ICAP & Delos Communications S.A, Athens.
35. Jansen, J.C. and Seebregts, A. (2010), "Long-term energy services security: what is it and how can it be measured and valued?" in Energy Policy, Vol. 38, No. 4, pp. 1654-64.
36. Jansen, J.C., Van Arkel, W.G. and Boots, M.G. (2004), "Designing indicators of long-term energy supply security", Energy Research Centre of the Netherlands, Petten, working paper.
37. Kessels, J.R. and Bakker, S.J.A. (2005), "ESCAPE: Energy security & climate policy evaluation, linking climate change and energy security policy in post 2012 climate strategies", Energy research Centre of the Netherlands, Petten, Working Paper 05-132.
38. Kruyt, B., van Vuuren, D.P., de Vries, H.J.M. and Groenenberg, H. (2009), "Indicators for energy security" in Energy Policy, Vol. 37, No. 6, pp. 2166-81.
39. Lavaei, J. and Aghdam, A.G. (2007), "A graph-theoretic method to find decentralized fixed modes of LTI systems" in Automatica, Vol. 43, No. 12, pp. 2129-33.
40. Le Coq, C. and Paltseva, E. (2009), "Measuring the security of external energy supply in the European Union" in Energy Policy, Vol. 37, No. 11, pp. 4474-81.
41. Lim, V.S.C., MacDonald, J.D.F. and Saha, T.K. (2009), "Development of a new loss allocation method for a hybrid electricity market using graph theory" in Electric Power System Research, Vol. 79, No. 2, pp. 301-10.
42. Livesey, G.E. and Donegan, H.A. (2008), "Using classical graph theory to generate non-isomorphic floorplan distributions in the measurement of egress complexity" in Mathematical & Computer Modelling, Vol. 48, Nos 1/2, pp. 1-10.
43. Loukakis, M. (1994), Linear Programming and Network Optimization, Aristotle University of Thessaloniki, Thessaloniki.
44. Mc Cafferty, M. (2008), "Oxide networks, graph theory and the passivity of Ni-Cr-Mo ternary alloys" in Corrosion Science, Vol. 50, No. 12, pp. 3622-8.
45. McCarthy, R.W., Ogden, J.M. and Sperling, D. (2007), "Assessing reliability in energy supply systems" in Energy Policy, Vol. 35, No. 4, pp. 2151-62.
46. Mahia, R. and de Arce, R. (2009), "Factor analysis methodology applied to the measurement of potential energy driven risks vectors", UAM University, Monticello, KY, working paper.
47. Mari{dotless}n Quemada, J.M., Velasco Murviedro, C., García-Verdugo Sales, J., Escribano Francés, G., Mahía Casado, R., de Arce Borda, R., San Martín González, E., Rodríguez Fernández, L. and Muñoz Delgado, B. (2008), "Quantification of socioeconomic risk and proposal for an index of security of energy supply", Technical Notes 4.5-1 and 4.5-2, EC FP7 Collaborative Project REACCESS.
48. Maroulis, K. (2008), "Greece's role as the emerging energy hub of South-Eastern Europe: DESFA's role and perspectives", available at: http://desfa.gr/files/dimosieyseis/Greece%20the%20New%20Energy%20Hub%20%20Paper%20Rev%2001.pdf (accessed February 2010).
49. Maroulis, K. and Panousos, P. (2007), "Implementation of security of gas supply directive 2004/67/EC in Greece", available at: http://desfa.gr/files/dimosieyseis/SecurityGasSupply.pdf (accessed October 2009).
50. Mavronikolas, M. (2002), Discrete Mathematics and Logic, Hellenic Open University, Athens.
51. Oostroom, V. (2003), "Long term gas supply security in an enlarged Europe", Energy Research Centre of the Netherlands, Petten, Working Paper No. 03-122.
52. Orlin, J. (1993), "A faster strongly polynomial minimum cost flow algorithm" in Operations Research, Vol. 41, No. 2, pp. 338-50.
53. RAE (2004), "Report of the regulatory authority for energy of Greece, IEA study on security of gas supply in Greece, answers to questions of IEA", Regulatory Authority of Energy, available at: http://rae.gr/K1/IEA_Security_of_Gas_Supply.pdf (accessed February 2010).
54. RAE (2009), "Report on the security of natural gas supply in Greece, according to the provisions of article 4 of Law 3428/2005, concerning the Liberalization of the Natural Gas Market", Regulatory Authority of Energy, available at: http://rae.gr/K2/Report-SoS_GAS_en.pdf (accessed September 2009).
55. Reijneveld, J.C., Ponten, S.C., Berendse, H.W. and Stam, C.J. (2007), "The application of graph theoretical analysis to complex networks in the brain" in Clinical Neurophysiology, Vol. 118, No. 11, pp. 2317-31.
56. Roupas, Ch., Flamos, A. and Psarras, J. (2009), "EU27 oil vulnerability" in International Journal of Energy Sector Management, Vol. 3, No. 2, pp. 203-18.
57. Sales, G. and Gonzalez, M. (2009a), "Socioeconomic risk on energy security", Universidad National de Educacion a Distancia, Madrid, working paper.
58. Sales, G. and Gonzalez, M. (2009b), "Socioeconomic risk on energy security: alternative options to aggregate risk along the corridors. The Spanish case", Universidad National de Educacion a Distancia, Madrid, working paper.
59. Scheepers, M., Seebregts, A., De Jong, J. and Maters, H. (2007), "EU standards for energy security of supply, updates on the crisis capability index and the supply/demand index quantification for EU-27", Energy Research Centre of the Netherlands, Petten, working paper.
60. Shaohui, J., Qingshan, F., Lijian, Z. and Haichong, Y. (2009), "Software uses GIS data to identify high consequence areas along pipelines", Pipeline & GAS Journal, Vol. 236, No. 8.
61. Spyrou, P. (1997), Theory of Graphs, University of Athens, Athens.
62. Stirling, A. (1998), "On the economics and analysis of diversity", SPRU Electronic Working Paper No. 28, October.
63. Stirling, A. (2010), "Multicriteria diversity analysis: a novel heuristic framework for appraising energy portfolios" in Energy Policy, Vol. 38, No. 4, pp. 1622-34.
64. Terrettaz-Zufferey, A., Ratle, F., Ribaux, O., Esseiva, P. and Kanevski, M. (2007), "Pattern detection in forensic case data using graph theory: application to heroin cutting agents" in Forensic Science International, Vol. 167, Nos 2/3, pp. 242-6.
65. Van Werven, M.J.N. and Scheepers, M.J.J. (2005), "DISPOWER: the changing role of energy suppliers and distribution system operators in the deployment of distributed generation in liberised markets", Energy Research Centre of the Netherlands, Petten, Working Paper 04-048.
66. Vivoda, V. (2009), "Diversification of oil import sources and energy security: a key strategy or an elusive objective?" in Energy Policy, Vol. 37, No. 11, pp. 4615-23.
67. WEC (2008), Assessment of Energy Policy and Practices, World Energy Council, London.