Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Criss-cross_algorithm> ?p ?o. }
Showing items 1 to 43 of
43
with 100 items per page.
- Criss-cross_algorithm abstract "In mathematical optimization, the criss-cross algorithm denotes a family of algorithms for linear programming. Variants of the criss-cross algorithm also solve more general problems with linear inequality constraints and nonlinear objective functions; there are criss-cross algorithms for linear-fractional programming problems, quadratic-programming problems, and linear complementarity problems.Like the simplex algorithm of George B. Dantzig, the criss-cross algorithm is not a polynomial-time algorithm for linear programming. Both algorithms visit all 2D corners of a (perturbed) cube in dimension D, the Klee–Minty cube (after Victor Klee and George J. Minty), in the worst case. However, when it is started at a random corner, the criss-cross algorithm on average visits only D additional corners. Thus, for the three-dimensional cube, the algorithm visits all 8 corners in the worst case and exactly 3 additional corners on average.".
- Criss-cross_algorithm thumbnail Unitcube.svg?width=300.
- Criss-cross_algorithm wikiPageExternalLink download?doi=10.1.1.36.7658&rep=rep1&type=pdf.
- Criss-cross_algorithm wikiPageExternalLink ~terlaky.
- Criss-cross_algorithm wikiPageExternalLink publications.
- Criss-cross_algorithm wikiPageExternalLink crisscross.ps.
- Criss-cross_algorithm wikiPageExternalLink dut-twi-96-103.ps.gz.
- Criss-cross_algorithm wikiPageExternalLink ~fukuda.
- Criss-cross_algorithm wikiPageExternalLink publ.html.
- Criss-cross_algorithm wikiPageExternalLink 4b0e2fcfc2a71e8c14c61640b32e805a.
- Criss-cross_algorithm wikiPageExternalLink m7440v7p3440757u.
- Criss-cross_algorithm wikiPageID "31255067".
- Criss-cross_algorithm wikiPageRevisionID "595611489".
- Criss-cross_algorithm hasPhotoCollection Criss-cross_algorithm.
- Criss-cross_algorithm subject Category:Combinatorial_algorithms.
- Criss-cross_algorithm subject Category:Combinatorial_optimization.
- Criss-cross_algorithm subject Category:Exchange_algorithms.
- Criss-cross_algorithm subject Category:Geometric_algorithms.
- Criss-cross_algorithm subject Category:Linear_programming.
- Criss-cross_algorithm subject Category:Optimization_algorithms_and_methods.
- Criss-cross_algorithm subject Category:Oriented_matroids.
- Criss-cross_algorithm type Abstraction100002137.
- Criss-cross_algorithm type Act100030358.
- Criss-cross_algorithm type Activity100407535.
- Criss-cross_algorithm type Algorithm105847438.
- Criss-cross_algorithm type CombinatorialAlgorithms.
- Criss-cross_algorithm type Event100029378.
- Criss-cross_algorithm type ExchangeAlgorithms.
- Criss-cross_algorithm type GeometricAlgorithms.
- Criss-cross_algorithm type OptimizationAlgorithmsAndMethods.
- Criss-cross_algorithm type Procedure101023820.
- Criss-cross_algorithm type PsychologicalFeature100023100.
- Criss-cross_algorithm type Rule105846932.
- Criss-cross_algorithm type YagoPermanentlyLocatedEntity.
- Criss-cross_algorithm comment "In mathematical optimization, the criss-cross algorithm denotes a family of algorithms for linear programming. Variants of the criss-cross algorithm also solve more general problems with linear inequality constraints and nonlinear objective functions; there are criss-cross algorithms for linear-fractional programming problems, quadratic-programming problems, and linear complementarity problems.Like the simplex algorithm of George B.".
- Criss-cross_algorithm label "Criss-cross algorithm".
- Criss-cross_algorithm sameAs m.0gj964k.
- Criss-cross_algorithm sameAs Q17006040.
- Criss-cross_algorithm sameAs Q17006040.
- Criss-cross_algorithm sameAs Criss-cross_algorithm.
- Criss-cross_algorithm wasDerivedFrom Criss-cross_algorithm?oldid=595611489.
- Criss-cross_algorithm depiction Unitcube.svg.
- Criss-cross_algorithm isPrimaryTopicOf Criss-cross_algorithm.
