|
|
|
|
| LEADER |
00000nam a22000003u 4500 |
| 001 |
b7314051 |
| 003 |
CoU |
| 005 |
20111025000000.0 |
| 006 |
m o d f |
| 007 |
cr ||||||||||| |
| 008 |
130211e19920401dcu ot f0|||||eng|d |
| 035 |
|
|
|a (TOE)ost10153254
|
| 035 |
|
|
|a (TOE)10153254
|
| 040 |
|
|
|a TOE
|c TOE
|
| 049 |
|
|
|a GDWR
|
| 072 |
|
7 |
|a 99
|2 edbsc
|
| 086 |
0 |
|
|a E 1.99:sol--92-1
|
| 086 |
0 |
|
|a E 1.99:sol--92-1
|
| 088 |
|
|
|a sol--92-1
|
| 245 |
0 |
2 |
|a A strictly improving Phase 1 algorithm using least-squares subproblems
|h [electronic resource]
|
| 260 |
|
|
|a Washington, D.C. :
|b United States. Dept. of Energy ;
|a Oak Ridge, Tenn. :
|b distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy,
|c 1992.
|
| 300 |
|
|
|a 44 p. :
|b digital, PDF file.
|
| 336 |
|
|
|a text
|b txt
|2 rdacontent.
|
| 337 |
|
|
|a computer
|b c
|2 rdamedia.
|
| 338 |
|
|
|a online resource
|b cr
|2 rdacarrier.
|
| 500 |
|
|
|a Published through the Information Bridge: DOE Scientific and Technical Information.
|
| 500 |
|
|
|a 04/01/1992.
|
| 500 |
|
|
|a "sol--92-1"
|
| 500 |
|
|
|a "DE92015904"
|
| 500 |
|
|
|a ": Grant ECS-8906260"
|
| 500 |
|
|
|a "Grant DMS-8913089"
|
| 500 |
|
|
|a "N00014-89-J-1659"
|
| 500 |
|
|
|a Davis, J.W.; Dantzig, G.B.; Leichner, S.A.
|
| 513 |
|
|
|a Topical;
|b 04/01/1992.
|
| 520 |
3 |
|
|a Although the simplex method̀s performance in solving linear programming problems is usually quite good, it does not guarantee strict improvement at each iteration on degenerate problems. Instead of trying to recognize and avoid degenerate steps in the simplex method, we have developed a new Phase I algorithm that is completely impervious to degeneracy, with strict improvement attained at each iteration. It is also noted that the new Phase I algorithm is closely related to a number of existing algorithms. When tested on the 30 smallest NETLIB linear programming test problems, the computational results for the new Phase I algorithm were almost 3.5 times faster than the simplex method; on some problems, it was over 10 times faster.
|
| 536 |
|
|
|b FG03-92ER25116.
|
| 650 |
|
7 |
|a Algorithms.
|2 local.
|
| 650 |
|
7 |
|a Linear Programming.
|2 local.
|
| 650 |
|
7 |
|a Least Square Fit.
|2 local.
|
| 650 |
|
7 |
|a Convergence.
|2 local.
|
| 650 |
|
7 |
|a Performance.
|2 local.
|
| 650 |
|
7 |
|a Iterative Methods.
|2 local.
|
| 650 |
|
7 |
|a General And Miscellaneous//mathematics, Computing, And Information Science.
|2 edbsc.
|
| 710 |
2 |
|
|a Stanford University.
|b Systems Optimization Laboratory.
|4 res.
|
| 710 |
1 |
|
|a United States.
|b Department of Energy.
|4 spn.
|
| 710 |
1 |
|
|a United States.
|b Department of Energy.
|b Oakland Operations Office.
|4 res.
|
| 710 |
1 |
|
|a United States.
|b Department of Energy.
|b Office of Scientific and Technical Information.
|4 dst.
|
| 856 |
4 |
0 |
|u http://www.osti.gov/servlets/purl/10153254/
|z Online Access
|
| 907 |
|
|
|a .b7314051x
|b 03-07-23
|c 02-11-13
|
| 998 |
|
|
|a web
|b 02-11-13
|c f
|d m
|e p
|f eng
|g dcu
|h 2
|i 1
|
| 956 |
|
|
|a Information bridge
|
| 999 |
f |
f |
|i 1b3bf45d-8c35-5a8b-a61f-9d8a6e30b410
|s 1209d87b-4708-5ab3-a8a9-6e8425605fb3
|
| 952 |
f |
f |
|p Can circulate
|a University of Colorado Boulder
|b Online
|c Online
|d Online
|e E 1.99:sol--92-1
|h Superintendent of Documents classification
|i web
|n 1
|
