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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(99)00224-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2034917120 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:49, 30 July 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