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.)
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1985
User Contributions:
Comment about this article or add new information about this topic:
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.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1985
User Contributions:
Comment about this article or add new information about this topic:
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.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
- 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