On improved Choi-Goldfarb solution-containing ellipsoids in linear programming

作     者：Litvinchev, IS 

作者机构：Russian Acad Sci Ctr Comp Moscow 117967 Russia 

出 版 物：《OPERATIONS RESEARCH LETTERS》 (运筹学快报)

年 卷 期：2000年第27卷第1期

页      面：29-37页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：linear programming interior point methods containing ellipsoids 

摘      要：Ellipsoids that contain all optimal primal solutions, those that contain all optimal dual slack solutions, and primal-dual ellipsoids are derived. They are independent of the algorithm used and have a smaller size than the Choi-Goldfarb ellipsoids [J. Optim. Theory Appl. 80 (1994) 161-173]. (C) 2000 Elsevier Science B.V. All rights reserved.