Codex Wiki
OurBigBook.com
Site
Source code
Simplex paths on a cube with one truncated corner
Home
Mathematics
Area of mathematics
Mathematical optimization
Linear programming
Simplex method
OurBigBook.com
Words: 35
For
0
≤
x
i
≤
1
,
x
1
+
x
2
+
x
3
≤
5/2
, and objective
x
1
+
2
x
2
+
4
x
3
, the oriented edge graph has eight improving paths from the origin to the unique optimum
(
1/2
,
1
,
1
)
. Their lengths range from three to five pivots.
Ancestors
(6)
Simplex method
Linear programming
Mathematical optimization
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution