Bi-objective project portfolio selection and staff assignment under uncertainty

We formulate a project portfolio selection problem under uncertainty with two optimization criteria: a weighted average of economic and strategic gains, and a risk measure expressed as the expected total overtime cost. The optimal assignment of personnel with given skills to the tasks of the selected projects is incorporated as a subproblem. Searching for Pareto-optimal portfolios satisfying the given constraints amounts to a stochastic multi-objective combinatorial optimization problem, a problem type for which only a few general solution approaches are available at present. We apply a recently developed technique called adaptive Pareto sampling, solve a linear subproblem with an LP solver and use the NSGA-II algorithm for deterministic multi-objective optimization as an auxiliary procedure. A convergence result applicable in a more general context is also shown. To obtain objective function estimates, importance sampling is applied. The technique is tested on a benchmark derived from a real-world application case provided by the E-Commerce Competence Center Austria.     

Scenario-based portfolio selection of investment projects with incomplete probability and utility information

In the selection of investment projects, it is important to account for exogenous uncertainties (such as macroeconomic developments) which may impact the performance of projects. These uncertainties can be addressed by examining how the projects perform across several scenarios; but it may be difficult to assign well-founded probabilities to such scenarios, or to characterize the decision makers’ risk preferences through a uniquely defined utility function. Motivated by these considerations, we develop a portfolio selection framework which (i) uses set inclusion to capture incomplete information about scenario probabilities and utility functions, (ii) identifies all the non-dominated project portfolios in view of this information, and (iii) offers decision support for rejection and selection of projects. The proposed framework enables interactive decision support processes where the implications of additional probability and utility information or further risk constraints are shown in terms of corresponding decision recommendations.     

Suitable-portfolio investors,nondominated frontier sensitivity,and the effect of multiple objectives on standard portfolio selection

In standard portfolio theory, an investor is typically taken as having one stochastic objective, to maximize the random variable of portfolio return. But in this paper, we focus on investors whose purpose is to build, more broadly, a “suitable portfolio” taking additional concerns into account. Such investors would have additional stochastic and deterministic objectives that might include liquidity, dividends, number of securities in a portfolio, social responsibility, and so forth. To accommodate such investors, we develop a multiple criteria portfolio selection formulation, corroborate its appropriateness by examining the sensitivity of the nondominated frontier to various factors, and observe the conversion of the nondominated frontier to a nondominated surface. Furthermore, multiple criteria enable us to provide an explanation as to why the “market portfolio,” so often found deep below the nondominated frontier, is roughly where one would expect it to be with multiple criteria. After commenting on solvability issues, the paper concludes with the idea that what is the “modern portfolio theory” of today might well be interpreted as a projection onto two-space of a real multiple criteria portfolio selection problem from higher dimensional space. M. Hirschberger: Research conducted while a Visiting Scholar at the Department of Banking and Finance, Terry College of Business, University of Georgia, October 2003–March 2004.     

A mixed R&D projects and securities portfolio selection model

The business environment is full of uncertainty. Allocating the wealth among various asset classes may lower the risk of overall portfolio and increase the potential for more benefit over the long term. In this paper, we propose a mixed single-stage R&D projects and multi-stage securities portfolio selection model. Specifically, we present a bi-objective mixed-integer stochastic programming model. Moreover, we use semi-absolute deviation risk functions to measure the risk of mixed asset portfolio. Based on the idea of moments approximation method via linear programming, we propose a scenario generation approach for the mixed single-stage R&D projects and multi-stage securities portfolio selection problem. The bi-objective mixed-integer stochastic programming problem can be solved by transforming it into a single objective mixed-integer stochastic programming problem. A numerical example is given to illustrate the behavior of the proposed mixed single stage R&D projects and multi-stage securities portfolio selection model.     

Skill-based framework for optimal software project selection and resource allocation

