語系:
繁體中文
English
說明(常見問題)
回圖書館首頁
手機版館藏查詢
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Face method = toward the new generat...
~
Pan, Ping-Qi.
FindBook
Google Book
Amazon
博客來
Face method = toward the new generation of linear programming /
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Face method/ by Ping-Qi Pan.
其他題名:
toward the new generation of linear programming /
作者:
Pan, Ping-Qi.
出版者:
Cham :Springer Nature Switzerland : : 2025.,
面頁冊數:
xviii, 254 p. :ill., digital ;24 cm.
內容註:
Preface -- Acknowledgments -- Notation -- Simplex Method: The State of the Art -- Face Algorithm -- Generalized Face Method -- Dual Face Method -- Generalized Dual Face Method -- Reduced Face Method -- Dual Reduced Face Method -- Face Method with Cholesky Factorization -- Dual Face Method with Cholesky Factorization -- Appendix: Empirical Evaluation of Face and Dual Face Methods with Cholesky Factorization -- References.
Contained By:
Springer Nature eBook
標題:
Linear programming. -
電子資源:
https://doi.org/10.1007/978-3-031-93594-7
ISBN:
9783031935947
Face method = toward the new generation of linear programming /
Pan, Ping-Qi.
Face method
toward the new generation of linear programming /[electronic resource] :by Ping-Qi Pan. - Cham :Springer Nature Switzerland :2025. - xviii, 254 p. :ill., digital ;24 cm.
Preface -- Acknowledgments -- Notation -- Simplex Method: The State of the Art -- Face Algorithm -- Generalized Face Method -- Dual Face Method -- Generalized Dual Face Method -- Reduced Face Method -- Dual Reduced Face Method -- Face Method with Cholesky Factorization -- Dual Face Method with Cholesky Factorization -- Appendix: Empirical Evaluation of Face and Dual Face Methods with Cholesky Factorization -- References.
The famous simplex method, invented by George B. Dantzig in 1947, moves from vertex to vertex in the underlying polyhedron until achieving an optimal vertex. As one of the most widely used mathematical tools, it has dominated the field of Linear Programming for nearly eighty years. However, it has exponential time complexity, and its performance turned out somehow unsatisfactory when solving some difficult LP problems since the solution process can sink into a degenerate vertex for too long. In 1984, Karmarkar published his work on the interior-point algorithm, which goes across the interior of the polyhedron, and which was not only of polynomial time complexity but also appeared fast. As such, it immediately drew the attention of researchers worldwide, giving rise to an upsurge in the interor-point method. Some scholars even considered it the winner against the simplex method for solving large-scale and sparse LP problems. However, the technique can only approach an optimal solution on the boundary, and it cannot be "warmly" started; hence, it is not applicable for solving integer LP problems, which form the primary domain of LP applications. The interior-point method failed to shake the domination of the simplex method. After years of research and exploration, the author proposes to break out of the simplex and interior-point methods. Over the recent years, the author has developed the so-called face method, which moves face by face to achieve an optimal face and solution. As the first book on the topic of face method, the monograph summarizes valuable findings and puts forward the theme to the academic world.
ISBN: 9783031935947
Standard No.: 10.1007/978-3-031-93594-7doiSubjects--Topical Terms:
560448
Linear programming.
LC Class. No.: T57.74
Dewey Class. No.: 519.72
Face method = toward the new generation of linear programming /
LDR
:03048nmm a2200325 a 4500
001
2414461
003
DE-He213
005
20250830130152.0
006
m d
007
cr nn 008maaau
008
260205s2025 sz s 0 eng d
020
$a
9783031935947
$q
(electronic bk.)
020
$a
9783031935930
$q
(paper)
024
7
$a
10.1007/978-3-031-93594-7
$2
doi
035
$a
978-3-031-93594-7
040
$a
GP
$c
GP
041
0
$a
eng
050
4
$a
T57.74
072
7
$a
UYA
$2
bicssc
072
7
$a
COM014000
$2
bisacsh
072
7
$a
UYA
$2
thema
082
0 4
$a
519.72
$2
23
090
$a
T57.74
$b
.P187 2025
100
1
$a
Pan, Ping-Qi.
$3
3791148
245
1 0
$a
Face method
$h
[electronic resource] :
$b
toward the new generation of linear programming /
$c
by Ping-Qi Pan.
260
$a
Cham :
$b
Springer Nature Switzerland :
$b
Imprint: Springer,
$c
2025.
300
$a
xviii, 254 p. :
$b
ill., digital ;
$c
24 cm.
505
0
$a
Preface -- Acknowledgments -- Notation -- Simplex Method: The State of the Art -- Face Algorithm -- Generalized Face Method -- Dual Face Method -- Generalized Dual Face Method -- Reduced Face Method -- Dual Reduced Face Method -- Face Method with Cholesky Factorization -- Dual Face Method with Cholesky Factorization -- Appendix: Empirical Evaluation of Face and Dual Face Methods with Cholesky Factorization -- References.
520
$a
The famous simplex method, invented by George B. Dantzig in 1947, moves from vertex to vertex in the underlying polyhedron until achieving an optimal vertex. As one of the most widely used mathematical tools, it has dominated the field of Linear Programming for nearly eighty years. However, it has exponential time complexity, and its performance turned out somehow unsatisfactory when solving some difficult LP problems since the solution process can sink into a degenerate vertex for too long. In 1984, Karmarkar published his work on the interior-point algorithm, which goes across the interior of the polyhedron, and which was not only of polynomial time complexity but also appeared fast. As such, it immediately drew the attention of researchers worldwide, giving rise to an upsurge in the interor-point method. Some scholars even considered it the winner against the simplex method for solving large-scale and sparse LP problems. However, the technique can only approach an optimal solution on the boundary, and it cannot be "warmly" started; hence, it is not applicable for solving integer LP problems, which form the primary domain of LP applications. The interior-point method failed to shake the domination of the simplex method. After years of research and exploration, the author proposes to break out of the simplex and interior-point methods. Over the recent years, the author has developed the so-called face method, which moves face by face to achieve an optimal face and solution. As the first book on the topic of face method, the monograph summarizes valuable findings and puts forward the theme to the academic world.
650
0
$a
Linear programming.
$3
560448
650
1 4
$a
Computer Science Logic and Foundations of Programming.
$3
3538531
650
2 4
$a
Design and Analysis of Algorithms.
$3
3538532
650
2 4
$a
Discrete Optimization.
$3
2054320
650
2 4
$a
Theory of Computation.
$3
892514
650
2 4
$a
Programming Language.
$3
3538935
650
2 4
$a
Operations Research, Management Science.
$3
1532996
710
2
$a
SpringerLink (Online service)
$3
836513
773
0
$t
Springer Nature eBook
856
4 0
$u
https://doi.org/10.1007/978-3-031-93594-7
950
$a
Professional and Applied Computing (SpringerNature-12059)
筆 0 讀者評論
館藏地:
全部
電子資源
出版年:
卷號:
館藏
1 筆 • 頁數 1 •
1
條碼號
典藏地名稱
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
W9519916
電子資源
11.線上閱覽_V
電子書
EB T57.74
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
評論
新增評論
分享你的心得
Export
取書館
處理中
...
變更密碼
登入