Advertisement

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

  • Asef Nazari
  • Andreas Ernst
  • Simon Dunstall
  • Brett Bryan
  • Jeff Connor
  • Martin Nolan
  • Florian Stock
Conference paper
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 448)

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.

Keywords

aggregation-disaggregation column generation clustering land use allocation 

References

  1. 1.
    Dantzig, G., Wolfe, P.: Decomposition principle for linear programs. Oper. Res. 8(1), 101–111 (1960)CrossRefzbMATHGoogle Scholar
  2. 2.
    Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting-stock problem. Oper. Res. 9(6), 849–859 (1961)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Desaulniers, G., Desrosiers, J., Solomon, M.: Column Generation. Springer, New York (2005)CrossRefzbMATHGoogle Scholar
  4. 4.
    Lübbecke, M.E., Desrosiers, J.: Selected topics in column generation. Oper. Res. 53(6), 1007–1023 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Litvinchev, I., Tsurkov, V.: Aggregation in Large-Scale Optimization. Springer (2003)Google Scholar
  6. 6.
    Rogers, D.F., Plante, R.D., Wong, R.T., Evans, J.R.: Aggregation and Disaggregation Tech-niques and Methodology in Optimization. Operations Research 39(4), 553–582 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Weintraub, A., Cholaky, A.: A Hierarchical Approach to Forest Planning. Forest Science 37(2), 439–460 (1991)Google Scholar
  8. 8.
    Seppelt, R., Lautenbach, S., Volk, M.: Identifying trade-offs between ecosystem services, land use, and biodiversity: a plea for combining scenario analysis and optimization on different spatial scales. Current Opinion in Environmental Sustainability 5(5), 458–463 (2013)CrossRefGoogle Scholar
  9. 9.
    Gaddis, E.J.B., Voinov, A., Seppelt, R., Rizzo, D.M.: Spatial Optimization of Best Man-agement Practices to Attain Water Quality Targets. Water Resources Management 28(6), 1485–1499 (2014)CrossRefGoogle Scholar
  10. 10.
    Klein, T., Holzkämper, A., Calanca, P., Seppelt, R., Fuhrer, J.: Adapting agricultural land management to climate change: a regional multi-objective optimization approach. Land-scape Ecology 28(10), 2029–2047 (2013)CrossRefGoogle Scholar
  11. 11.
    Bryan, B.A., Nolan, M., Harwood, T.D., Connor, J.D., Navarro-Garcia, J., King, D., Sum-mers, D.M., Newth, D., Cai, Y., Grigg, N., Harman, I., Crossman, N.D., Grundy, M.J., Fin-Niganj, J., Ferrier, S., Williams, K.J., Wilson, K.A., Law, E.A., Hatfield-Dodds, S.: Supply of carbon sequestration and biodiversity services from Australia’s agricultural land under global change. Global Environmental Change 28, 166–181 (2014)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  • Asef Nazari
    • 1
  • Andreas Ernst
    • 1
  • Simon Dunstall
    • 1
  • Brett Bryan
    • 2
  • Jeff Connor
    • 2
  • Martin Nolan
    • 2
  • Florian Stock
    • 1
    • 3
  1. 1.CSIRO: Digital Productivity and ServicesMelbourneAustralia
  2. 2.CSIRO: Land and WaterAdelaideAustralia
  3. 3.InnoZ - Innovation Centre for Mobility and Societal ChangeBerlinGermany

Personalised recommendations