Constraint-based local search for fields partitioning problem

Partitioning a field into parcels is one step of the project of merging and repartitioning agricultural lands which emerges in many provinces in Vietnam. Historically, this problem has been conducted based on human experiences and without using optimization technology nor computer science. In this paper, we propose a model for the problem of fields partitioning taking into account real issues. We also propose local search algorithms for solving this problem with typical shapes of fields i.e., rectangle, trapezium, triangle. Experimental results show that our local search approach gives better solutions than those realized by human experiences.