A survey of the implications of the behavior of the central path for the duality theory of Linear Programming
Article Abstract:
Extant literature in the field of interior point methods (IPM) for Linear Programming (LP) is mostly algorithmic-based and makes little effort to introduce the LP theory itself. A study is conducted to demonstrate that it is also possible to generate a simple and self-contained derivation of the basics of duality for LP from the perspective of the IPM approach. It is shown that the logarithmic barrier function for the primal-dual problem has its own minimizer for every value of the barrier parameter. This study contributes to the IPM literature by improving the accessibility of IPMs and by focusing on a methodological approach that differs from methodologies that employ vertices and optimal bases of the classical Simplex-based technique.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
The minimum common-cycle algorithm for cyclic scheduling of two material handling hoists with time window constraints
Article Abstract:
The use of the Minimum Common-Cycle (MCC) algorithm in solving the difficulty in the cyclic scheduling of two hoists is explored. This strategy offers several advantages, including the simplification of hoist assignment through the 'partitioning' method. The MCC algorithm can also be extended for application to cyclic scheduling problems involving multiple material handling hoists.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1991
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Asia's three variations on the theme of wealth creation. Knowledge must be spread around. The edge is effort, not industry
- Abstracts: Expected utility, penalty functions, and duality in stochastic nonlinear programming. Use of sample information in stochastic resource and chance-constrained programming models
- Abstracts: Effort and accuracy in choice. The impact of decision models on federal coal leasing. An experimental evaluation of graphical and color-enhanced information presentation
- Abstracts: Using subjective evaluations of organizational performance in small business research. Power, conflict and satisfaction: perceptions of shopping center based small retailers
- Abstracts: Liquidity effects of the introduction of the S&P 500 index futures contract on the underlying stocks. A comparison of annual common stock returns: 1871-1925 with 1926-85