Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Klee–Minty_cube> ?p ?o. }
Showing items 1 to 19 of
19
with 100 items per page.
- Klee–Minty_cube abstract "The Klee–Minty cube (named after Victor Klee and George J. Minty) is a unit cube whose corners have been slightly perturbed. Klee and Minty demonstrated that Dantzig's simplex algorithm has poor worst-case performance when initialized at one corner of their "squashed cube".In particular, many optimization algorithms for linear optimization exhibit poor performance when applied to the Klee–Minty cube. In 1973 Klee and Minty showed that Dantzig's simplex algorithm was not a polynomial-time algorithm when applied to their cube. Later, modifications of the Klee–Minty cube have shown poor behavior both for other basis-exchange pivoting algorithms and also for interior-point algorithms.".
- Klee–Minty_cube thumbnail Unitcube.svg?width=300.
- Klee–Minty_cube wikiPageID "31302509".
- Klee–Minty_cube wikiPageRevisionID "596365347".
- Klee–Minty_cube collapsed "yes".
- Klee–Minty_cube state "collapsed".
- Klee–Minty_cube subject Category:Analysis_of_algorithms.
- Klee–Minty_cube subject Category:Computational_complexity_theory.
- Klee–Minty_cube subject Category:Convex_geometry.
- Klee–Minty_cube subject Category:Cubes.
- Klee–Minty_cube subject Category:Linear_programming.
- Klee–Minty_cube subject Category:Mathematical_optimization.
- Klee–Minty_cube comment "The Klee–Minty cube (named after Victor Klee and George J. Minty) is a unit cube whose corners have been slightly perturbed. Klee and Minty demonstrated that Dantzig's simplex algorithm has poor worst-case performance when initialized at one corner of their "squashed cube".In particular, many optimization algorithms for linear optimization exhibit poor performance when applied to the Klee–Minty cube.".
- Klee–Minty_cube label "Klee–Minty cube".
- Klee–Minty_cube sameAs Klee%E2%80%93Minty_cube.
- Klee–Minty_cube sameAs Q6420102.
- Klee–Minty_cube sameAs Q6420102.
- Klee–Minty_cube wasDerivedFrom Klee–Minty_cube?oldid=596365347.
- Klee–Minty_cube depiction Unitcube.svg.
