Showing 1 - 10 of 18
This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the...
Persistent link: https://www.econbiz.de/10014047155
Persistent link: https://www.econbiz.de/10008662423
Persistent link: https://www.econbiz.de/10008663771
Persistent link: https://www.econbiz.de/10002576556
Persistent link: https://www.econbiz.de/10000985132
Persistent link: https://www.econbiz.de/10000989317
The Generalized Assignment Problem consists in assigning a set of tasks to a set of agents with minimum cost. Each agent has a limited amount of a single resource and each task must be assigned to one and only one agent, requiring a certain amount of the resource of the agent. We present new...
Persistent link: https://www.econbiz.de/10014050621
Persistent link: https://www.econbiz.de/10001540733
Persistent link: https://www.econbiz.de/10010234647
Persistent link: https://www.econbiz.de/10011487918