Index

A ATC, 169, 181, 270, 292, 295–297, 305, Advantage, 173 310, 312–316 ACARS, 294 ATCSCC, 390 AFP, 391, 396 ATM, 311, 315 Agency Supply Management, 208 ATPCo, 167, 169, 171, 181 AGIFORS, 33, 97–99, 233, 235, 238, 273, Auction, 165, 229 335, 378–381 Avient, 277 AIMS, 276 AVS, 191–192 Air France, 273, 334, 335, 379 Air Transport Association, 31, 41, 169, 234, 285, 378 B Aircraft recovery, 319, 321 Baggage fee, 13, 231 Aircraft rotation, 75 Bayesian forecasting, 117, 119 Aircraft routing, 77 Benders decomposition, 85, 254, 256, 342, 362 Airline passenger bill of rights BFGS, 21 AirTran, 187–189 BHHH, 21 Alaska, 9, 13, 46, 75, 81, 235 Bidline, 238, 241, 246–248 Allotment, 229 Bidprice, 62–67 Amadeus, 38, 171, 181, 339 Boeing, 40, 51, 68, 70, 277, 302 America West, 8, 280 Booking curve, 112 American Airlines, 2, 8–9, 13, 73, 86, 90, 92, Booking limits, 105 98, 101–102, 139, 160, 170–173, Branch and price, 254–257, 266 181, 187–189, 207, 228, 231, 235, Branching rules, 258 275, 279, 292, 325, 326, 339, 382 Branded fares, 178 American Eagle, 8, 90 British airways, 38, 123, 231, 275, 344 AMPL, 77 BSP, 41, 169, 181 Ancillary revenue, 232 Bureau of transportation statistics, 10–12, 32, AOM, 435 33, 41, 284, 355, 379, 383 AOS, 277 Buy-down, 147 Apollo, 88, 170–171, 181 Buy-up, 147 Approximate DP, 154 ARC, 41, 167, 169, 171 ARINC, 411 C ARTCC, 392 CAB, 169, 199 ATA, 8, 179, 286 Caching, 190, 192, 235

C. Barnhart and B. C. Smith, LLC (eds.), Quantitative Problem Solving Methods in the 455 Airline Industry, International Series in Operations Research & Management Science 169, DOI: 10.1007/978-1-4614-1608-1, Ó Springer Science+Business Media, LLC 2012 456 Index

C (cont.) DOT, 8–9, 41, 92, 180, 183, 324, 356 Caleb, 279, 280 Dynamic pricing, 32, 165, 236 Call center, 13 Dynamic programming, 134, 138, 148 Campaign Management, 202 Cancellation, 14, 141 Cancellations, 100, 103, 141, 160 E Carmen systems, 262, 277, 280, 323, EAAsySabre, 175, 181 333, 344 Eastern Airlines Chapter, 1, 35–36, 39, 99, 237, 269 EasyJet, 232 Channel Management, 220 Efficient sets Choice set, 182 Emirates, 275 Code share Emissions, 291, 295, 303 Coldren, 7, 23, 30, 32, 35, 39, 42, 45, 46, EMSRa, 104, 134 97–98 EMSRb, 107, 111–113, 134–135, 139 Collaborative decision making ETMS, 390, 409–412, 433 Column generation, 57, 243, 364 Euler Tour, 81–83 Combinability, 194–196 Eurocontrol, 294, 297, 315, 373 Commissions, 210 Expectation maximization, 115 CompuServe, 175, 181 Expedia, 175, 177, 181, 207, 233 Conjugacy, 121 Constraint programming, 266, 267, 281 Continental Airlines, 2, 4, 7, 9, 13, 17, 18, 22, F 26, 32, 47, 229, 272, 273, 280, 291, FAA, 62, 241, 270, 294, 297, 315, 324, 357, 302, 331, 332, 352 358, 373 CPLEX, 67, 262 Facebook, 232 Crew pairing, 343 FACET, 436 Crew recovery, 292, 328 Fare network, 197–200 CRM, 165 FCA, 408–409 CRS, 38, 170–172, 175, 180–181, 183–185, Fees, 13, 168, 178 236, 239 Fleet assignment model CRSSim, 183 Flight planning, 288 Forecasting, 3–8, 23, 28–32, 38–39, 73, 90, 99, 208, 361 D Frequent flyer program, 173, 224 Data warehouse, 268 Frontier, 8–9, 13, 33, 98 DATAS, 170, 181 FSM, 390, 402 DAVN, 149, 154, 158 Fuel, 8, 10, 12, 31, 295, 301, 303 DB1A, 41 DB1B, 41 Deadhead, 335 G Delay, 49, 51 G2 switchworks, 181 Delta Airlines, 9–10, 13, 99, 128, 170, 181, Galileo, 38, 171, 233 187, 189, 207, 231–232, 274, Gamma, 67, 94 275, 280 Gate assignment, 361, 364–366 Demand driven dispatch, 86 GDS, 37, 163–168, 171–173, 175, 176, 178, Deregulation, 172–174, 180, 191 180, 181, 183, 184, 191–194, 213, Descartes, 344 214, 216, 217 Dispatch, 85, 97 Genetic algorithm, 91, 93 Displacement cost, 106–107 GermanWings, 177 Display, 171, 180, 183–184, 349 GHP, 418 Display bias, 171 GNL, 14, 19, 23–27, 29 Disruption Management, 240, 271, 276, 288, Ground delay program, 324 291, 295, 315–318 Gumbel, 18–19, 44 Index 457

