Towards unambiguous map labeling - Integer programming approach and heuristic algorithm

作者:

Highlights:

• We propose new Integer Programming formulation for map labeling.

• Our proposed formulations aim to reduce the ambiguity of the map.

• We also develop a heuristic algorithm for solving the proposed problems.

摘要

•We propose new Integer Programming formulation for map labeling.•Our proposed formulations aim to reduce the ambiguity of the map.•We also develop a heuristic algorithm for solving the proposed problems.

论文关键词:Map labeling,Integer programming,Discrete location

论文评审过程:Received 23 January 2017, Revised 24 October 2017, Accepted 9 November 2017, Available online 9 November 2017, Version of Record 6 February 2018.

论文官网地址:https://doi.org/10.1016/j.eswa.2017.11.014