This paper presents a conceptual framework and a mathematical formulation for software resource allocation and project selection at the level of software skills. First, we introduce a skill-based framework that considers universities, software companies, and potential projects of a country. Based on this framework, we formulate a linear integer program PMax which determines the selection of projects and the allocation of human resources that maximize profit for a certain company. We show that PMax is NP-complete. Therefore, we devise a meta-heuristic, called Tabu Select and Greedily Allocate (TSGA), to overcome the computational complexities. When compared to PMax running on CPLEX, TSGA performs 15 times faster with an accuracy of 98% on small to large size problems where CPLEX converges. On larger problems where CPLEX does not return an answer, TSGA computes a feasible solution in the order of minutes.     

Competence-driven project portfolio selection,scheduling and staff assignment

This paper presents a new model for project portfolio selection, paying specific attention to competence development. The model seeks to maximize a weighted average of economic gains from projects and strategic gains from the increment of desirable competencies. As a sub-problem, scheduling and staff assignment for a candidate set of selected projects must also be optimized. We provide a nonlinear mixed-integer program formulation for the overall problem, and then propose heuristic solution techniques composed of (1) a greedy heuristic for the scheduling and staff assignment part, and (2) two (alternative) metaheuristics for the project selection part. The paper outlines experimental results on a real-world application provided by the E-Commerce Competence Center Austria and, for a slightly simplified instance, presents comparisons with the exact solution computed by CPLEX.     

Preference programming for robust portfolio modeling and project selection

In decision analysis, difficulties of obtaining complete information about model parameters make it advisable to seek robust solutions that perform reasonably well across the full range of feasible parameter values. In this paper, we develop the Robust Portfolio Modeling (RPM) methodology which extends Preference Programming methods into portfolio problems where a subset of project proposals are funded in view of multiple evaluation criteria. We also develop an algorithm for computing all non-dominated portfolios, subject to incomplete information about criterion weights and project-specific performance levels. Based on these portfolios, we propose a project-level index to convey (i) which projects are robust choices (in the sense that they would be recommended even if further information were to be obtained) and (ii) how continued activities in preference elicitation should be focused. The RPM methodology is illustrated with an application using real data on road pavement projects.     

Robust portfolio modeling with incomplete cost information and project interdependencies

Robust portfolio modeling (RPM) [Liesiö, J., Mild, P., Salo, A., 2007. Preference programming for robust portfolio modeling and project selection. European Journal of Operational Research 181, 1488–1505] supports project portfolio selection in the presence of multiple evaluation criteria and incomplete information. In this paper, we extend RPM to account for project interdependencies, incomplete cost information and variable budget levels. These extensions lead to a multi-objective zero-one linear programming problem with interval-valued objective function coefficients for which all non-dominated solutions are determined by a tailored algorithm. The extended RPM framework permits more comprehensive modeling of portfolio problems and provides support for advanced benefit–cost analyses. It retains the key features of RPM by providing robust project and portfolio recommendations and by identifying projects on which further attention should be focused. The extended framework is illustrated with an example on product release planning.     

Multi-objective decision analysis for competence-oriented project portfolio selection

This paper develops a multi-objective optimization model for project portfolio selection taking employee competencies and their evolution into account. The objectives can include economic gains as well as gains expressed in terms of aggregated competence increments according to pre-defined profiles. In order to determine Pareto-optimal solutions, the overall problem is decomposed into a master problem addressing the portfolio selection itself, and a slave problem dealing with a suitable assignment of personnel to the work packages of the selected projects over time. We provide an asymptotic approximation of the problem by a linearized formulation, which allows an efficient and exact solution of the slave problem. For the solution of the master problem, we compare the multi-objective metaheuristics NSGA-II and P-ACO. Experimental results both for synthetically generated test instances and for real-world test instances, based on an application case from the E-Commerce Competence Center Austria, are presented.     

Socially Responsible Investment: A multicriteria approach to portfolio selection combining ethical and financial objectives

