Combined Aggregation and Column Generation for Land-Use Trade-Off Optimisation

Abstract : In this paper we developed a combination of aggregation-disaggregation technique with the concept of column generation to solve a large scale LP problem originating from land use management in the Australian agricultural sector. The problem is to optimally allocate the most profitable land use activities including agriculture, carbon sequestration, environmental planting, bio-fuel, bio-energy, etc., and is constrained to satisfy some food demand considerations and expansion policies for each year from 2013 to 2050. In this research we produce a higher resolution solution by dividing Australia’s agricultural areas into square kilometer cells, which leads to more than thirteen million cells to be assigned, totally or partially, to different activities. By accepting a scenario on agricultural products’ return, carbon related activities, future energy prices, water availability, global climate change, etc. a linear programming problem is composed for each year. However, even by using a state of the art commercial LP solver it takes a long time to find an optimal solution for one year. Therefore, it is almost impossible to think about simultaneous scenarios to be incorporated, as the corresponding model will become even larger. Based on the properties of the problem, such as similar economical and geographical properties of nearby land parcels, the combination of clustering ideas with column generation to decompose the large problem into smaller sub-problems yields a computationally efficient algorithm for the large scale problem.
Type de document :
Communication dans un congrès
Ralf Denzer; Robert M. Argent; Gerald Schimak; Jiří Hřebíček. 11th International Symposium on Environmental Software Systems (ISESS), Mar 2015, Melbourne, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-448, pp.455-466, 2015, Environmental Software Systems. Infrastructures, Services and Applications. 〈10.1007/978-3-319-15994-2_46〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01328592
Contributeur : Hal Ifip <>
Soumis le : mercredi 8 juin 2016 - 11:18:54
Dernière modification le : mercredi 8 juin 2016 - 11:34:30

Fichier

978-3-319-15994-2_46_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Asef Nazari, Andreas Ernst, Simon Dunstall, Brett Bryan, Jeff Connor, et al.. Combined Aggregation and Column Generation for Land-Use Trade-Off Optimisation. Ralf Denzer; Robert M. Argent; Gerald Schimak; Jiří Hřebíček. 11th International Symposium on Environmental Software Systems (ISESS), Mar 2015, Melbourne, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-448, pp.455-466, 2015, Environmental Software Systems. Infrastructures, Services and Applications. 〈10.1007/978-3-319-15994-2_46〉. 〈hal-01328592〉

Partager

Métriques

Consultations de la notice

37

Téléchargements de fichiers

3