-
作者：Hochbaum, Dorit S.; Liu, Sheng
作者单位：University of California System; University of California Berkeley
摘要：Accurate yield prediction in integrated circuit manufacturing enables accurate estimation of production cost and early detection of processing problems. It is known that defects tend to be clustered and a chip is likely to be defective if its neighbors are defective. This neighborhood effect is not well captured in traditional yield modeling approaches. We propose a new yield prediction model, called adjacency-clustering which addresses, for the first time, the neighborhood effect, and deliver...
-
作者：Ferreira, Kris Johnson; Simchi-Levi, David; Wang, He
作者单位：Harvard University; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); University System of Georgia; Georgia Institute of Technology
摘要：We consider a price-based network revenue management problem in which a retailer aims to maximize revenue from multiple products with limited inventory over a finite selling season. As is common in practice, we assume the demand function contains unknown parameters that must be learned from sales data. In the presence of these unknown demand parameters, the retailer faces a trade-off commonly referred to as the exploration-exploitation trade-off. Toward the beginning of the selling season, the...
-
作者：Zhang, Boyu; Cao, Zhigang; Qin, Cheng-Zhong; Yang, Xiaoguang
作者单位：Beijing Normal University; Beijing Jiaotong University; University of California System; University of California Santa Barbara; Chinese Academy of Sciences; Chinese Academy of Sciences; University of Chinese Academy of Sciences, CAS
摘要：We analyze the evolution of fashion based on a network game model. Each agent in this model is a conformist or a rebel. A conformist prefers to take the action most common among her neighboring agents, whereas a rebel prefers the opposite. When there is only one type of agents, the model possesses an exact potential function, implying that fashion cycles are unlikely to emerge in a homogeneous population. The homophily index, a measure of segregation in networks with multiple types of nodes, i...
-
作者：Aouad, Ali; Farias, Vivek; Levi, Retsef; Segev, Danny
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); University of Haifa
摘要：The main contribution of this paper is to provide best-possible approximability bounds for assortment planning under a general choice model, where customer choices are modeled through an arbitrary distribution over ranked lists of their preferred products, subsuming most random utility choice models of interest. From a technical perspective, we show how to relate this optimization problem to the computational task of detecting large independent sets in graphs, allowing us to argue that general...
-
作者：Arslan, Okan; Jabali, Ola; Laporte, Gilbert
作者单位：Universite de Montreal; HEC Montreal; Polytechnic University of Milan
摘要：The Evasive Flow Capturing Problem is defined as the problem of locating a set of law enforcement facilities on the arcs of a road network to intercept unlawful vehicle flows traveling between origin-destination pairs, who in turn deviate from their route to avoid any encounter with such facilities. Such deviations are bounded by a given tolerance. We first propose a bilevel program that, in contrast to previous studies, does not require a priori route generation. We then transform this bileve...
-
作者：Zhou, Zhengyuan; Bambos, Nicholas; Glynn, Peter
作者单位：Stanford University; Stanford University
摘要：Power control over wireless networks has been an active area of research with significant applied impact. A well-motivated line of this research, which has received increasing attention, is applying game-theoretic tools for both gaining insight and design of algorithms. In this paper, we build on the existing work and present a simple game-theoretic formulation of power control on wireless networks that incorporates two novel features. First, we do not impose exogenous power bounds on the feas...
-
作者：Balseiro, Santiago R.; Brown, David B.; Chen, Chen
作者单位：Columbia University; Duke University
摘要：We study the problem of scheduling a set of J jobs on M machines with stochastic job processing times when no preemptions are allowed and with a weighted sum of expected completion times objective. Our model allows for unrelated machines: the distributions of processing times may vary across both jobs and machines. We study static routing policies, which assign (or route) each job to a particular machine at the start of the problem and then sequence jobs on each machine according to the weight...
-
作者：Bhargava, Hemant K.; Gangwar, Manish
作者单位：University of California System; University of California Davis; Indian School of Business (ISB)
摘要：Two- (2PTs) and three-part tariffs (3PTs) are widely used for selling goods, to compensate workers, and in procurement contracts. They are practical alternatives to complex nonlinear tariffs in on-demand services and technology industries and are more profitable than the restrictive per-unit and unlimited-use pricing. A 2PT imposes both a fixed (access) fee and a per-unit (usage) fee, and a 3PT generalizes it by bundling some free units (an allowance) into the fixed fee. Intuitively, bundling ...
-
作者：St John, Rachel; Toth, Sandor F.; Zabinsky, Zelda B.
作者单位：University of Washington; University of Washington Seattle; University of Washington; University of Washington Seattle
摘要：Wildlife corridors are often used to connect critical habitat for species protection. Mixed integer programming models have been used in the past to create wildlife corridors, but they lack the capacity to control corridor geometry. We propose an approach that employs path planning techniques from artificial intelligence to account for and control corridor geometry, such as width and length. By combining path planning with network optimization, our approach allows the user to control and optim...