H Marketing, 35, 37, 98, 99, 209, 214, 217, Holt-Winters method, 118 234, 235 Hotwire, 177 Markov decision process, 433 Hub and spoke, 36, 248, 317, 334, 352, 366 MEANS, 350, 373 Merchandizing, 165 Merchant, 209 I MFN, 210, 219 IATA, 41, 163, 169, 181, 234, 306, 359, 380 MITRE, 436 IBM, 170, 181, 234, 264, 274 Mixed logit, 28–29 IFAM, 57–58, 61–62 MNP, 19 Incentives, 210 Mobissimo, 179, 232 INFORMS, 2, 33, 134, 158, 160–161, 335, Moving average, 118 380–383 MRO, 288 Integrated recovery, 291, 341–345 Multinomial logit, 19 Inventory control, 103–105, 110, 133 ITA software, 197 N NASA, 379, 383 J Navitaire, 279, 280, 291, 332, 352 Jeppesen, 237, 262, 277, 278, 283, 323, 333, NAVS, 191 339, 345 Navtech, 279 Jet Blue, 8 Nested inventory, 103–104 JICRS, 171 Nested logit, 14, 21–23 JPDO, 440 Newton-Rhapson, 21 Northwest, 9–10, 275 No-show, 108 K Kalman filtering, 117 Kayak, 179, 232 O Key-path, 57 OAG, 40, 42, 98, 168, 169, 171, 175, 181, KLM, 273, 290 234, 335 Koppelman, 4, 7, 21, 23, 32, 33, 35, 39, 46–48, OCC, 294, 315, 318 50, 97, 98 ODFAM, 56 KPI, 285, 343 Opaque pricing, 203–206 Kronos, 278, 280 Optimal control, 297, 312, 379 Options, 238 Orbitz, 175, 181, 207, 234 L OTA, 176, 177, 185, 191 Lagrangian dual, 255 Overbooking, 102–103, 110, 131–133, Lagrangian relaxation, 95, 255, 260, 261, 139–141, 156 281, 321 Override, 173, 209 Latent class model, 14, 28–29, 33 LCC, 11 Littlewood’s rule, 133–134 P Low fare search, 164 People Express, 109 Lufthansa, 4, 6, 278, 281 Pick-up, 116–117, 221 PhoCusWright, 33, 165, 194, 233 PNLP, 104 M PMM, 57–62 MAGHP, 428–429 PNR, 32–33, 110, 127, 167, 336, Maintenance, 97, 99, 193, 288, 320, 322, 338, 340 344, 367 Poisson, 1, 14, 121–122, 138 Market share, 43 Priceable, 139, 147, 149–152, 194, 197 Market size, 41 Protection level, 103 458 Index

Q T QSI, 6–7, 29, 32, 39, 42–43, 45–46, 50–51, TAM, 430 60, 97 TBO, 442 Teradata, 272 TPF, 170, 235 R TRACON, 392, 394, 400, 417–418 RBS, 324 Trans Canada Airlines, 170 Recapture, 62, 73, 160 Travel agent, 37, 167–177, 180 Reduction mode, 55 Travelocity, 175, 177, 181, 202, 204, 208, ReserVec, 170, 235 212, 235 Reservisor, 170 Travelport, 171, 236 Restricted master problem, 253, 264–266 TravelShopper, 175 Restrictions, 37 TSA, 357 Robust, 12, 51, 282, 360, 364, 366, TWA, 169, 170 370, 372 Rostering, 245, 359 U United, 38, 90, 98, 168, 170, 171, 181, 236, S 274, 275, 277, 280, 310, 334, 362, Sabre, 38, 90, 92, 67, 170–172, 174, 181, 183, 364, 382 195, 231, 233, 235, 275, 279, 318, Up-sell, 107 335, 338, 348, 349, 363, 366 US Airways, 187, 189, 238, 264, 326 Safety, 289 SAGHP, 418–422 SBS, 275, 277, 280 V Scandanavian Air Service—SAS Virgin America, 13 Shift assignment, 364 Virtual nesting, 33, 106, 128, 144, 160 Shift planning, 359, 364 VLJ, 444 Shortest path, 197–198, 200–202 Volume algorithm, 264 SideStep, 179 SimAir, 64, 350 SIMMOD, 435 W SITA, 3, 31, 167, 169, 181, 235 Weather, 309, 310 Social media, 232 Western Airlines, 181 Southwest Airlines, 2, 11, 33, 86, 175, 177, Willingness to pay, 2, 7, 129 181, 235, 269, 328, 380 WITI, 437 Spill, 307 Workload rules, 241–244 Spiral-down, 111, 123–124, 156 Worldspan, 171, 175 Spirit, 8–9 Spoilage, 110, 131 Subgradient method, 255, 262–263 Y System one, 181 Yieldable, 6, 139, 147, 149–154