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

From MaRDI portal
Revision as of 16:56, 8 July 2025 by CorrectionBot (talk | contribs) (‎Changed label, description and/or aliases in en, and other parts)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article; zbMATH DE number 4202025
Language Label Description Also known as
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