Journal Search Engine

ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)

Journal of Society of Korea Industrial and Systems Engineering Vol.11 No.17 pp.15-23
DOI :

The Ellipsoid Method for ILP Problem and its Application

Received Finally Revised Accepted

Abstract

The subject in this paper is to apply the ellipsoid method proposed by khachiyan〔1〕 to ILP systems. For solving ILP problems we will present a algorithm using the modified formular of Pallaschke〔2〕. Additionally, computational results indicate that out algorithm is subject to the numerical stability.

Key Words :

ILP를 위한 타원법과 그 응용

김준홍

수원대학 산업공학과

초록

키워드 :

This article has been cited by 0 article in crossref

Cited-By

The Ellipsoid Method for ILP Problem and its Application

Abstract

ILP를 위한 타원법과 그 응용

초록

Figure

Table

Reference