Showing 1 - 10 of 156
Persistent link: https://www.econbiz.de/10005625191
Single-ratio and multi-ratio fractional programs in applications are often generalized convex programs. We begin with a survey of applications of single-ratio fractional programs, min-max fractional programs and sum-of-ratios fractional programs. Given the limited advances for the latter class...
Persistent link: https://www.econbiz.de/10005051719
In this paper we introduce robust versions of the classical static and dynamic single leg seat allocation models as analyzed by Wollmer, and Lautenbacher and Stidham, respectively. These robust models take into account the inaccurate estimates of the underlying probability distributions. As...
Persistent link: https://www.econbiz.de/10005450862
The present paper proposes a new approach to solve generalized fractional programming problems through user interaction. Capitalizing on two alternatives, we review the Dinkelbach-type methods and set forth the main difficulty in applying these methods. In order to cope with this difficulty, we...
Persistent link: https://www.econbiz.de/10005451007
In this note we give a short and easy proof of the equivalence of Hakimi's one-median problem and the k-server-facility-loss median problem as discussed by Chiu and Larson in Computer and Operation Research. The proof makes only use of a stochastic monotonicity result for birth and death...
Persistent link: https://www.econbiz.de/10004998899
In this paper we present two algorithms for a machine allocation problem occurring in manufacturing systems. For the two algorithms presented we prove worst-case performance ratios of 2 and 312, respectively. The machlne allocat~on problem we consider is a general convex resource allocation...
Persistent link: https://www.econbiz.de/10005000455
Persistent link: https://www.econbiz.de/10005660894
Persistent link: https://www.econbiz.de/10005660895
Persistent link: https://www.econbiz.de/10005775825
Persistent link: https://www.econbiz.de/10005776402