An implicit branch-and-bound algorithm for mixed-integer linear programming (Q804472): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: An Automatic Method of Solving Discrete Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tree-search algorithm for mixed integer programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Outline of an algorithm for integer solutions to linear programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simplified Primal (All-Integer) Integer Programming Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A primal-dual cutting-plane algorithm for all-integer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: An advanced dual algorithm with constraint relaxation for all-integer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: The mixed cutting plane algorithm for all-integer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: An advanced start algorithm for all-integer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3783067 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3688092 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Linear Programming: A Study in Computational Efficiency / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0305-0548(90)90050-h / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2008600006 / rank
 
Normal rank

Latest revision as of 09:09, 30 July 2024

scientific article
Language Label Description Also known as
English
An implicit branch-and-bound algorithm for mixed-integer linear programming
scientific article

    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