-
作者：Angelelli, Enrico; Mansini, Renata; Rizzi, Romeo
作者单位：University of Brescia; University of Brescia; University of Verona
摘要：The profitable tour problem (PTP) is a well-known NP-hard routing problem that searches for a tour visiting a subset of customers while maximizing profit measured as the difference between total revenue collected and traveling costs. PTP is known to be solvable in polynomial time when special structures of the underlying graph are considered. However, the computational complexity of the corresponding probabilistic generalizations is still an open issue in many cases. In this paper, we analyze ...
-
作者：Shi, Xinbo; Peng, Yijie; Zhang, Gongbo
作者单位：Peking University; Nanjing University; Beihang University
摘要：We aim to efficiently allocate a fixed simulation budget to identify the best designs for each context among a finite number of contexts. The performance of each design in a context is measured by an identifiable statistical characteristic, possibly with the existence of nuisance parameters. In a Bayesian framework, we extend the top-two Thompson sampling method designed for selecting the best design in a single context to the contextual selection problems, leading to an efficient sampling pol...
-
作者：Ernst, Philip A.; Mostovyi, Oleksii
作者单位：Imperial College London; University of Connecticut
摘要：We investigate a pricing rule that is applicable for streams of income or contingent claim liabilities and study how this rule changes under additional insider-type information that an investor might obtain. Considering a model where the risky asset might have jumps, we obtain an explicit form of the associated state price density for the three different types of agents considered in Ernst and Rogers: one who has no information about the jumps, one who knows in advance exactly when each jump w...
-
作者：Liang, Zongxia; Yu, Xiang; Zhang, Keyu
作者单位：Tsinghua University; Hong Kong Polytechnic University
摘要：This paper studies a class of time-inconsistent mean field control (MFC) problems in the presence of common noise under nonexponential discount and joint law dependence of both state and control. We investigate the closed-loop, time-consistent equilibrium strategies for these extended MFC problems and characterize them through equilibrium Hamilton-Jacobi-Bellman equation defined on the Wasserstein space. We first apply the results to the linear quadratic (LQ) time-inconsistent MFC problems and...
-
作者：Tang, Jingyong; Sun, Guo; Zhou, Jinchuan; Zhang, Hongchao
作者单位：Xinyang Normal University; Qufu Normal University; Shandong University of Technology; Louisiana State University System; Louisiana State University
摘要：This paper considers the stochastic symmetric cone linear complementarity problem (S-SCLCP), which includes the stochastic linear complementarity problem and the stochastic second-order cone linear complementarity problem as special cases. We propose a new expected residual minimization (ERM) formulation for S-SCLCP and apply the Monte Carlo technique to generate the corresponding approximation problem. Different from existing ERM formulations for stochastic complementarity problems, the propo...
-
作者：Liu, Haiyan; Wang, Bin; Wang, Ruodu; Zhuang, Sheng Chao
作者单位：Michigan State University; Michigan State University; Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; University of Waterloo; University of Nebraska System; University of Nebraska Lincoln
摘要：Classic optimal transport theory is formulated through minimizing the expected transport cost between two given distributions. We propose the framework of distorted optimal transport by minimizing a distorted expected cost, which is the cost under a nonlinear expectation. This new formulation is motivated by concrete problems in decision theory, robust optimization, and risk management, and it has many distinct features compared with the classic theory. We choose simple cost functions and stud...
-
作者：He, Shengyi; Lam, Henry
作者单位：Columbia University
摘要：Distributionally robust optimization (DRO) is a worst-case framework for stochastic optimization under uncertainty that has drawn fast-growing studies in recent years. When the underlying probability distribution is unknown and observed from data, DRO suggests computing the worst-case distribution within a so-called uncertainty set that captures the involved statistical uncertainty. In particular, DRO with uncertainty set constructed as a statistical divergence neighborhood ball has been shown...
-
作者：Banerjee, Sayan; Budhiraja, Amarjit; Estevez, Benjamin
作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina School of Medicine
摘要：Consider a queuing system with K parallel queues in which the server for each queue processes jobs at rate n and the total arrival rate to the system is nK - v root n, where v is an element of (0,infinity) and n is large. Interarrival and service times are taken to be independent and exponentially distributed. It is well known that the join-the-shortest-queue (JSQ) policy has many desirable load-balancing properties. In particular, in comparison with uniformly at random routing, the time asymp...
-
作者：Ding, Jian; Li, Zhangsong
作者单位：Peking University
摘要：We propose an efficient algorithm for matching two correlated Erdos-Renyi graphs with n vertices whose edges are correlated through a latent vertex correspondence. When the edge density q = n(-alpha+o(1)) for a constant alpha is an element of[0, 1), we show that our algorithm has polynomial running time and succeeds to recover the latent matching as long as the edge correlation is nonvanishing. This is closely related to our previous work on a polynomialtime algorithm that matches two Gaussian...
-
作者：Zhao, Jingyang; Xiao, Mingyu
作者单位：University of Electronic Science & Technology of China
摘要：The bipartite traveling tournament problem (BTTP) addresses interleague sports scheduling, which aims to design a feasible bipartite tournament between two n-team leagues under some constraints such that the total traveling distance of all participating teams is minimized. Since its introduction, several methods have been developed to design feasible schedules for the National Basketball Association (NBA), Nippon Professional Baseball (NPB), and so on. In terms of solution quality with a theor...
