An implicit branch-and-bound algorithm for mixed-integer linear programming (Q804472)

From MaRDI portal





scientific article; zbMATH DE number 4202025
Language Label Description Also known as
default for all languages
No label defined
    English
    An implicit branch-and-bound algorithm for mixed-integer linear programming
    scientific article; zbMATH DE number 4202025

      Statements

      An implicit branch-and-bound algorithm for mixed-integer linear programming (English)
      0 references
      0 references
      0 references
      0 references
      1990
      0 references
      The authors present a branch-and-bound algorithm for solving the general mixed-integer linear programming problem of the form max \(c^ Tx\), subject to \(Ax=b\), \(x\geq 0\) and \(x_ j\) integer for \(j\in I\). Some numerical results are given.
      0 references
      0 references
      branch-and-bound
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references