The assignment of aircraft arriving on schedule to available gates is a major issue during the daily airline operations. The Gate Assignment Problem (GAP) is an easily-understood but difficult to solve problem. An important issue in GAP is to minimize the distance a passenger is required to walk...