Map segmentation: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
m Add: id. Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here.| Activated by User:Nemo bis | via #UCB_webform
fix generic author
Line 1:
In [[mathematics]], the '''map segmentation''' problem is a kind of [[optimization problem]]. It involves a certain geographic region that has to be partitioned into smaller sub-regions in order to achieve a certain goal. Typical optimization objectives include:<ref name=rag14>{{cite book | title=Geometric Partitioning Algorithms for Fair Division of Geographic Resources | publisher=A Ph.D. thesis submitted to the faculty of university of Minnesota | author=Raghuveer Devulapalli (|others=Advisor: John Gunnar Carlsson) | year=2014|id = {{ProQuest|1614472017}}}}</ref>
* Minimizing the workload of a fleet of vehicles assigned to the sub-regions;
* Balancing the consumption of a resource, as in [[fair cake-cutting]].