In a context of Socially Responsible Investment (SRI), this paper deals with portfolio selection for investors interested in ethical policies. In the opportunity set there are ethical assets and other assets which are not characterized as ethical. Two goals are considered, the traditional financial goal in the classical utility theory under uncertainty and an ethical goal in the same utility framework. A new financial-ethical bi-criteria model is proposed with absolute risk aversion coefficients and targets depending on the investor’s ethical profile. This approach is relevant as an increasing number of mutual funds are becoming interested in SRI strategies. From the proposed model, an actual case on green investment is developed. Concerning this case (without generalizing to other contexts), an analysis of the numerical results shows that efficient portfolios obtained by the traditional E-V model outperform the strong green portfolios in terms of expected return and risk, but this does not significantly occur with weak green investment.     

An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem

This paper investigates the construction of an automatic algorithm selection tool for the multi-mode resource-constrained project scheduling problem (MRCPSP). The research described relies on the notion of empirical hardness models. These models map problem instance features onto the performance of an algorithm. Using such models, the performance of a set of algorithms can be predicted. Based on these predictions, one can automatically select the algorithm that is expected to perform best given the available computing resources. The idea is to combine different algorithms in a super-algorithm that performs better than any of the components individually. We apply this strategy to the classic problem of project scheduling with multiple execution modes. We show that we can indeed significantly improve on the performance of state-of-the-art algorithms when evaluated on a set of unseen instances. This becomes important when lots of instances have to be solved consecutively. Many state-of-the-art algorithms perform very well on a majority of benchmark instances, while performing worse on a smaller set of instances. The performance of one algorithm can be very different on a set of instances while another algorithm sees no difference in performance at all. Knowing in advance, without using scarce computational resources, which algorithm to run on a certain problem instance, can significantly improve the total overall performance.     

Entropic risk measures and their comparative statics in portfolio selection: Coherence vs. convexity

We conduct a decision-theoretic analysis of optimal portfolio choices and, in particular, their comparative statics under two types of entropic risk measures, the coherent entropic risk measure (CERM) and the convex entropic risk measure (ERM). Starting with the portfolio selection between a risky and a risk free asset (framework of Arrow (1965) and Pratt (1964)), we find a restrictive all-or-nothing investment decision under the CERM, while the ERM yields diversification. We then address a portfolio problem with two risky assets, and provide comparative statics with respect to the investor’s risk aversion (framework of Ross (1981)). Here, both the CERM and the ERM exhibit closely interrelated inconsistencies with respect to the interpretation of their risk parameters as a measure of risk aversion: for any two investors with different risk parameters, it may happen that the investor with the higher risk parameter invests more in the riskier one of the two assets. Finally, we analyze the portfolio problem “risky vs. risk free” in the presence of an independent background risk, and analyze the effect of changes in this background risk (framework of Gollier and Pratt (1996)). Again, we find questionable predictions: under the CERM, the optimal risky investment is always increasing instead of decreasing when a background risk is introduced, while under the ERM it remains unaffected.     

Consumption and portfolio selection with labor income: A discrete-time approach

This paper studies the consumption and portfolio selection problem of an agent who is liquidity constrained and has uninsurable income risk in a discrete time setting. It gives properties of optimal policies and presents numerical solutions. The paper, in particular, shows that liquidity constraints and uninsurable income risk reduce consumption and investment in the risky asset substantially from the levels for the case where no market imperfections exist. This paper also shows how the agent evaluates his or her human capital and relates the evaluation to optimal decisions.     

Functional ANOVA,ultramodularity and monotonicity: Applications in multiattribute utility theory

