| Article ID: | iaor19961791 |
| Country: | India |
| Volume: | 11 |
| Issue: | 3 |
| Start Page Number: | 373 |
| End Page Number: | 384 |
| Publication Date: | Sep 1995 |
| Journal: | Indian Journal of Management and Systems |
| Authors: | Lakshmanan L., Kumar Shashi |
| Keywords: | programming: linear, computers: data-structure, Computers: data structure, computational analysis: parallel computers |
In this paper, the authors show that the Integer Linear Programming problem can be mapped to a graph search problem. They also propose two parallel algorithms to find optimal solution to this problem on message passing multiprocessor systems. The algorithms have been implemented on MEIKO parallel computer. Experimental results are given for solving large ILP’s.