Abstracts - faqs.org

Abstracts

Business, general

Search abstracts:
Abstracts » Business, general

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.

Author: Vial, J.-Ph., Guler, O., Roos, C., Terlaky, T.
Publisher: Institute for Operations Research and the Management Sciences
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1995
Linear programming, Duality theory (Mathematics)

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA


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.

Author: Lei Lei, Tzyh-Jong Wang
Publisher: Institute for Operations Research and the Management Sciences
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1991
Usage, Scheduling (Management), Mathematical models, Calendar, Hoisting machinery

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA



Subjects list: Analysis
Similar abstracts:
  • 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
This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.
Some parts © 2025 Advameg, Inc.