A genetic algorithm for the generalised assignment problem
Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Distributed genetic algorithm for energy-efficient resource management in sensor networks
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Lifetime aware resource management for sensor network using distributed genetic algorithm
Proceedings of the 2006 international symposium on Low power electronics and design
A scheduler for local grid resource domain in high throughput environment
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
A two-phase approach to interactivity enhancement for large-scale distributed virtual environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Using utility to provision storage systems
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
Efficient Zone Mapping Algorithms for Distributed Virtual Environments
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Local search starting from an LP solution: Fast and quite good
Journal of Experimental Algorithmics (JEA)
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
A hybridization between memetic algorithm and semidefinite relaxation for the max-cut problem
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
We consider the generalized assignment problem in which the objective is to find a minimum cost assignment of a set of jobs to a set of agents subject to resource constraints. The presented new approach is based on a previously published, successful hybrid genetic algorithm and includes as new features two alternative initialization heuristics, a modified selection and replacement scheme for handling infeasible solutions more appropriately, and a heuristic mutation operator. Tests are performed on standard test instances from the literature and on newly created, larger and more difficult instances. The presented genetic algorithm with its two initialization variants is compared to the previous genetic algorithm and to the commercial general purpose branch-and-cut system CPLEX. Results indicate that CPLEX is able to solve relatively large instances of the general assignment problem to provable optimality. For the largest and most difficult instances, however, the proposed genetic algorithm yields on average the best results in shortest time.