loading...
A Hybrid MIP/Heuristic Model for Experience Based Driver Assignment
Arlington, Virginia November 13-November 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2006.1218th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hoong Chuin Lau, Singapore Management University, Singapore
Ramesh Thangarajoo, National University of Singapore, Singapore
Kien Ming Ng, National University of Singapore, Singapore
In this paper, we describe an interesting driver assignment problem that is computationally intensive to solve due to its combinatorial nature. A hybrid approach involoving mixed integer programming (MIP) and a heuristic is used to give good solutions to the problem within reasonable computation time. This approach attempts to utilize the strengths of MIP to search for an optimal solution, while letting the heuristic component address the complexity involved in the driver assignment problem so as to improve the time required to obtain a solution. Computational results are used to illustrate the performance of the approach.
Citation:
Hoong Chuin Lau, Ramesh Thangarajoo, Kien Ming Ng, "A Hybrid MIP/Heuristic Model for Experience Based Driver Assignment," ictai, pp.407-415, 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions