The Gate Assignment Problem is tackled every day by different airports around the world. Assigning aircraft to gates has different associated costs. Conventional algorithms use mathematical models where only some assignment restrictions are considered. The approach proposed in this paper presents the …