The problem that we consider here is a basic operations research problem, but it also a special case of the Stochastic Shortest Path with Recourse Problem and the Canadian Travellers Problem in the probabilistic path planning literature, and it is also a special case of maximizing a submodular...

In this paper we introduce a model of cooperative game with externalities which generalizes games in partition function form by allowing players to take part in more than one coalition. We provide an extension of the Shapley value (1953) to these games, which is a generalization of the Myerson...

This study models a finite horizon inventory problem for deteriorating and fashion goods under trade credit and partial backlogging conditions. Demand may vary with price or time. The supplier can extend credit to the retailer. As a result, the retailer does not have to pay for goods immediately...

We define multilinear extensions for multichoice games and relate them to probabilistic values and semivalues. We apply multilinear extensions to show that the Banzhaf value for a compound multichoice game is not the product of the Banzhaf values of the component games, in contrast to the...

We study three types of practical optimization problems faced by a firm that can control its liquid reserves by paying dividends and by issuing new equity. In the first problem, we consider the classical dividend problem without equity issuance. The second problem aims at maximizing the expected...

In this paper, we propose a new nonmonotone algorithm using the sequential systems of linear equations, which is an infeasible QP-free method. We use neither a penalty function nor a filter. Therefore, it is unnecessary to choose a problematic penalty parameter. The new algorithm only needs to...

This paper considers the pricing of multiple exercise options in discrete time. This type of option can be exercised up to a finite number of times over the lifetime of the contract. We allow multiple exercise of the option at each time point up to a constraint, a feature relevant for pricing...

Classical location models fix an objective function and then attempt to find optimal points to this objective. In the last years a flexible approach, the ordered median problem, has been introduced. It handles a wide class of objectives, such as the median, the center and the centdian function....

We solve the optimal portfolio problem of an investor in a complete market who is liable to deferred taxes due on capital gains, irrespective of their origin. In a Brownian framework we explicitly determine optimal strategies. Our analysis is based on a modification of the standard martingale...

This paper investigates an optimal investment problem faced by a defined contribution (DC) pension fund manager under inflationary risk. It is assumed that a representative member of a DC pension plan contributes a fixed share of his salary to the pension fund during the finite time horizon [0,...