On Auxiliary Algorithm for the Simplex Method by H. Luh and R. Tsaih

机译：H. Luh和R. Tsaih的单纯形法辅助算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The interesting auxiliary algorithm for simplex method by Luh and Tsaih (Computers and Operations Research 29 (2002)) and its modified version by B. J. Chaderjian and T. Gao (Computers and Operations Research 30 (2003)) present an effective method to start an initial basic feasible solution from an interior feasible solution. We modify the algorithm in the above reference. By using QR decomposition, a much smaller (n - m - k) x (n - m - k) matrix, in stead of a n x n matrix, is handled in kth iteration. The QR factors at each iteration can be obtained from its predecessor cheaply by an updating process. This substantially improve the efficiency of the algorithm proposed by Luh and Tsaih.

机译：Luh和Tsaih（Computers and Operations Research 29（2002））的有趣的单纯形方法辅助算法以及BJ Chaderjian和T. Gao（Computers and Operations Research 30（2003））的改进版本提出了一种有效的方法来启动初始内部可行解的基本可行解。我们在上述参考文献中修改了算法。通过使用QR分解，在第k次迭代中处理了一个较小的（n-m-k）x（n-m-k）矩阵，而不是n x n矩阵。每次迭代的QR因子可以通过更新过程廉价地从其前身获得。这大大提高了Luh和Tsaih提出的算法的效率。

著录项

来源
《International Conference on Intelligent Computing(ICIC 2006); 20060816-19; Kunming(CN)》|2006年|P.925-930|共6页
会议地点 Kunming(CN)
作者
Wei Li;
展开▼
作者单位

Hangzhou Dianzi University, Hangzhou 310018, China;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类人工智能理论;
关键词

相似文献

外文文献
中文文献
专利

1. Comments on "An efficient search direction for linear programming problems" by H. Luh and R. Tsaih [J] . Bruce J. Chaderjian, Tangan Gao Computers & operations research . 2003,第8期

机译：H. Luh和R. Tsaih对“线性规划问题的有效搜索方向”的评论
2. ESSAYS IN SURGERY. Presented to Dr W.E. Gallie on the occasion of his retirement from the Chair of Surgery in the University of Toronto. With contributions by C. H. Best, A. B. Le Mesurier, H. M. Coleman, J.H. Couch, G. R. Walker, H. S. Coulthard, W.G. Carscadden, G. M. Dale, J. A. Dickson, A. W. Farmer, J. C. Boileau Grant, C. G Smith, D. R. Mitchell, S. J. Shane, W. T. Mustard, J. E. Batemnan, R. V. B. Shier, A. W. M. White, C. W. Harris, H. Wookey, F. R. Wilkinson, S. A. Thomson, R. V. B. Wansbrough, F. Turnbull, G. E. Richards, R. M. Janes, V, Peters, C. Ash, S. Gordon, A. Ham, F. G. Kergin, J. W. Ross, K. G. McKenzie, w. D. Stevenson, J. Gray, R. C. Laird, W. Boyd, G. E. Wilson, R. I. Harris, R. R. Graham, W. R. Campbell, W. L. Robinson, J. D. Mills, C. H. Watson, D. W. Pratt, J. L. McDonald, J. C. McClelland, K. H. Davis, E. Massig, E. B. Tovee, L. R. Dragstedt, W. K. Welsh, l, Macdonald, R. Pearse, R. A. McComb, N. C. Delarue, H. G. Armstrong, C. Aberhart, 9x6 in. Pp. xxiv -584, [J] . Reginald Watson-Jones The Journal of Bone and Joint Surgery. British VolumecBritish Orthopaedic Association , Australian Orthopaedic Association , Canadian Orthopaedic Association . . . [et al] . 1951,第3期

