-
作者：Balseiro, Santiago R.; Ma, Will; Zhang, Wenxin
作者单位：Columbia University
摘要：Motivated by real-world applications, such as rental and cloud computing services, we investigate pricing for reusable resources. We consider a system where a single resource with a fixed number of identical copies serves customers with heterogeneous willingness to pay (WTP), and the usage duration distribution is general. Optimal dynamic policies are computationally intractable when usage durations are not memoryless, so the existing literature has focused on static pricing, which incurs a st...
-
作者：Qin, Chao; You, Wei
作者单位：Stanford University; Hong Kong University of Science & Technology
摘要：Although experimental design often focuses on selecting the single best alternative from a finite set (e.g., in ranking and selection or best-arm identification), many pureexploration problems pursue richer goals. Given a specific goal, adaptive experimentation aims to achieve it by strategically allocating sampling effort, with the underlying sample complexity characterized by a maximin optimization problem. By introducing dual variables, we derive necessary and sufficient conditions for an o...
-
作者：Singhvi, Divya; Singhvi, Somya
作者单位：New York University; University of Southern California
摘要：We consider the problem of personalized recommendations on online platforms, where user preferences are unknown, and users interact with the platform through a series of sequential decisions (such as clicking to watch on video platforms or clicking to donate on donation platforms). The platform aims to maximize the final outcome (e.g., viewing duration on video platforms or donations on donation platforms). However, the platform only observes the final outcome for users who complete the first ...
-
作者：Brown, David B.; Smith, James E.
作者单位：Duke University; Dartmouth College
摘要：Though variability and uncertainty have always posed challenges for power systems, the increasing use of renewable energy sources has exacerbated these issues. At a vertically integrated utility, the system operator manages many generation units- renewable and otherwise-and storage units to ensure that the total energy produced matches contemporaneous demand. Current industry practice at these utilities involves solving unit commitment and economic dispatch optimization problems to choose prod...
-
作者：Li, Sung Ko; Tsang, Chun Kei; Lee, Shu Kam; He, Xinju
作者单位：Hong Kong Shue Yan University; Hefei University of Technology; Hong Kong Baptist University; Guangxi University; Guangxi University
摘要：The most frequently used empirical production frontier in data envelopment analysis, the variable returns to scale frontier, has a convex technology set and displays a special structure in economics, called the regular variable returns to scale in this paper; the production technology exhibits increasing returns to scale at the beginning of the production process followed by constant returns to scale and decreasing returns to scale. When the assumption of convexity is relaxed, modeling regular...
-
作者：Hosseini, Mojtaba; Turner, John
作者单位：University of Iowa; University of California System; University of California Irvine
摘要：Since its inception, Benders decomposition (BD) has been successfully applied to a wide range of large-scale mixed-integer (linear) problems. The key element of BD is the derivation of Benders cuts, which are often not unique. In this paper, we introduce a novel unifying Benders cut selection technique based on a geometric interpretation of cut depth, produce deepest Benders cuts based on & ell;p-norms, and study their properties. Specifically, we show that deepest cuts resolve infeasibility t...
-
作者：Bertsimas, Dimitris; Paskov, Alex
作者单位：Massachusetts Institute of Technology (MIT)
摘要：In this paper, we propose and scale a framework based on exact dynamic programming to solve the game of Wordle, which has withstood many attempts to be solved by a variety of methods ranging from reinforcement learning to information theory. First, we derive a mathematical model of the game, present the resultant Bellman equation, and outline a series of optimizations to make this approach tractable. We then outline how to extend the framework to solve variants of the game-such as Wordle Hard ...
-
作者：Zhong, Yueyang; Gopalakrishnan, Ragavendran; Ward, Amy R.
作者单位：University of Chicago; Queens University - Canada
摘要：Service system design is often informed by queueing theory. Traditional queueing theory assumes that servers work at constant speeds. That is reasonable in computer science and manufacturing contexts. However, servers in service systems are people, and in contrast to machines, the incentives created by design decisions influence their work speeds. We study how server work speed is affected by managerial decisions concerning (i) how many servers to staff and how much to pay them and (ii) whethe...
-
作者：Zhao, Feiyang; Gurvich, Itai; Hasenbein, John J.
作者单位：University of Texas System; University of Texas Austin; Northwestern University
摘要：We revisit the global-relative to control policies-stability of multiclass queueing networks. In these, as is known, it is generally insufficient that the nominal utilization at each server is below 100%. Certain policies, although work conserving, may destabilize a network that satisfies the nominal-load conditions; additional conditions on the primitives are needed for global stability (stability under any work-conserving policy). The global-stability region was fully characterized for two-s...
-
作者：Fan, Weiwei; Li, Xuewen; Luo, Jun; Tsai, Shing Chih
作者单位：Tongji University; Shanghai Jiao Tong University; National Cheng Kung University
摘要：Ranking-and-selection (R&S) procedures, which seek to select the best system among a finite set of stochastic systems, often conduct a first-stage sampling to estimate the unknown variances of the systems. In this paper, we assume that system samples are normally distributed and demonstrate that the first-stage sample size n0 affects the performance of sequential R&S procedures in the manner beyond variance estimations. Specifically, we prove that the presence of n0 could reduce the achieved p...
