| Volume 3, Number 1, January 2007, pp. 87-98 | ||||||||||
|
Masakazu Muramatsu
|
||||||||||
| Key words: | ||||||||||
| second-order cone programming, pivot, the simplex method | ||||||||||
| Mathematices Subject Classification: 90C49 | ||||||||||
| References | ||||||||||
|
||||||||||||||||||||||||||||||||||||||||
| Abstract: | |||
| An implementable pivoting procedure for a class of second-order cone programming having one second-order cone was for the first time proposed by [8]. In this paper, we consider a wider class of problems having multiple second-order cones. We derive some fundamental properties necessary for establishing a pivoting algorithm for the class. | |||
| Towards a pivoting procedure for a class of second-order cone programming problems having multiple cone constraints | ||