机译：手术中的散文。呈现给W.E博士。 Gallie在他从多伦多大学的手术主席退休的情况下。随着C. H. Best的贡献，A. B.Le Mesurier，H. M. Coleman，J.H。沙发，GR Walker，HS Coulthard，WG Carscadden，GM Dale，Ja Days，AW Farmer，JC Booteau Grant，C. G Smith，Mitchell，SJ Shane，WT Mustard，Je Batemnan，Rvb Shier，AWM White，CW Harris， H. Wookey，FR Wilkinson，Sa Thomson，Rvb Wansbrough，F. Turnbull，Ge Richards，RM Janes，V，Peters，C. Ash，S. Gordon，A. Ham，FG Kergin，JW Ross，KG McKenzie，W。 D. Stevenson，J. Gray，RC莱尔德，W. Boyd，Ge Wilson，Ri Harris，RR Graham，WR Campbell，WL Robinson，JD Mills，CH Watson，DW Pratt，JL McDonald，JC McClelland，Kh Davis，E。 Massig，EB ayvee，LR Dragstedt，WK Welsh，L，麦克唐纳，R. Parse，Ra McComb，NC Desarue，HG Armstrong，C. Aberhart，9x6。PP。 xxiv -584，
3. ESSAYS IN SURGERY. Presented to Dr W.E. Gallie on the occasion of his retirement from the Chair of Surgery in the University of Toronto. With contributions by C. H. Best, A. B. Le Mesurier, H. M. Coleman, J.H. Couch, G. R. Walker, H. S. Coulthard, W.G. Carscadden, G. M. Dale, J. A. Dickson, A. W. Farmer, J. C. Boileau Grant, C. G Smith, D. R. Mitchell, S. J. Shane, W. T. Mustard, J. E. Batemnan, R. V. B. Shier, A. W. M. White, C. W. Harris, H. Wookey, F. R. Wilkinson, S. A. Thomson, R. V. B. Wansbrough, F. Turnbull, G. E. Richards, R. M. Janes, V, Peters, C. Ash, S. Gordon, A. Ham, F. G. Kergin, J. W. Ross, K. G. McKenzie, w. D. Stevenson, J. Gray, R. C. Laird, W. Boyd, G. E. Wilson, R. I. Harris, R. R. Graham, W. R. Campbell, W. L. Robinson, J. D. Mills, C. H. Watson, D. W. Pratt, J. L. McDonald, J. C. McClelland, K. H. Davis, E. Massig, E. B. Tovee, L. R. Dragstedt, W. K. Welsh, l, Macdonald, R. Pearse, R. A. McComb, N. C. Delarue, H. G. Armstrong, C. Aberhart, 9x6 in. Pp. xxiv -584, [J] . Reginald Watson-Jones The Journal of Bone and Joint Surgery. British VolumecBritish Orthopaedic Association , Australian Orthopaedic Association , Canadian Orthopaedic Association . . . [et al] . 1951,第3期

机译：手术中的散文。呈现给W.E博士。 Gallie在他从多伦多大学的手术主席退休的情况下。随着C. H. Best的贡献，A. B.Le Mesurier，H. M. Coleman，J.H。沙发，GR Walker，HS Coulthard，WG Carscadden，GM Dale，Ja Days，AW Farmer，JC Booteau Grant，C. G Smith，Mitchell，SJ Shane，WT Mustard，Je Batemnan，Rvb Shier，AWM White，CW Harris， H. Wookey，FR Wilkinson，Sa Thomson，Rvb Wansbrough，F. Turnbull，Ge Richards，RM Janes，V，Peters，C. Ash，S. Gordon，A. Ham，FG Kergin，JW Ross，KG McKenzie，W。 D. Stevenson，J. Gray，RC莱尔德，W. Boyd，Ge Wilson，Ri Harris，RR Graham，WR Campbell，WL Robinson，JD Mills，CH Watson，DW Pratt，JL McDonald，JC McClelland，Kh Davis，E。 Massig，EB ayvee，LR Dragstedt，WK Welsh，L，麦克唐纳，R. Parse，Ra McComb，NC Desarue，HG Armstrong，C. Aberhart，9x6。PP。 xxiv -584，
4. On Auxiliary Algorithm for the Simplex Method by H. Luh and R. Tsaih [C] . Wei Li International Conference on Intelligent Computing . 2006

