Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm (Q4966750): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Branch-and-Price: Column Generation for Solving Huge Integer Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch and Bound Methods for Mathematical Programming Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4340910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning procedures for solving mixed-variables programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch-and-cut algorithm for the equicut problem / 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: Robust branch-and-cut-and-price for the capacitated vehicle routing problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5420997 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Automatic Method of Solving Discrete Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4735940 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2724100 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preprocessing and Probing Techniques for Mixed Integer Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Branch-and-Price Algorithm for the Generalized Assignment Problem / rank
 
Normal rank

Latest revision as of 17:05, 19 July 2024

scientific article; zbMATH DE number 7074287
Language Label Description Also known as
English
Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
scientific article; zbMATH DE number 7074287

    Statements

    Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm (English)
    0 references
    0 references
    0 references
    27 June 2019
    0 references
    knapsack integer problem
    0 references
    reformulation
    0 references
    branch and bound
    0 references
    computational complexity
    0 references

    Identifiers

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