Heuristics for the multi-resource generalized assignment problem

Naval Research Logistics

Volumn 48, Issue 6, 2001, Pages 468-483

  Mazzola, Joseph B ^a   Wilcox, Steven P ^b  

^a GEORGETOWN UNIVERSITY   (United States)

^b Logicon Inc   (United States)

Author keywords

0 1 integer programming; Generalized assignment problem; Heuristics

Indexed keywords

CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; RESOURCE ALLOCATION;

HYBRID HEURISTIC; MULTIPLE RESOURCE GENERALIZED ASSIGNMENT PROBLEM;

OPERATIONS RESEARCH;

EID: 0035449507     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.1029     Document Type: Article

References (30)

1. Pivot and complement-a heuristic for 0-1 programming
2. Improving service productivity: Integer programming helps to improve the layout of a parts distribution center
3. A survey of algorithms for the generalized assignment problem
4. Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms
5. The Lagrangian relaxation method for solving integer programming problems
6. A generalized assignment heuristic for vehicle routing
7. A multiplier adjustment method for the generalized assignment problem
8. 31-1
9. An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
10. On obtaining the "best" multipliers for a Lagrangian relaxation for integer programming
11. Allocation of databases and processors in a distributed computing system
12. Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
13. Zero-one integer programs with few constraints-lower bounding theory
14. Zero-one integer programs with few constraints-efficient branch and bound algorithms
15. Computer and database location in distributed computer systems
16. Algorithms for the multi-resource generalized assignment problem
17. Lagrangean decomposition: A model yielding stronger Lagrangean bounds
18. An improved dual based algorithm for the generalized assignment problem
19. A new Lagrangean relaxation approach to the generalized assignment problem
20. An effective subgradient algorithm for the generalized assignment problem
21. An algorithm for the generalized assignment problem
22. Generalized assignment with nonlinear capacity interaction
23. Resource-constrained assignment scheduling
24. Production planning of a flexible manufacturing system in a material requirements planning environment
25. A private fleet model with multi-stop backhaul
26. An integer programming model for the allocation of databases in a distributed computer system
27. A branch and bound algorithm for the generalized assignment problem
28. Modeling facility location problems as generalized assignment problems
29. A linear relaxation heuristic for the generalized assignment problem
30. The generalized assignment problem: Algorithms, multiplier adjustment methods, and multiple resource constraints