机译：关于H. LUH和R.Tsaih的单纯x方法辅助算法
5. Mythologies of power: H. Rider Haggard's influence on J. R. R. Tolkien's "The Lord of the Rings". [D] . Hix, Melanie Renee. 2004

机译：权力神话：H. Rider Haggard对J. R. R. Tolkien的《指环王》的影响。
6. Erratum: Water Science and Technology 72 (11)1962–1972: Potential applications of next generation DNA sequencing of16S rRNA gene amplicons in microbial water quality monitoring J. Vierheilig D.Savio R. E. Ley R. L. Mach A. H. Farnleitner and G. H. Reischer doi:10.2166/wst.2015.407 [O] . -1

机译：勘误：水科学与技术72（11）1962–1972：下一代DNA测序的潜在应用微生物水质监测中的16S rRNA基因扩增子J。VierheiligD。SavioR.E.LeyR.L.MachA.H.Farnleitner和G.H.Reischerdoi：10.2166 /周2015.407
7. Erratum for the Report “Worldwide evidence of a unimodal relationship between productivity and plant species richness,” by Lauchlan H. Fraser, J. Pither, A. Jentsch, M. Sternberg, M. Zobel, D. Askarizadeh, S. Bartha, C. Beierkuhnlein, J. A. Bennett, A. Bittel, B. Boldgiv, I. I. Boldrini, E. Bork, L. Brown, M. Cabido, J. Cahill, C. N. Carlyle, G. Campetella, S. Chelli, O. Cohen, A.-M. Csergo, S. Díaz, L. Enrico, D. Ensing, A. Fidelis, J. D. Fridley, B. Foster, H. Garris, J. R. Goheen, H. A. L. Henry, M. Hohn, M. H. Jouri, J. Klironomos, K. Koorem, R. Lawrence-Lodge, R. Long, P. Manning, R. Mitchell, M. Moora, S. C. Müller, C. Nabinger, K. Naseri, G. E. Overbeck, T. M. Palmer, S. Parsons, M. Pesek, V. D. Pillar, R. M. Pringle, K. Roccaforte, A. Schmidt, Z. Shang, R. Stahlmann, G. C. Stotz, S. Sugiyama, S. Szentes, D. Thompson, R. Tungalag, S. Undrakhbold, M. van Rooyen, C. Wellstein, J. B. Wilson, T. Zupo [O] . 2021

机译：Reartum关于报告的“全球有效性，生产力和植物物种丰富的关系，”Lauchlan H.Fraser，J.Pite，A.Jentsch，M.Sternberg，M. Zobel，D. Askarizadeh，S. Bartha，C. 。Beierkuhnlein，Ja Bennett，A. Bittel，B. Boldgiv，II Boldrini，E. Bork，L. Brown，M. Cabido，J.Cahill，CN Carlyle，G. Campetella，S. Chelli，O. Calcen，A. -m。 CSERGO，S.Díaz，L. Enrico，D. Ensing，A.Fidelis，JD Fridley，B. Foster，H.Garris，JR Goheen，Hal Henry，M. Hohn，MH Jouri，J.Klironomos，K. Koorem，K. Koorem，K. Koorem，K. Koorem，J.Klironomos，J.Koorem， R. Lawrence-Lodge，R. Long，P. Manning，R. Mitchell，M.Moora，SCMüller，C.Nabinger，K.Naseri，Ge Overbeck，TM Palmer，S. Parsons，S. Peesce，M.Pesek，VD Pillar， RM Pringle，K.Roccaforte，A. Schmidt，Z. Shang，R.Stahlmann，GC Stotz，S. Sugiyama，S. Szentes，D. Thompson，R. Tungalag，S. Unrakhbold，M.Van Rooyen，C. Wellstein ，JB Wilson，T.Zupo

On Auxiliary Algorithm for the Simplex Method by H. Luh and R. Tsaih

摘要

著录项

相似文献

相关主题

期刊订阅