-
作者:Magnanti, TL; Sastry, T
作者单位:Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Indian Institute of Management (IIM System); Indian Institute of Management Ahmedabad
摘要:We study a scheduling problem with changeover costs and capacity constraints. The problem is NP-complete, and combinatorial algorithms for solving it have not performed well. We identify a general class of facets that subsumed as special cases some known facets from the literature. We also develop a cutting-plane-based procedure and reformulation for the problem, and we obtain optimal solutions to problem instances with up to 600 integer variables without resorting to branch-and-bound procedur...
-
作者:Cooper, WL
作者单位:University of Minnesota System; University of Minnesota Twin Cities
摘要:Revenue management has become an important tool in the airline, hotel. and rental car industries. We describe asymptotic propertied of revenue management policies derived from the solution of a deterministic optimization problem. Our primary results state that, within a stochastic and dynamic framework, solutions arising out of a single well-known linear program can be used to generate allocation policies for which the normalized revenue converges in distribution to a constant upper bound on t...
-
作者:Pastor, JT; Ruiz, JL; Sirvent, I
作者单位:Universidad Miguel Hernandez de Elche
摘要:Some problems in economics. operations research, and engineering may be approached by means of a pair of radial DEA models that are nested, i.e., that the set of Constraints of one of them is included in that of the other, In this paper we have focused on analyzing the marginal role of a given variable, called candidate. with respect to the efficiency measured by means of a DEA model, First, we have defined a new efficiency contribution measure (ECM), which finally compares the efficiency scor...
-
作者:Erera, AL; Daganzo, CF; Lovell, DJ
作者单位:University System of Georgia; Georgia Institute of Technology; University of California System; University of California Berkeley; University System of Maryland; University of Maryland College Park
摘要:This paper is concerned with the performance of multicommodity capacitated networks in a deterministic but time-dependent environment. For a given time-dependent origin-destination table, this paper asks if it is easy to find a way of regulating the input flows into the network to avoid queues from growing internally, i.e., to avoid capacity violations. Problems of this tape are conventionally approached in the traffic/transportation field with variational methods such as control theory (if ti...
-
作者:Jaillet, P; Stafford, M
作者单位:Massachusetts Institute of Technology (MIT)
-
作者:Gal, S
作者单位:University of Haifa