Abstract
Agricultural land allocation is a problem that exists in most provinces in Vietnam. Each household owns many disconnected parcels, which reduces agricultural development. The solution to the problem is to repartition this agricutural land among the households, while satisfying some criteria. Historically, this problem has been approached neither using optimization technology nor computer science. The present paper describes the formulation of the problem and proposes a constraint-based local search algorithm for solving it. Experimental results on real data in Dong Trung village show that the solution computed by our algorithm is better than traditional solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bac Ninh News. Hieu qua don dien doi thua o yen phong (2010), http://www.bacninh.gov.vn
Bouveret, S., Lemaître, M.: Computing leximin-optimal solutions in constraint networks. Artif. Intell. 173(2), 343–364 (2009)
Bui, Q.T., Pham, Q.-D., Deville, Y.: Constraint-based local search for fields partitioning problem. In: Proceedings of the Second Symposium on Information and Communication Technology, SoICT 2011, pp. 19–28. ACM, New York (2011)
D. D. T. Inc. Comet Tutorial (2004)
Le Van. Hoan thanh don dien doi thua. Dan Viet (2011)
Ogryczak, W., Sliwinski, T.: On solving linear programs with the ordered weighted averaging objective. European Journal of Operational Research 148(1), 80–91 (2003)
Pruhs, K., Woeginger, G.J.: Approximation schemes for a class of subset selection problems. Theor. Comput. Sci. 382(2), 151–156 (2007)
Van Hentenryck, P., Michel, L.: Constraint-based local search. The MIT Press, London (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bui, Q.T., Pham, Q.D., Deville, Y. (2013). Solving the Agricultural Land Allocation Problem by Constraint-Based Local Search. In: Schulte, C. (eds) Principles and Practice of Constraint Programming. CP 2013. Lecture Notes in Computer Science, vol 8124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40627-0_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-40627-0_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40626-3
Online ISBN: 978-3-642-40627-0
eBook Packages: Computer ScienceComputer Science (R0)