Optimal seat allocation for flights with one intermediate stop

Marvin Hersh, Shaul P. Ladany

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


During the time prior to departure of a flight with an intermediate stop decisions must be made concerning the allocation of reserved seats to passengers requesting space on the full or partial spans of the flight. The paper presents a model for finding the maximum allowable allocation of seats on the various spans at each time prior to departure such that a maximum expected contribution to profit for the flight is obtained. The model utilizes the time distribution of reservations and cancellations for both spans. Consideration is given to the effects of waitlists, standbys and overbookings. A Bayesian reassessment of probabilities is incorporated in a sequential decision procedure. A computer program was written to perform the calculations, and the results of a short sample problem which was run to test the validity of the model are presented.

Original languageEnglish
Pages (from-to)31-37
Number of pages7
JournalComputers and Operations Research
Issue number1
StatePublished - 1 Jan 1978

ASJC Scopus subject areas

  • Computer Science (all)
  • Modeling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Optimal seat allocation for flights with one intermediate stop'. Together they form a unique fingerprint.

Cite this