Work

An Algorithm for Solving Integer Linear Programming Problems

Year: 2013

Type: article

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.

Source: International Journal of Research in Engineering and Technology

DOI: 10.15623/ijret.2013.0207012

Author: Shinto K.G .

Institutions: National Institute of Technology Calicut, Christ University

Language: English

Topic: Optimization and Mathematical Programming

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: bronze

OpenAlex ID: W2595106979

FWCI: 0.399

Cites: 10

Cited by: 7

Related to: 10