piecewise-linear programming

Models and Solution Techniques for Production Planning Problems with Increasing Byproducts

  • Jeff Linderoth
  • James R. Luedtke
  • Srikrishna Sridhar
    • Categories Applications - OR and Management Sciences, Chemical Engineering, Facility Planning and Design Tags , ,

    We consider a production planning problem where the production process creates a mixture of desirable products and undesirable byproducts. In this production process, at any point in time the fraction of the mixture that is an undesirable byproduct increases monotonically as a function of the cumulative mixture production up to that time. The mathematical formulation … Read more

    Notes on the Dual Simplex Method

  • Robert Fourer
    • Categories Linear Programming Tags ,

    0. The standard dual simplex method. 1. A more general and practical dual simplex method. 2. Phase I for the dual simplex method. 3. Degeneracy in the dual simplex method. 4. A generalized ratio test for the dual simplex method. CitationDraft, Department of Industrial Engineering andManagement Sciences, Northwestern University, 1994.ArticleDownload View PDF