Acknowledgement
Supported by : 문교부
Journal of Korean Institute of Industrial Engineers (대한산업공학회지)
- Volume 13 Issue 1
- /
- Pages.53-60
- /
- 1987
- /
- 1225-0988(pISSN)
- /
- 2234-6457(eISSN)
수정된 Karmarkar 기법과 이의 효율성
Abstract
Karmakar suggested two methods to transform the general linear programming into his specially structured linear programming problem. We show that there are bad cases that cause difficulties in the use of Karmakar's methods. We also develop a new transformation method which can handle those difficulties.
Keywords