Search results for " Optimization"
showing 10 items of 2367 documents
Solving multiobjective optimization problems with decision uncertainty: an interactive approach
2018
We propose an interactive approach to support a decision maker to find a most preferred robust solution to multiobjective optimization problems with decision uncertainty. A new robustness measure that is understandable for the decision maker is incorporated as an additional objective in the problem formulation. The proposed interactive approach utilizes elements of the synchronous NIMBUS method and is aimed at supporting the decision maker to consider the objective function values and the robustness of a solution simultaneously. In the interactive approach, we offer different alternatives for the decision maker to express her/his preferences related to the robustness of a solution. To conso…
A branch & bound algorithm for cutting and packing irregularly shaped pieces
2013
Abstract Cutting and packing problems involving irregular shapes, usually known as Nesting Problems, are common in industries ranging from clothing and footwear to furniture and shipbuilding. Research publications on these problems are relatively scarce compared with other cutting and packing problems with rectangular shapes, and are focused mostly on heuristic approaches. In this paper we make a systematic study of the problem and develop an exact Branch & Bound Algorithm. The initial existing mixed integer formulations are reviewed, tested and used as a starting point to develop a new and more efficient formulation. We also study several branching strategies, lower bounds and procedures f…
A model for designing callable bonds and its solution using tabu search
1997
Abstract We formulate the problem of designing callable bonds as a non-linear, global, optimization problem. The data of the model are obtained from simulations of holding-period returns of a given bond design, which are used to compute a certainty equivalent return, viz., some target assets. The design specifications of the callable bond are then adjusted so that the certainty equivalent return is maximized. The resulting problem is multi-modal, and a tabu search procedure, implemented on a distributed network of workstations, is used to optimize the bond design. The model is compared with the classical portfolio immunization model, and the tabu search solution technique is compared with s…
The Random-Time Binomial Model
1999
In this paper we study Binomial Models with random time steps. We explain, how calculating values for European and American Call and Put options is straightforward for the Random-Time Binomial Model. We present the conditions to ensure weak-convergence to the Black-Scholes setup and convergence of the values for European and American put options. Differently to the CRR-model the convergence behaviour is extremely smooth in our model. By using extrapolation we therefore achieve order of convergence two. This way it is an efficient tool for pricing purposes in the Black-Scholes setup, since the CRR model and its extrapolations typically achieve order one. Moreover our model allows in a straig…
A problem-adjusted genetic algorithm for flexibility design
2013
Many present markets for goods and services have highly volatile demand due to short life cycles and strong competition in saturated environments. Determination of capacity levels is difficult because capacities often need to be set long before demand realizes. In order to avoid capacity-demand mismatches, operations managers employ mix-flexible resources which allow them to shift excess demands to unused capacities. The Flexibility Design Problem (FDP) models the decision on the optimal configuration of a flexible (manufacturing) network. FDP is a difficult stochastic optimization problem, for which traditional exact approaches are not able to solve but the smallest instances in reasonable…
A naïve approach to speed up portfolio optimization problem using a multiobjective genetic algorithm
2012
a b s t r a c t Genetic algorithms (GAs) are appropriate when investors have the objective of obtaining mean-variance (VaR) efficient frontier as minimising VaR leads to non-convex and non-differential risk-return optimisation problems. However GAs are a time-consuming optimisation technique. In this paper, we propose to use a naive approach consisting of using samples split by quartile of risk to obtain complete efficient frontiers in a reasonable computation time. Our results show that using reduced problems which only consider a quartile of the assets allow us to explore the efficient frontier for a large range of risk values. In particular, the third quartile allows us to obtain efficie…
Strategic sharing of a costly network
2012
We study minimum cost spanning tree problems for a set of users connected to a source. Prim’s algorithm provides a way of finding the minimum cost tree mm. This has led to several definitions in the literature, regarding how to distribute the cost. These rules propose different cost allocations, which can be understood as compensations and/or payments between players, with respect to the status quo point: each user pays for the connection she uses to be linked to the source. In this paper we analyze the rationale behind a distribution of the minimum cost by defining an a priori transfer structure. Our first result states the existence of a transfer structure such that no user is willing to …
The closed-form solution for a family of four-dimension nonlinear MHDS
2008
In this article we propose a method for solving a general class of four-dimension nonlinear modified Hamiltonian dynamic systems in closed form. This method may be used to study several intertemporal optimization problems sharing a common structure, which involves unbounded technological constraints as well as multiple controls and state variables. The method is developed by solving the first-order conditions associated with the planner's problem corresponding to the Lucas [1988. On the mechanics of economic development. Journal of Monetary Economics 22, 3-42] two-sector model of endogenous growth, and allows for explicitly showing the transitional dynamics of the model. Despite the externa…
Household debt and labor market fluctuations
2011
Abstract The co-movements of labor productivity with output, total hours, vacancies and unemployment have changed since the mid 1980s. This paper offers an explanation for the sharp break in the fluctuations of labor market variables based on endogenous labor supply decisions following the mortgage market deregulation. We set up a search model with efficient bargaining and financial frictions, in which impatient borrowers can take an amount of credit that cannot exceed a proportion of the expected value of their real estate holdings. When borrowers' equity requirements are low, the impact of a positive technology shock on the marginal utility of consumption is strengthened, which in turn re…
Sectoral policies cause incoherence in forest management and ecosystem service provisioning
2022
Various national policies guide forest use, but often with competing policy objectives leading to divergent management paradigms. Incoherent policies may negatively impact the sustainable provision of forest ecosystem services (FES), and forest multifunctionality. There is uncertainty among policymakers about the impacts of policies on the real world. We translated the policy documents of Finland into scenarios including the quantitative demands for FES, representing: the national forest strategy (NFS), the biodiversity strategy (BDS), and the bioeconomy strategy (BES). We simulated a Finland-wide systematic sample of forest stands with alternative management regimes and climate change. Fin…