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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Paola Bertolazzi / rank
Normal rank
 
Property / author
 
Property / author: Mario Lucertini / rank
Normal rank
 
Property / author
 
Property / author: Paola Bertolazzi / rank
 
Normal rank
Property / author
 
Property / author: Mario Lucertini / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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