-
作者：Li, Hongmin; Zhang, Hao; Fine, Charles H.
作者单位：Arizona State University; Arizona State University-Tempe; University of British Columbia; Massachusetts Institute of Technology (MIT)
摘要：This paper studies a repeated game between a manufacturer and two competing suppliers with imperfect monitoring. We present a principal-agent model for managing long-term supplier relationships using a unique form of measurement and incentive scheme. We measure a supplier's overall performance with a rating equivalent to its continuation Utility (the expected total discounted utility of its future payoffs), and incentivize supplier effort with larger allocations of future business. We obtain t...
-
作者：Bartolini, Enrico; Cordeau, Jean-Francois; Laporte, Gilbert
作者单位：Universite de Montreal; HEC Montreal; Universite de Montreal
摘要：We study an extension of the capacitated arc routing problem (CARP) called the capacitated arc routing problem with deadheading demand (CARPDD). This problem extends the classical capacitated arc routing problem by introducing an additional capacity consumption incurred by a vehicle deadheading an edge. It can be used, e.g., to model time or distance constrained arc routing problems. We show that the strongest CARP lower bounds can be weak when directly applied to the CARPDD, and we introduce ...
-
作者：Luo, Jun; Zhang, Jiheng
作者单位：Hong Kong University of Science & Technology
摘要：In addition to traditional call centers, many companies have started building a new kind of customer contact center, in which agents communicate with customers via instant messaging (IM) over the Internet rather than phone calls. A distinctive feature of the service centers based on IM is that one agent can serve multiple customers in parallel. We choose to model such a center as a server pool consisting of many limited processor-sharing servers. We characterize the underlying stochastic proce...
-
作者：Ahn, Hyun-Soo; Lewis, Mark E.
作者单位：University of Michigan System; University of Michigan; Cornell University
摘要：We consider the question of how routing and allocation can be coordinated to meet the challenge of demand variability in a parallel queueing system serving two types of customers. A decision maker decides whether to keep customers at the station at which they arrived or to reroute them to the other station. At the same time, the decision maker has two servers and must decide where to allocate their effort. We analyze this joint decision-making scenario with both routing and station-dependent h...
-
作者：Abbas, Ali E.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign
摘要：The construction of a multiattribute utility function is an important step in decision analysis and can be a challenging task unless some decomposition of the utility function is performed. When every attribute is utility independent of its complement, the utility elicitation task is significantly simplified because the functional form of the utility function requires only one conditional utility function for each attribute, and some normalizing constants. When utility independence conditions ...
-
作者：Wang, Chen; Bier, Vicki M.
作者单位：University of Wisconsin System; University of Wisconsin Madison
摘要：We introduce a simple elicitation process where subject-matter experts provide only ordinal judgments of the attractiveness of potential targets, and the adversary utility of each target is assumed to involve multiple attributes. Probability distributions over the various attribute weights are then mathematically derived (using either probabilistic inversion or Bayesian density estimation). This elicitation process reduces the burden of time-consuming orientation and training in traditional me...
-
作者：Mittal, Shashi; Schulz, Andreas S.
作者单位：Amazon.com; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：In this paper, we present a general framework for designing approximation schemes for combinatorial optimization problems in which the objective function is a combination of more than one function. Examples of such problems include those in which the objective function is a product or ratio of two linear functions, parallel machine scheduling problems with the makespan objective, robust versions of weighted multiobjective optimization problems, and assortment optimization problems with logit c...
-
作者：Nikolaev, Alexander G.; Jacobson, Sheldon H.; Cho, Wendy K. Tam; Sauppe, Jason J.; Sewell, Edward C.
作者单位：State University of New York (SUNY) System; University at Buffalo, SUNY; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; Southern Illinois University System; Southern Illinois University Edwardsville
摘要：Scientists in all disciplines attempt to identify and document causal relationships. Those not fortunate enough to be able to design and implement randomized control trials must resort to observational studies. To make causal inferences outside the experimental realm, researchers attempt to control for bias sources by postprocessing observational data. Finding the subset of data most conducive to unbiased or least biased treatment effect estimation is a challenging, complex problem. However, t...
-
作者：Ghate, Archis; Smith, Robert L.
作者单位：University of Washington; University of Washington Seattle; University of Michigan System; University of Michigan
摘要：Nonstationary infinite-horizon Markov decision processes (MDPs) generalize the most well-studied class of sequential decision models in operations research, namely, that of stationary MDPs, by relaxing the restrictive assumption that problem data do not change over time. Linear programming (LP) has been very successful in obtaining structural insights and devising solution methods for stationary MDPs. However, an LP approach for nonstationary MDPs is currently missing. This is because the LP f...
-
作者：Podinovski, Victor V.; Bouzdine-Chameeva, Tatiana
作者单位：University of Warwick
摘要：It is known that the incorporation of weight restrictions in models of data envelopment analysis may result in their infeasibility. In our paper we investigate this effect in detail. We show that the infeasibility is only one of several possible outcomes that point to a particular problem with weight restrictions. For example, the use of weight restrictions may also lead to zero or negative efficiency scores of some units. Removing problematic units from the data set does not necessarily remov...