Utility function properties as monotonicity and concavity play a fundamental role in reflecting a decision-maker’s preference structure. These properties are usually characterized via partial derivatives. However, elicitation methods do not necessarily lead to twice-differentiable utility functions. Furthermore, while in a single-attribute context concavity fully reflects risk aversion, in multiattribute problems such correspondence is not one-to-one. We show that Tsetlin and Winkler’s multivariate risk attitudes imply ultramodularity of the utility function. We demonstrate that geometric properties of a multivariate utility function can be successfully studied by utilizing an integral function expansion (functional ANOVA). The necessary and sufficient conditions under which monotonicity and/or ultramodularity of single-attribute functions imply the monotonicity and/or ultramodularity of the corresponding multiattribute function under additive, preferential and mutual utility independence are then established without reliance on the utility function differentiability. We also investigate the relationship between the presence of interactions among the attributes of a multiattribute utility function and the decision-maker’s multivariate risk attitudes.     

Optimal strategies for selecting project portfolios using uncertain value estimates

Practically all organizations seek to create value by selecting and executing portfolios of actions that consume resources. Typically, the resulting value is uncertain, and thus organizations must take decisions based on ex ante estimates about what this future value will be. In this paper, we show that the Bayesian modeling of uncertainties in this selection problem serves to (i) increase the expected future value of the selected portfolio, (ii) raise the expected number of selected actions that belong to the optimal portfolio ex post, and (iii) eliminate the expected gap between the realized ex post portfolio value and the estimated ex ante portfolio value. We also propose a new project performance measure, defined as the probability that a given action belongs to the optimal portfolio. Finally, we provide analytic results to determine which actions should be re-evaluated to obtain more accurate value estimates before portfolio selection. In particular, we show that the optimal targeting of such re-evaluations can yield a much higher portfolio value in return for the total resources that are spent on the execution of actions and the acquisition of value estimates.     

AHP在建设用地项目选址中的应用

本文利用 AHP方法有效地解决了建设用地项目选址中的实际问题 ,为建设项目选址决策提供了科学的依据。     

Asymptotic analysis for target asset portfolio allocation with small transaction costs

In this paper we discuss the asset allocation in the presence of small proportional transaction costs. The objective is to keep the asset portfolio close to a target portfolio and at the same time to reduce the trading cost in doing so. We derive the variational inequality and prove a verification theorem. Furthermore, we apply the second order asymptotic expansion method to characterize explicitly the optimal no transaction region when the transaction cost is small and show that the boundary points are asymmetric in relation to the target portfolio position, in contrast to the symmetric relation when only the first order asymptotic expansion method is used, and the leading order is a constant proportion of the cubic root of the small transaction cost. In addition, we use the asymptotic results for the boundary points and obtain an expansion for the value function. The results are illustrated in the numerical example.     

Multiattribute utility analysis for policy selection and financing for the preservation of the forest

In this paper, we examine effective policies for financing and activities for the preservation of the forest on Mount Ryuoh in the city of Higashi-Hiroshima by multiattribute utility analysis. In multiattribute utility analysis, we deal with decision making problems with multiple attributes and select the most effective solution among several alternatives by deriving preference of the decision maker. Although in our decision making problem, the decision maker is a representative of a hypothetical nonprofit organization established for the preservation of the forest, the decision maker gives serious consideration to intentions of several groups of people receiving the benefit from the mountain, and then from this viewpoint, our problem can be interpreted as a group decision making problem.     

Stochastic linear knapsack programming problem and its application to a portfolio selection problem

In this paper a probability maximization model of a stochastic linear knapsack problem is considered where the random variables consist of several groups with mutually correlated ones. We propose a solution algorithm to the equivalent nonlinear fractional programming problem with a simple ranking method. This approach will be effectively applied to one of the portfolio selection problems.     

Robust mean variance portfolio selection model in the jump-diffusion financial market with an intractable claim

In this paper, a continuous-time robust mean variance model in the jump-diffusion financial market with an intractable claim is considered, in which the price processes of the assets not only are driven by the Brownian motion, but also have the Poisson jumps. By combining the martingale representation theorem and the quantile formulation method, an explicit closed-form solution of the robust mean-variance portfolio selection model is given under some suitable assumptions.