CALL FOR PAPERS : DEC-2018

Submission Last Date	:	30-Dec-2018
Acceptance Notification	:	in 15 days
Publication Date	:	in 5 days

Submit Manuscript Online

FOR AUTHORS

FOR REVIEWERS

IJRET^® PUBLICATIONS

DOWNLOADS

CONTACT US

NEWS & UPDATES

Call for Paper Vol-7 Iss-02 Feb-2018

IJRET invites papers from various engineering disciplines for Volume-07 Issue-02, Feb-2018.

Submit Manuscript

Published Vol-07 Iss-01 Jan-18

IJRET Volume-07 Issue-01, Jan-2018 is published now.

Browse Papers

AN ALGORITHM FOR SOLVING INTEGER LINEAR PROGRAMMING PROBLEMS

Shinto K.G, C.M. Sushama

Abstract: The paper describes a method to solve an ILP by describing whether an approximated integer solution to the RLP is an optimal solution to the ILP. If the approximated solution fails to satisfy the optimality condition, then a search will be conducted on the optimal hyperplane to obtain an optimal integer solution using a modified form of Branch and Bound Algorithm

Keywords: ILP, Linear Diophantine equations, Optimal hyperplane, Branch and Bound algorithm

DOI: https://doi.org/10.15623/ijret.2013.0207012