Single item stochastic lot sizing problem considering capital flow and business overdraft

This paper introduces capital flow to the single item stochastic lot sizing problem. A retailer can leverage business overdraft to deal with unexpected capital shortage, but needs to pay interest if its available balance goes below zero. A stochastic dynamic programming model maximizing expected final capital increment is formulated to solve the problem to optimality. We then investigate the performance of four controlling policies: ($R, Q$), ($R, S$), ($s, S$) and ($s$, $\overline{Q}$, $S$); for these policies, we adopt simulation-genetic algorithm to obtain approximate values of the controlling parameters. Finally, a simulation-optimization heuristic is also employed to solve this problem. Computational comparisons among these approaches show that policy $(s, S)$ and policy $(s, \overline{Q}, S)$ provide performance close to that of optimal solutions obtained by stochastic dynamic programming, while simulation-optimization heuristic offers advantages in terms of computational efficiency. Our numerical tests also show that capital availability as well as business overdraft interest rate can substantially affect the retailer's optimal lot sizing decisions.Comment: 18 pages, 3 figure

Neural Natural Language Inference Models Enhanced with External Knowledge

Modeling natural language inference is a very challenging task. With the availability of large annotated data, it has recently become feasible to train complex models such as neural-network-based inference models, which have shown to achieve the state-of-the-art performance. Although there exist relatively large annotated data, can machines learn all knowledge needed to perform natural language inference (NLI) from these data? If not, how can neural-network-based NLI models benefit from external knowledge and how to build NLI models to leverage it? In this paper, we enrich the state-of-the-art neural natural language inference models with external knowledge. We demonstrate that the proposed models improve neural NLI models to achieve the state-of-the-art performance on the SNLI and MultiNLI datasets.Comment: Accepted by ACL 201