A quadratic partial assignment and packing model and algorithm for the airline gate assignment problem

Simple item page
dc.contributor.authorBrown, Eric L.en
dc.contributor.committeechairSherali, Hanif D.en
dc.contributor.committeememberSarin, Subhash C.en
dc.contributor.committeememberTrani, Antonio A.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:40:49Zen
dc.date.adate2009-07-21en
dc.date.available2014-03-14T21:40:49Zen
dc.date.issued1995-03-05en
dc.date.rdate2009-07-21en
dc.date.sdate2009-07-21en
dc.description.abstractThis thesis is concerned with an Airline Gate Assignment problem that seeks to allocate gates to aircraft at an airport, using the objective of minimizing passenger walking distances. The problem is modeled as a variant of the quadratic assignment problem with set packing constraints. The quadratic objective function is then transformed into an equivalent linearized form by applying the first-order linearization technique of Sherali and Adams [1989, 1990]. In addition to linearizing the problem, the application of this technique generates additional constraints that provide a tighter linear programming representation. A suitable solution process that exploits the structure of the linearized problem is developed. Test results are presented using realistic data obtained from USAIR.en
dc.description.degreeMaster of Scienceen
dc.format.extentvii, 113, leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-07212009-040541en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07212009-040541/en
dc.identifier.urihttp://hdl.handle.net/10919/43811en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1995.B769.pdfen
dc.relation.isformatofOCLC# 34071641en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectairplane parking spacesen
dc.subject.lccLD5655.V855 1995.B769en
dc.titleA quadratic partial assignment and packing model and algorithm for the airline gate assignment problemen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1995.B769.pdf
Size:
3.61 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses