Research on Carbon Sequestration Network Planning Model and Solution Algorithm

LIU We,DONG Ming
DOI: https://doi.org/10.3969/j.issn.1007-5429.2011.06.022
2011-01-01
Abstract:According to the practical application of carbon sequestration technology and relevant technical requirements,this paper uses mathematical models to describe carbon sequestration network optimization problems,and uses simulated annealing algorithm and the minimum spanning tree algorithm to solve them Simulated annealing algorithm is an effective heuristic algorithm for NP-complete problem. This paper uses the algorithm to make discrete location decisions for the potential CQ_2 sink points, combined with the minimum spanning tree algorithm to determine the optimal network layout;and compare the results from the algorithms with that from commercial operations research software CPLEX. It shows that the algorithm is able to solve smaller carbon sequestration network optimization problems, in a relatively short computing time.
What problem does this paper attempt to address?