Showing 1 - 10 of 50
. We develop nonparametric estimates of these costs and use them in conjunction with linear programming to produce what is …
Persistent link: https://www.econbiz.de/10009191183
Traditional sensitivity analysis in linear programming usually focuses on variations of one coefficient or term at a time. The tolerance approach was proposed to provide a decision maker with an effective and easy-to-use method to summarize the effects of simultaneous and independent changes in...
Persistent link: https://www.econbiz.de/10009191206
Sequential meta-heuristic implementations for the irregular stock-cutting problem have highlighted a number of common problems. The literature suggests a consensus that it is more efficient to allow configurations with overlapping pieces in the solution space and to penalise these in the...
Persistent link: https://www.econbiz.de/10009191292
The literature in the field of interior point methods for Linear Programming has been almost exclusively algorithmic oriented. Very few contributions have been made towards the theory of Linear Programming itself. In particular none of them offer a simple, self-contained introduction to the...
Persistent link: https://www.econbiz.de/10009191596
Merton, Perrakis and Ryan, Levy, and Ritchken have established option pricing bounds under first and second stochastic dominance preferences. These bounds are particularly important for valuing contingent claims when continuous trading in the claim and/or underlying security does not exist. This...
Persistent link: https://www.econbiz.de/10009191737
The purpose of this paper is to demonstrate that a portfolio optimization model using the L<sub>1</sub> risk (mean absolute deviation risk) function can remove most of the difficulties associated with the classical Markowitz's model while maintaining its advantages over equilibrium models. In particular,...
Persistent link: https://www.econbiz.de/10009191829
The Linear Programming Problem is by far the most widely used optimization model. Its impact on economic and government modeling is immense. The Simplex Method for solving the Linear Programming (LP) Problem, due to George Dantzig, has been an extremely efficient computational tool for almost...
Persistent link: https://www.econbiz.de/10009191987
The emphasis in this article is to exploit the fact that precision requirements for solutions of most economic models in practice are moderate only. A simple approach is introduced for solving linearly constrained partial equilibrium models based on an iterative scheme similar to the simplex...
Persistent link: https://www.econbiz.de/10009197608
United Airlines (UA) airport ground stations. One of the best of these procedures yielded solution costs that averaged only 1 ….36 full-time-equivalent employees above very conservative LP-based lower bounds. Moreover, the solution costs obtained using … this procedure were, on average, 28 percent closer to the lower bounds than solution costs obtained using UA's current …
Persistent link: https://www.econbiz.de/10009197703
Column generation is a well-known and widely practiced technique for solving linear programs with too many variables or constraints to include in the initial formulation explicitly. Instead, the required column information is generated at each iteration of the simplex algorithm. This paper shows...
Persistent link: https://www.econbiz.de/10009197766