A characterisation of all feasible solutions to an integer program (Q1171507): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: H. Paul Williams / rank
Normal rank
 
Property / author
 
Property / author: H. Paul Williams / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3844775 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solvability and Consistency for Linear Equations and Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4133398 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Integer Linear Programming: A Combined Algebraic and Enumeration Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Enumeration Algorithm for Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An application of mathematical logic to the integer linear programming problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier-Motzkin elimination extension to integer programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier-Motzkin elimination and its dual / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4131999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3214706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A duality theorem for linear congruences / rank
 
Normal rank

Latest revision as of 16:24, 13 June 2024

scientific article
Language Label Description Also known as
English
A characterisation of all feasible solutions to an integer program
scientific article

    Statements

    A characterisation of all feasible solutions to an integer program (English)
    0 references
    1983
    0 references
    characterisation of all feasible solutions
    0 references
    dual of Fourier-Motzkin elimination
    0 references
    reduction to single Diophantine equation
    0 references
    series of linear homogeneous congruences
    0 references
    extreme continuous solutions
    0 references
    elimination of constraints
    0 references
    integer linear programming
    0 references
    0 references

    Identifiers