A Hybrid Mip/Heuristic Model for Experience Based Driver Assignment
Publication Type
Conference Proceeding Article
Publication Date
11-2006
Abstract
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.
Discipline
Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering
Publication
IEEE Conference Tools with Artificial Intelligence (ICTAI)
First Page
407
Last Page
415
ISSN
1082-3409
Identifier
10.1109/ICTAI.2006.12
Publisher
IEEE
Citation
LAU, Hoong Chuin; NG, K. M.; and Thangarajoo, Ramesh.
A Hybrid Mip/Heuristic Model for Experience Based Driver Assignment. (2006). IEEE Conference Tools with Artificial Intelligence (ICTAI). 407-415.
Available at: https://ink.library.smu.edu.sg/sis_research/362
Additional URL
http://dx.doi.org/10.1109/ICTAI.2006.12