ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Comment on a paper by M.C. Cheng (1981)

Brosius, L.

Springer

Mathematical programming 21 (1981), S. 229-232

add to mindlist on the mindlist

Details

ISSN: 1436-4646

Keywords: Primal Feasible Basis ; Dual Feasible Basis ; Basic Variable ; Nonbasic Variable ; Optimal Basic Solution

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science , Mathematics

Notes: Abstract In a recent paper M.C. Cheng proposed new criteria for the simplex algorithm which guarantee that (i) a nonbasic variable of a basic feasible solution will remain nonbasic in an optimal basic solution, (ii) a basic variable of a basic solution will remain basic in an optimal basic solution. This comment gives (i) a slight generalization of the first result and (ii) a counterexample to the second proposition.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01584243

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit