Real options present a wide topic in investment litterature nowadays. However, despite big advances in the single asset investment pricing, the theory is miser of informations about problems involving more than one asset. We show in this paper that using dynamic programming, one can find an...

Parallel machine scheduling problems concern the scheduling of n jobs on m machines to minimize some function of the job completion times. If preemption is not allowed, then most problems are not only NP-hard, but also very hard from a practical point of view. In this paper, we show that strong...

In this paper we analyze computational performance of dual trigonometric generating functions on some integer programming problems. We show that if the number of equality constraints is fixed, then this technique allows to solve the problems in time, which is polynomial in the dimension of the...

In this paper we suggest a new e.cient technique for solving integer knapsack problems. Our algorithms can be seen as application of Fast Fourier Transform to generating functions of integer polytopes.Using this approach, it is possible to count the number of boolean solutions of a single...

In this paper we propose a unifying approach to the study of recursive economic problems. Postulating an aggregator function as the fundamental expression of tastes, we explore conditions under which a utility function can be constructed. We also modify the usual dynamic programming arguments to...