A class of greedy algorithms for the generalized assignment problem (Q1570837): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A property of assignment type mixed integer linear programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of algorithms for the generalized assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An all Zero-One Algorithm for a Certain Class of Transportation Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic analysis of the generalised assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Multiplier Adjustment Method for the Generalized Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multicommodity Distribution System Design by Benders Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Lines Least Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3929530 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probabilistic analysis of the multiknapsack value function / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of generalized greedy algorithms for the multi-knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probabilistic feasibility and value analysis of the generalized assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch and bound algorithm for the generalized assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modeling Facility Location Problems as Generalized Assignment Problems / rank
 
Normal rank

Revision as of 10:58, 30 May 2024

scientific article
Language Label Description Also known as
English
A class of greedy algorithms for the generalized assignment problem
scientific article

    Statements

    A class of greedy algorithms for the generalized assignment problem (English)
    0 references
    0 references
    0 references
    2000
    0 references
    Generalized Assignment Problem
    0 references
    Greedy heuristic
    0 references
    Asymptotic feasibility
    0 references
    Asymptotic optimality
    0 references

    Identifiers