咨询与建议

限定检索结果

文献类型

  • 6 篇 期刊文献
  • 1 册 图书

馆藏范围

  • 7 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 5 篇 管理学
    • 5 篇 管理科学与工程(可...
  • 4 篇 理学
    • 4 篇 数学
  • 3 篇 工学
    • 2 篇 计算机科学与技术...
    • 1 篇 力学(可授工学、理...

主题

  • 7 篇 primal simplex a...
  • 4 篇 linear programmi...
  • 3 篇 degeneracy
  • 3 篇 column generatio...
  • 1 篇 residual problem
  • 1 篇 cycles
  • 1 篇 gomory mixed-int...
  • 1 篇 mixed-integer pr...
  • 1 篇 optimized reduce...
  • 1 篇 tableau
  • 1 篇 control
  • 1 篇 partially revise...
  • 1 篇 optimization
  • 1 篇 vector space
  • 1 篇 mixed-integer ro...
  • 1 篇 dual linear prob...
  • 1 篇 duality
  • 1 篇 applied
  • 1 篇 basic mixed-inte...
  • 1 篇 mathematics

机构

  • 1 篇 alpen adria univ...
  • 1 篇 东南大学
  • 1 篇 univ hassan i ec...
  • 1 篇 gerad khouribga ...
  • 1 篇 la salle univ bu...
  • 1 篇 univ hassan 1 ec...
  • 1 篇 islamic azad uni...
  • 1 篇 gerad montreal p...
  • 1 篇 gerad dept math ...
  • 1 篇 gerad montreal p...
  • 1 篇 rhein westfal th...
  • 1 篇 ecole polytech m...
  • 1 篇 univ michigan io...
  • 1 篇 hec montreal mon...
  • 1 篇 ecole polytech d...
  • 1 篇 univ paderborn f...

作者

  • 2 篇 metrane abdelmou...
  • 2 篇 soumis francois
  • 2 篇 elhallaoui issma...
  • 1 篇 gauthier jean be...
  • 1 篇 wiegele angelika
  • 1 篇 desrosiers jacqu...
  • 1 篇 desaulniers guy
  • 1 篇 tavana madjid
  • 1 篇 luebbecke marco ...
  • 1 篇 lee jon
  • 1 篇 ping-qi pan (dep...
  • 1 篇 ebrahimnejad ali

语言

  • 7 篇 英文
检索条件"主题词=primal simplex algorithm"
7 条 记 录,以下是1-10 订阅
排序:
An Improved primal simplex algorithm for Degenerate Linear Programs
收藏 引用
INFORMS JOURNAL ON COMPUTING 2011年 第4期23卷 569-577页
作者: Elhallaoui, Issmail Metrane, Abdelmoutalib Desaulniers, Guy Soumis, Francois Ecole Polytech Dept Math & Ind Engn Montreal PQ H3C 3A7 Canada Gerad Montreal PQ H3C 3A7 Canada Univ Hassan 1 Ecole Natl Sci Appl Khouribga Khouribga Morocco Gerad Khouribga Morocco
Since its appearance in 1947, the primal simplex algorithm has been one of the most popular algorithms for solving linear programs. It is often very efficient when there is very little degeneracy, but it often struggl... 详细信息
来源: 评论
primal PERTURBATION simplex algorithmS FOR LINEAR PROGRAMMING
收藏 引用
Journal of Computational Mathematics 2000年 第6期18卷 587-596页
作者: Ping-qi Pan (Department of Applied Mathematics, Southeast University, Nanjing 210096, China.) 东南大学 江苏 南京 210096
In this paper, we propose two new perturbation simplex variants. Solving linear programming problems without introducing artificial variables, each of the two uses the dual pivot rule to achieve primal feasibility, an... 详细信息
来源: 评论
Vector Space Decomposition for Solving Large-Scale Linear Programs
收藏 引用
OPERATIONS RESEARCH 2018年 第5期66卷 1376-1389页
作者: Gauthier, Jean Bertrand Desrosiers, Jacques Luebbecke, Marco E. HEC Montreal Montreal PQ H3T 2A7 Canada GERAD Montreal PQ H3T 2A7 Canada Rhein Westfal TH Aachen Lehrstuhl Operat Res D-52072 Aachen Germany
We develop an algorithmic framework for linear programming guided by dual optimality considerations. The solution process moves from one feasible solution to the next according to an exchange mechanism that is defined... 详细信息
来源: 评论
Column generation decomposition with the degenerate constraints in the subproblem
收藏 引用
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2010年 第1期207卷 37-44页
作者: Metrane, Abdelmoutalib Soumis, Francois Elhallaoui, Issmail Ecole Polytech Montreal Montreal PQ H3C 3A7 Canada Gerad Dept Math & Genie Ind Montreal PQ H3C 3A7 Canada Univ Hassan I Ecole Natl Sci Appl Khouribga Khouribga Morocco
In this paper, we propose a new Dantzig-Wolfe decomposition for degenerate linear programs with the non degenerate constraints in the master problem and the degenerate ones in the subproblem. We propose three algorith... 详细信息
来源: 评论
A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers
收藏 引用
APPLIED MATHEMATICAL MODELLING 2014年 第17-18期38卷 4388-4395页
作者: Ebrahimnejad, Ali Tavana, Madjid Islamic Azad Univ Dept Math Qaemshahr Branch Qaemshahr Iran La Salle Univ Business Syst & Analyt Dept Lindback Distinguished Chair Informat Syst & Deci Philadelphia PA 19141 USA Univ Paderborn Fac Business Adm & Econ Business Informat Syst Dept D-33098 Paderborn Germany
Linear programming (LP) is a widely used optimization method for solving real-life problems because of its efficiency. Although precise data are fundamentally indispensable in conventional LP problems, the observed va... 详细信息
来源: 评论
Another pedagogy for mixed-integer Gomory
收藏 引用
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION 2017年 第4期5卷 455-466页
作者: Lee, Jon Wiegele, Angelika Univ Michigan IOE Dept Ann Arbor MI 48109 USA Alpen Adria Univ Klagenfurt Inst Math Klagenfurt Austria
We present a version of GMI (Gomory mixed-integer) cuts in a way so that they are derived with respect to a "dual form" mixed-integer optimization problem and applied on the standard-form primal side as colu... 详细信息
来源: 评论
Principles of Applied Mathematics - Duality Notes 18.310
收藏 引用
2016年
Principles of Applied Mathematics - Duality Notes 18.310 by Daniel Kleitman; Peter Shor; published by *** on Behalf of the Author
来源: 评论