With the rapid development of airlines, airports today become much busier and more complicated than previous days. During airlines daily operations, assigning the available gates to the arriving aircrafts based on the fixed schedule is a very important issue, which motivates researchers to study and solve Airport Gate Assignment Problems (AGAP) with all kinds of state-of-the-art combinatorial o...

We present in this paper an application of the Constructive Genetic Algorithm (CGA) to the Linear Gate Assignment Problem (LGAP). The LGAP happen in very large scaling integration (VLSI) design, and can be described as a problem of assigning a set of circuit nodes (gates) in an optimal sequence, such that the layout area is minimized, as a consequence of optimizing the number of tracks necessar...

Improper assignment of gates may result in flight delays, inefficient use of the resource, customer’s dissatisfaction. A typical metropolitan airport handles hundreds of flights a day. Solving the gate assignment problem (GAP) to optimality is often impractical. Meta-heuristics have recently been proposed to generate good solutions within a reasonable timeframe. In this work, we attempt to asse...

This paper deals with the problem of linear gate assignment in two layout styles: onedimensional logic array, and gate matrix layout. The goal is to find the optimal sequencing of gates in order to minimize the required number of tracks, and thus to reduce the overall circuit layout area. This is known to be an NP-Hard optimization problem, for whose solution no absolute approximation algorithm...

|Gate-sizing is an eeective technique to optimize CMOS circuits for dynamic power dissipation and performance while dual-V th (threshold voltage) CMOS is ideal for leakage power reduction in low voltage circuits. This paper focuses on simultaneous dual-V th assignment and gate-sizing to minimize the total power dissipation while maintaining high performance. An accurate power dissipation model ...

An efficient hub-and-spoke network (HSN) can reduce operating costs and passenger delays at hubs through proper sequencing of flights assignment gates. Typically, batches are scheduled to arrive within brief time windows. By considering aircraft sizes/loads locations the available gates, there is a considerable potential for reducing total cost. During pandemic conditions, transfer dwell signif...

In this paper, we provide a column generation-based approach for solving the airport flight-to-gate assignment problem, where goal is to minimize on-ground portion of arrival delays by optimally assigning each scheduled flight compatible gate. Specifically, use set covering formulation master problem and decompose pricing such that gate basis an independent be solved patterns with negative redu...

We present in this paper an application of the Constructive Genetic Algorithm (CGA) to the Linear Gate Assignment Problem (LGAP). The LGAP happen in very large scaling integration (VLSI) design, and can be described as a problem of assigning a set of circuit nodes (gates) in an optimal sequence, such that the layout area is minimized. The CGA has a number of new features compared to a tradition...

This paper considers the problem of assigning flights to airport gates—a problem which is NP-hard in general. We focus on a special case in which the maximization of flight/gate preference scores is the only objective. We show that for a variable number of flights and gates, this problem is still NP-hard. For a fixed number of gates, we present a dynamic programming approach that solves the fli...