-
作者：Sherali, HD; Adams, WP; Driscoll, PJ
作者单位：Virginia Polytechnic Institute & State University; Clemson University; United States Department of Defense; United States Army; United States Military Academy
摘要：A new hierarchy of relaxations is presented that provides a unifying framework for constructing a spectrum of continuous relaxations spanning from the linear programming relaxation to the convex hull representation for linear mixed integer 0-1 problems. This hierarchy is an extension of the Reformulation-Linearization Technique (RLT) of Sherali and Adams (1990, 1994a); and is particularly designed to exploit special structures. Specifically, inherent special structures are exploited by identif...
-
作者：Bertsimas, D; Patterson, SS
作者单位：Massachusetts Institute of Technology (MIT)
摘要：Throughout the United States and Europe, demand for airport use has been increasing rapidly, while airport capacity has been stagnating. Over the last ten years the number of passengers has increased by more than 50 percent and is expected to continue increasing at this rate. Acute congestion in many major airports has been the unfortunate result. For U.S. airlines, the expected yearly cost of the resulting delays is currently estimated at $3 billion. In order to put this number in perspective...
-
作者：Webster, S
作者单位：Syracuse University
摘要：Cheng and Chen (1994) use a high-multiplicity encoding scheme to prove binary NP-hardness of a scheduling problem. From this they infer a similar result for a well-known, more general problem. We explain that, although their initial proof is correct, their inference about the more general problem is not.
-
作者：Browning, SG
作者单位：University of Washington; University of Washington Seattle
摘要：This paper considers tandem queues with finite buffers. Throughput values for the cases of independent and dependent service are compared, where in the dependent case a given customer has the same service time at each station. It is shown that for sufficiently large buffer sizes, dependent throughput is greater than independent. Simulation results that demonstrate this phenomenon are given.
