The Tolerance Approach to Sensitivity Analysis in Linear Programming

Article Abstract:

In contrast to 'ordinary' sensitivity analysis in linear programming, the tolerance approach considers simultaneous and independent changes in the objective function coefficients and in the right-hand side terms. This approach yields a maximum tolerance percentage such that, as long as selected coefficients or terms are accurate to within that percentage of their estimated values, the same basis is optimal. In particular, if the objective function coefficients are accurate to within the maximum tolerance percentage of their specified values, then the same solution is optimal. (Reprinted by Permission of Publisher.)

Analysis, Parameters, Tolerance, Linear Algebra

---

A multiobjective discrete optimization model for land allocation

Article Abstract:

An algorithm developed to efficiently allocate land for development purposes, involves a multiobjective integer programming model using cost, land shape and nearness to more (or less) desirable land features as programming objectives. The algorithm produces efficient subsolutions, holding all but one variable constant for each condition, some of which are solved optimally. The program is tested using a 13-acre development as a hypothetical example.

Models, Management, Real estate development, Land use, Land subdivision

---

An Algorithm for Multiobjective Zero-One Linear Programming

Article Abstract:

A branch and bound algorithm is presented which is based on the extension of implicit enumeration techniques to multiobjective zero- one linear programming. It appears to be computationally efficient. Domination tests, aiming at identifying paths of the enumeration tree that lead to dominated solutions as high up the tree as possible, are developed. Some computational results are given.

Management science, Algorithms, Algorithm, Mathematical Programming, Branch and Bound, Theory of Computation

Similar abstracts:

• Abstracts: A New Approach to Determine Parameter Sensitivities of Transfer Lines. An Algorithmic Solution to Two-Stage Transfer Lines with Possible Scrapping of Units
• Abstracts: The Small Computer Company Announces Data Base Manager for NCR Tower. The DP Manager
• Abstracts: An Analysis of Optimal Advertising Under Uncertainty. A Note on Optimal and Near Optimal Price and Advertising Strategies

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.