Solving Large Integer Programs Arising from Air Traffic Flow Problems

Burlingame, Rusty; Boyd, Emily; Lindsay, Kenneth S.

doi:10.1007/978-1-4615-2263-8_9

Search citation statements

Order By: Relevance

Paper Sections

Select...

Tam Solution Methodology and Results1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1998

Publication Types

Select...

Book2

Article1

Relationship

Self Cite0

Independent3

Authors

Journals

Cited by 3 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This software exploits the special structure of the IP problems by using problem reduction techniques and cutting planes to accelerate solution of the problems. The solution methodology is described in more detail in and in Burlingame, Boyd, and Lindsay (1995).…”

Section: Tam Solution Methodology and Resultsmentioning

confidence: 99%

Operations Research in the Airline Industry

Yu¹

1998

International Series in Operations Research &Amp; Management Science

View full text Add to dashboard Cite

Section: Tam Solution Methodology and Resultsmentioning

confidence: 99%

Operations Research in the Airline Industry

Yu¹

1998

International Series in Operations Research &Amp; Management Science

View full text Add to dashboard Cite

Flow management in the United States

Booth

Advanced Technologies for Air Traffic Flow Management

View full text Add to dashboard Cite

An Efficient Algorithm for Solving an Air Traffic Management Model of the National Airspace System

Boyd¹,

Burlingame²,

Lindsay

1998

INFORMS Journal on Computing

View full text Add to dashboard Cite

Growth in traffic and changes in traffic patterns have caused an increase in the congestion and delay in the National Airspace System. Air traffic delay is very costly to the airlines, and minimizing this delay has been a subject of research for over a decade. A large integer programming model developed at the MITRE Corporation for minimizing air traffic delay is presented. Solving problem instances arising from this model involves the use of preprocessing, constraint strengthening, and a carefully designed computer implementation. Results are presented, demonstrating that the model can be solved to provable optimality in real time for problem instances involving over 1 million binary variables.

show abstract

Solving Large Integer Programs Arising from Air Traffic Flow Problems

Cited by 3 publications

References 5 publications

Operations Research in the Airline Industry

Operations Research in the Airline Industry

Flow management in the United States

An Efficient Algorithm for Solving an Air Traffic Management Model of the National Airspace System

Contact Info

Product

Resources

About