Abara Integer Linear Programming Model

We formulated and solved the fleet assignment problem as an integer linear programming model, permitting assignment of two or more fleets to a flight schedule simultaneously. The objective function can take a variety of forms including profit maximization, cost minimization, and the optimal utilization of a particular fleet type. Several departments at American Airlines use the model to assist

This problem is called the linear integer-programming problem. It is said to be a mixed integer program when some, but not all, variables are restricted to be integer, and is called a pure integer program when all decision variables must be integers. As we saw in the preceding chapter, if the constraints are of a network nature, then an integer solution can be obtained by ignoring the

The article, quotApplying Integer Linear Programming to the Fleet Assignment Problem,quot by Jeph Abara appears in Interfaces Vol. 19, No. 4, July-August 1989 pp. 20-28. A copy of the article is on reserve at Hunt Library behind the circulation desk on the 1st floor. Hunt Library also has a copy of the journal in the Bounded Journal section of the library on the 3rd floor.

We formulated and solved the fleet assignment problem as an integer linear programming model, permitting assignment of two or more fleets to a flight schedule simultaneously. The objective function can take a variety of forms including profit

Abara 1989 presented the first significant FAM application using an integer linear programming model. Moreover, he first solved the FAM LP relaxation, fixed variables, and then solved a Mixed Integer Programming MIP model.

Abara 1989 formulated the solution to the fleet assignment problem as an integer linear programming model, permitting assignment of two or more fleets to a flight schedule simultaneously.

Our model of the fleet assignment problem is a large multi-commodity flow problem with side constraints defined on a time-expanded network. These problems are often severely degenerate, which leads to poor performance of standard linear programming techniques.

Downloadable! We formulated and solved the fleet assignment problem as an integer linear programming model, permitting assignment of two or more fleets to a flight schedule simultaneously. The objective function can take a variety of forms including profit maximization, cost minimization, and the optimal utilization of a particular fleet type.

Applying Integer Linear Programming to the Fleet Assignment Problem Jeph Abara Additional contact information Interfaces, 1989, vol. 19, issue 4, 20-28 Abstract We formulated and solved the fleet assignment problem as an integer linear programming model, permitting assignment of two or more fleets to a flight schedule simultaneously.

Article citations Moregtgt J. Abara, quotApplying Integer Linear Programming to the Fleet Assignment Problem,quot Interfaces, Vol. 19, No. 4, 1989, pp. 20-28. has been cited by the following article TITLE Intercity Bus Scheduling for the Saudi Public Transport Company to Maximize Profit and Yield Additional Revenue AUTHORS Mohamad K. Hasan, Ahmad A. Al Hammad KEYWORDS Fleet Assignment Model