Alternative group relaxation of integer programming problems (Q794928): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Comparison of Some Algorithms for Solving the Group Theoretic Integer Programming Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Group Theoretic Algorithms for the Integer Programming Problem II: Extension to a General Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Adaptive Group Theoretic Algorithm for Integer Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Programming Algorithms for the Integer Programming Problem—I: The Integer Programming Problem Viewed as a Knapsack Type Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructive Group Relaxations for Integer Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxation Methods for Pure and Mixed Integer Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutting-plane theory: Algebraic methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest-Route Methods: 1. Reaching, Pruning, and Buckets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4082544 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3254327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Linear Programming: A Study in Computational Efficiency / rank
 
Normal rank

Latest revision as of 13:09, 14 June 2024

scientific article
Language Label Description Also known as
English
Alternative group relaxation of integer programming problems
scientific article

    Statements

    Alternative group relaxation of integer programming problems (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    The paper is devoted to some questions of integer problems relaxation to group problems and the complexity of the group solution algorithms. Some algorithms for exact and approximate solution of IP problems over a cone are proposed. One of the approximate algorithms is with a given level of accuracy. Numerical results are given.
    0 references
    0 references
    0 references
    complexity of solution algorithms
    0 references
    relaxation
    0 references
    group problems
    0 references
    approximate algorithms
    0 references
    Numerical results
    0 references