-
作者：Yildiz, Baris; Karasan, Oya Ekin
作者单位：Koc University; Ihsan Dogramaci Bilkent University
摘要：In this study, we introduce the regenerator location problem in flexible optical networks. With a given traffic demand, the regenerator location problem in flexible optical networks considers the regenerator location, routing, bandwidth allocation, and modulation selection problems jointly to satisfy data transfer demands with the minimum cost regenerator deployment. We propose a novel branch-and-price algorithm for this challenging problem. Using real-world network topologies, we conduct exte...
-
作者：Hassin, Refael; Roet-Green, Ricky
作者单位：Tel Aviv University; University of Rochester
摘要：Classical models of customer decision making in unobservable queues assume acquiring queue length information is too costly. However, due to recent advancements in communication technology, various services now make this kind of information accessible to customers at a reasonable cost. In our model, which reflects this new opportunity, customers choose among three options: join the queue, balk, or inspect the queue length before deciding whether to join. Inspection is associated with a cost. W...
-
作者：Xia, Yan; Batta, Rajan; Nagi, Rakesh
作者单位：State University of New York (SUNY) System; University at Buffalo, SUNY; University of Illinois System; University of Illinois Urbana-Champaign
摘要：Unmanned aerial vehicles (UAVs) have been proved to be successful and efficient for information collection in a modern battlefield, especially in areas that are considered to be dangerous for human pilots. Currently, a UAV is remotely controlled by a ground station through frequent data communications, which make the current system vulnerable in a threat environment. We propose a decentralized control strategy while requiring UAVs to maintain radio silence during the entire mission. The strate...
-
作者：Ales, Laurence; Cho, Soo-Haeng; Korpeoglu, Ersin
作者单位：Carnegie Mellon University; University of London; University College London
摘要：In an innovation tournament, an organizer solicits innovative ideas from a number of independent agents. Agents exert effort to develop their solutions, but their outcomes are unknown due to technical uncertainty and/or subjective evaluation criteria. To incentivize agents to make their best effort, the organizer needs to devise a proper award scheme. While extant literature either assumes a winner-take-all scheme a priori or shows its optimality under specific distributions for uncertainty, t...
-
作者：Zavala, Victor M.; Kim, Kibaek; Anitescu, Mihai; Birge, John
作者单位：University of Wisconsin System; University of Wisconsin Madison; United States Department of Energy (DOE); Argonne National Laboratory; University of Chicago
摘要：We argue that deterministic market clearing formulations introduce arbitrary distortions between day-ahead and expected real-time prices that bias economic incentives. We extend and analyze a previously proposed stochastic clearing formulation in which the social surplus function induces penalties between day-ahead and real-time quantities. We prove that the formulation yields price bounded price distortions, and we show that adding a similar penalty term to transmission flows and phase angles...
-
作者：Belloni, Alexandre; Deng, Changrong; Pekec, Sasa
作者单位：Duke University; Analysis Group Inc.
摘要：A revenue-maximizing monopolist is selling a single indivisible good to buyers who face a loss if any of its rival buyers obtain it. The rivalry is modeled through a network, an arc between a pair of buyers indicates that a buyer considers another buyer its rival, and the magnitude of the loss is the private information of each buyer. This loss-exposure due to competitive considerations can be viewed as a negative externality. First, using a Myersonian approach we derive the monopolist's optim...
-
作者：Bo, Yang; Dawande, Milind; Janakiraman, Ganesh; McCormick, S. Thomas
作者单位：Chinese University of Hong Kong; University of Texas System; University of Texas Dallas; University of British Columbia
摘要：The integrality question for dynamic optimization models of inventory control asks if there exists an integral optimal policy, given integral initial inventory levels, capacities, and demand realizations. One practical implication of this question lies in whether or not full-truckload (FTL) shipping is optimal if customer demand is in integral number of truckloads. In this paper, we investigate the integrality question in single product, multiechelon distribution systems and show that integral...
-
作者：Kohli, Rajeev; Jedidi, Kamel
作者单位：Columbia University
摘要：We show that elimination by aspects (EBA) generalizes nested logit and cross nested logit models. The latter two models are equivalent to a special case of EBA called preference trees. The transformations between preference trees and nested logit models become more complex when the utilities of alternatives are functions of covariates. In this case, a simple model in one domain corresponds to a complex model in the other. An extended EBA model, in which the utilities of alternatives are functi...
-
作者：Hanasusanto, Grani A.; Roitch, Vladimir; Kuhn, Daniel; Wiesemann, Wolfram
作者单位：University of Texas System; University of Texas Austin; University of Texas System; University of Texas Austin; Imperial College London; Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne; Imperial College London
摘要：We study joint chance constraints where the distribution of the uncertain parameters is only known to belong to an ambiguity set characterized by the mean and support of the uncertainties and by an upper bound on their dispersion. This setting gives rise to pessimistic (optimistic) ambiguous chance constraints, which require the corresponding classical chance constraints to be satisfied for every (for at least one) distribution in the ambiguity set. We demonstrate that the pessimistic joint ch...
-
作者：Samiedaluie, Saied; Kucukyazici, Beste; Verter, Vedat; Zhang, Dan
作者单位：University of Alberta; McGill University; University of Colorado System; University of Colorado Boulder
摘要：We study patient admission policies in a neurology ward where there are multiple types of patients with different medical characteristics. Patients receive specialized care inside the neurology ward and delays in admission to the ward will have negative impact on their health status. The level of this impact varies among patient types and depends on the severity of patients. Patients are also different in terms of arrival rate and length of stay at the ward. The patients normally wait in the e...
