zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Two-dimensional cargo overbooking models. (English) Zbl 1176.90056
Summary: This paper introduces two-dimensional (weight and volume) overbooking problems arising mainly in the cargo revenue management, and compares them with one-dimensional problems. It considers capacity spoilage and cargo offloading costs, and minimizes their sum. For one-dimensional problems, it shows that the optimal overbooking limit does not change with the magnitude of the booking requests. In two-dimensional problems, the overbooking limit is replaced by a curve. The curve, along with the volume and weight axes, encircles the acceptance region. The booking requests are accepted if they fall within this region. We present Curve (Cab) and Rectangle (Rab) models. The boundary of the acceptance region in the Cab (resp. Rab) model is a curve (resp. rectangle). The optimal curve for the Cab model is shown to be unique and continuous. Moreover, it can be obtained by solving a series of simple equations. Finding the optimal rectangle for the Rab model is more challenging, so we propose an approximate rectangle. The approximate rectangle is a limiting solution in the sense that it converges to the optimal rectangle as the booking requests increase. The approximate rectangle is numerically shown to yield costs that are very close to the optimal costs.

90B06Transportation, logistics
Full Text: DOI
[1] K. Amaruchkul, W.L. Cooper, D Gupta, Single-leg air-cargo revenue management, Working Paper, University of Minnesota, 2005.
[2] G.J. Arpey, Threading the needle, Vantage Point column of AmericanWay Magazine issue, November 15, 2004.
[3] Bartodziej, P.; Derigs, U.: On an experimental algorithm for revenue management for cargo airlines, Lecture notes in computer science 3059 (2004)
[4] Bazaraa, M. S.; Sherali, H. D.; Shetty, C. M.: Nonlinear programming theory and algorithms, (1993) · Zbl 0774.90075
[5] Chatwin, R. E.: Multiperiod airline overbooking with a single fare class, Operations research 46, 805-819 (1998) · Zbl 0987.90503 · doi:10.1287/opre.46.6.805
[6] Dennis, J. E.; Schnabel, R. B.: Numerical methods for unconstrained optimization and nonlinear equations, (1996) · Zbl 0847.65038
[7] Kasilingam, R. G.: Air cargo revenue management: characteristics and complexities, European journal of operational research 96, No. 1, 36-44 (1997) · Zbl 0926.90063 · doi:10.1016/0377-2217(95)00329-0
[8] R.G. Kasilingam, Air cargo supply chain and challenges. Seminar Presented at University of Texas at Dallas, January 31, 2003. Presentation available at of <www.utdallas.edu/ metin/aircargo.pdf>.
[9] Mcgill, J.; Van Ryzin, G.: Revenue management: research overview and prospects, Transportation science 33, 233-256 (1999) · Zbl 1002.90032 · doi:10.1287/trsc.33.2.233
[10] K. Pak, R. Dekker, Cargo revenue management: Bid-prices for a 0 -- 1 multi knapsack problem, ERIM Report Series Research in Management, Rotterdam School of Management, Erasmus Universiteit Rotterdam, The Netherlands, 2004.
[11] Ross, S. M.: Stochastic processes, (1983) · Zbl 0555.60002
[12] Popescu, A.; Keskinocak, P.; Johnson, E.; Ladue, M.; Kasilingam, R.: Estimating air cargo overbooking based on a discrete show-up rate distribution, Interfaces 36, 28-258 (2006)
[13] Rothstein, M.: O.R. and airline overbooking problem, Operations research 33, 237-248 (1985)
[14] Rinaman, W. C.: Probability & statistics, (1993)
[15] Slager, B.; Kapteijns, L.: Implementation of cargo revenue management at KLM, Journal of revenue and pricing management 3, 80-90 (2004)
[16] Shlifer, E.; Vardi, Y.: An airline overbooking policy, Transportation science 9, 101-114 (1975)
[17] Smith, B. C.; Leimkuhler, J. F.; Darrow, R. M.: Yield management at American airlines, Interfaces 22, 8-31 (1992)
[18] Subramanian, J.; Stidham, S.; Lautenbacher, C. J.: Airline yield management with overbooking, cancellations, and no-shows, Transportation science 33, 147-167 (1999) · Zbl 1002.90034 · doi:10.1287/trsc.33.2.147
[19] Talluri, K. T.; Van Ryzin, G.: The theory and practice of revenue management, (2004) · Zbl 1083.90024
[20] Thompson, H. R.: Statistical problems in airline reservation control, Operations research 12, 167-185 (1961)
[21] G. van Ryzin, Models of demand, Plenary talk on June 17, in: Proceedings of the Fifth Revenue Management and Pricing Conference, Cambridge, MA, 2005.
[22] Wackerly, D. D.; Iii, W. Mendenhall; Scheaffer, R. L.: Mathematical statistics with applications, (1996) · Zbl 0681.62001