1.2.6 Linear Programming

Problem Input | Problem Output 


INPUT                    OUTPUT

Input Description: A set of linear inequalities, a linear objective function.

Problem: Find the assignment to the variables maximizing the objective function while satisfying all inequalities.

Implementations

  • LP_SOLVE: Linear Programming Code (C) (rating 9)
  • Linprog -- low dimensional linear programming (C) (rating 4)
  • Netlib / TOMS -- Collected Algorithms of the ACM (FORTRAN) (rating 4)
  • Discrete Optimization Methods (Pascal) (rating 3)
  • Algorithms in C++ -- Sedgewick (C++) (rating 2)

    Related Problems

  • Knapsack Problem
  • Network Flow
  • Constrained and Unconstrained Optimization

    Go to the corresponding chapter in the book
    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Tue Jun 03, 1997 .